Nalaganje ...
Projekti / Programi vir: ARIS

Hevristike: teorija in aplikacija 3

Raziskovalna dejavnost

Koda Veda Področje Podpodročje
2.07.00  Tehnika  Računalništvo in informatika   

Koda Veda Področje
P170  Naravoslovno-matematične vede  Računalništvo, numerična analiza, sistemi, kontrola 
Ključne besede
algoritem, hevristika, optimizacija, načrtovanje omrežja, dodeljevanje virov,
Vrednotenje (pravilnik)
vir: COBISS
Raziskovalci (8)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacijŠtev. publikacij
1.  23201  dr. Iztok Banič  Matematika  Raziskovalec  2005 - 2008 
2.  21754  dr. Irena Hrastnik Ladinek  Matematika  Raziskovalec  2005 - 2007 
3.  26533  dr. Igor Pesek  Vzgoja in izobraževanje  Mladi raziskovalec  2006 - 2008 
4.  20495  dr. Petra Šparl  Matematika  Raziskovalec  2005 - 2008 
5.  23341  dr. Primož Šparl  Matematika  Raziskovalec  2006 - 2008 
6.  11666  dr. Aleksander Vesel  Računalniško intenzivne metode in aplikacije  Raziskovalec  2005 - 2008 
7.  15571  dr. Blaž Zmazek  Matematika  Raziskovalec  2005 - 2008 
8.  03430  dr. Janez Žerovnik  Matematika  Vodja  2005 - 2008 
Organizacije (1)
št. Evidenčna št. Razisk. organizacija Kraj Matična številka Štev. publikacijŠtev. publikacij
1.  0101  Inštitut za matematiko, fiziko in mehaniko  Ljubljana  5055598000 
Povzetek
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.
Zgodovina ogledov
Priljubljeno