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.
.