Preskoči na vsebino Preskoči na navigacijo

Inštitut za matematiko, fiziko in mehaniko

Language:
RSS:
Navigacija

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 1949
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