Preskoči na vsebino Preskoči na navigacijo

Inštitut za matematiko, fiziko in mehaniko

Language:
RSS:
Navigacija

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
Akcije dokumenta

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