Stranice predmeta

Vrste algoritama: deterministički, aproksimativni, randomizovani, heuristički i metaheuristički; zašto i kada koristiti (meta)heuristike. Tradicionalni deterministički metodi pretraživanja. Jednostavne heurističke metode: tipovi heuristika, konstrukcija heuristika, heuristike lokalnog traženja, heuristike bazirane na lokalnom traženju, iterativno lokalno traženje. Metaheuristike: evolutivno izračunavanje (EC), evolutivni algoritmi (EA), evolutivne strategije (ES), evolutivno programiranje (EP), genetski algoritmi (GA), genetsko programiranje (GP), hibridni metodi; tabu pretraživanje (TS), simulirano očvršćavanje (SA), kvantno očvršćavanje (QA), optimizacioni algoritmi kolonija mrava (Ant Colony Optimization, ACO), algoritmi inteligencije roja (Swarm Intelligence, SI), mimetički algoritmi (Memetic Algorithms, MA). Soft-computing: veštačke neuralne mreže (ANN), ćelijske neuralne mreže (CNN), algoritmi bazirani na fazi logici (FA), hibridni metodi (neuro-fazi, fazi-genetski itd.). Korišćenje heuristika, metaheuristika i soft computing-a u algoritamskom rešavanju teških (optimizacionih) inženjerskih problema, kao što su linearno programiranje (LP), celobrojno programiranje (IP), 0-1 celobrojno programiranje (0-1 IP), nelinearno programiranje (NLP), problemi sa jednim (single objective, SO) ili više (multi objective, MO) ciljeva optimizacije.