The worst thing you can do to a problem is solve it completely.
Daniel Kleitman
Nahajate se tu:
Domov
→
Raziskave in projekti
→
Raziskovalni projekti
→
Hevristike: teorija in aplikacija 3
Hevristike: teorija in aplikacija 3
aplikativni raziskovalni projekt
Projekt obravnava hevristične algoritme za reševanje optimizacijskih problemov v splošnem in na primerih, kot so problem barvanja grafov, problem trgovskega potnika, problem dodeljevanja frekvenc in drugi. Osnovna delovna hipoteza je: ponavljanje hitrega konstruiranja (ali generiranja) dopustnih rešitev skupaj s hitro (lokalno) optimizacijo je v splošnem dobra verjetnostna hevristika za NP-težke optimizacijske probleme. Zanimajo nas tudi učinkoviti algoritmi za v splošnem težke naloge na zoženih domenah.
TRAJANJE: 1.9.2005 - 31.8.2008