2 Pregled heurističkih algoritama


Prije nego se napravi podjela heurističkih algoritama, potrebno je saznati što predstavlja heuristika. Heuristika je pravilo temeljeno na našem iskustvu pomoću kojeg mi tražimo rješenje nekog problema. Pomoću heuristike se mogu pronalaziti optimalna rješenja, ali i procjenjivati odluke. Heuristički algoritmi se temelje na heuristici i uglavnom se koriste u rješavanju optimizacijskih problema za čije rješavanje nisu poznati algoritmi polinomske složenosti. Glavna snaga heurističkih algoritama je da smanjuju prostor pretrage koristeći neke iskustvene spoznaje, te time znatno ubrzavaju proces pronalaženja rješenja. No, to znači i da heuristički algoritmi ne moraju uvijek dati optimalno rješenje, a ponekad njihovo izvođenje može trajati duže od algoritama koji koriste egzaktne metode rješavanja. Dva su osnovna uvjeta koje algoritam mora zadovoljit ako se želi pronaći globalni optimum:

·        uvjet stabilnosti (stabilizaciju u globalnom optimumu)

·        uvjet oslobađanja iz lokalnog optimuma (bijeg iz lokalnog optimuma).