Algoritm euristic
Această intrare sau secțiune despre programare nu citează sursele necesare sau cei prezenți sunt insuficienți . |
Algoritm euristic (sau euristic ): în matematică și informatică este un anumit tip de algoritm conceput pentru a rezolva o problemă mai rapid, în cazul în care metodele clasice sunt prea lente în calcul (de exemplu, în cazul calculației ridicate complexitate ) sau pentru a găsi o soluție aproximativă, în cazul în care metodele clasice nu reușesc să găsească o soluție exactă. Rezultatul se obține încercând să echilibreze obiectivele unei optimizări mai mari, exhaustivitate, acuratețe și viteză de execuție.
Metodele euristice constituie adesea o modalitate necesară de a rezolva probleme foarte dificile (de exemplu, cele de tip NP-dificil ), cum ar fi problema vânzătorului călător , deoarece pentru anumite dimensiuni ale cazurilor algoritmul euristic reușește să obțină o soluție aproximativ apropiată de aceea Grozav. Deși această proprietate nu poate fi verificată sistematic a priori, este adesea o soluție disponibilă într-un timp rezonabil.
Euristica este o abordare foarte populară pentru rezolvarea problemelor în simulare din diverse motive, inclusiv:
- rezolvarea optimă a problemei poate fi imposibilă;
- rezolvarea optimă a problemei poate fi prea costisitoare în termeni de timp sau capacitate de procesare.
