Where a calculator like the ENIAC today is equipped with 18,000 vacuum tubes and weighs 30 tons, computers in the future may have only 1,000 vacuum tubes and perhaps weigh only 1 1/2 tons.
Popular Mechanics, March 1949Hevristike: 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