5 Sažetak

Seminarski rad daje pregled heurističkih algoritama. Glavna ideja heurističkih algoritama je, koristeći iskustvenu spoznaju, pojednostavniti pretraživanje i tako brže doći do rješenja. Heurističke algoritme dijelimo u dvije skupine: specifične heuristike problema i metaheuristike. Specifične heuristike problema su heuristike za rješavanje točno određenog problema. Metaheuristički algoritmi su optimizacijske heuristike i imaju više različitih podjela. Jedna od podjela je na algoritme putanje i algoritme bazirane na populaciji rješenja. Algoritmi putanje se u svakom trenutku koriste samo jednim trenutnim rješenjem. U tu skupinu spadaju pohlepni algoritam, lokalno pretraživanje, algoritam simuliranog kaljenja, tabu pretraživanje, pretraživanje promjenjivom okolinom i mnogi drugi. Algoritmi bazirani na populaciji rješenja se u svakom iterativnom koraku koriste skupom rješenja. U tu skupinu spadaju stohastičko difuzno pretraživanje, optimizacija mravljom kolonijom, optimizacija rojem čestica, evolucijski algoritmi i mnogi drugi. Od heurističkih algoritama još nabrajamo pretraživanje najboljim prvim, A* algoritam, Dijkstrin algoritam,  algoritam penjanja uzbrdo,  ponavljajuća pohlepa, GRASP, Squeeky Wheel, usmjereno lokalno pretraživanje, iterativno lokalno pretraživanje, kvantno kaljenje, pretraživanje promjenjivom širinom, višerazinsko oplemenjivanje, ekstremnu optimizaciju, harmonijsko pretraživanje, bakteriološke algoritme, memetičke algoritme, razbacano pretraživanje, nanovo vezivanje puta, procjena distribucijskih algoritama, metoda ukrštene entropije, diferencijska evolucija, grupirajući genetski algoritmi, interaktivni genetski algoritmi.
.