Странице предмета

Врсте алгоритама: детерминистички, апроксимативни, рандомизовани, хеуристички и метахеуристички; зашто и када користити (мета)хеуристике. Традиционални детерминистички методи претраживања. Једноставне хеуристичке методе: типови хеуристика, конструкција хеуристика, хеуристике локалног тражења, хеуристике базиране на локалном тражењу, итеративно локално тражење. Метахеуристике: еволутивно израчунавање (EC), еволутивни алгоритми (EA), еволутивне стратегије (ES), еволутивно програмирање (EP), генетски алгоритми (GA), генетско програмирање (GP), хибридни методи; табу претраживање (TS), симулирано очвршћавање (SA), квантно очвршћавање (QA), оптимизациони алгоритми колонија мрава (Ant Colony Optimization, ACO), алгоритми интелигенције роја (Swarm Intelligence, SI), миметички алгоритми (Memetic Algorithms, MA). Soft-computing: вештачке неуралне мреже (ANN), ћелијске неуралне мреже (CNN), алгоритми базирани на фази логици (FA), хибридни методи (неуро-фази, фази-генетски итд.). Коришћење хеуристика, метахеуристика и soft computing-a у алгоритамском решавању тешких (оптимизационих) инжењерских проблема, као што су линеарно програмирање (LP), целобројно програмирање (IP), 0-1 целобројно програмирање (0-1 IP), нелинеарно програмирање (NLP), проблеми са једним (сингле објецтиве, SO) или више (multi objective, MO) циљева оптимизације.