Projekti / Programi vir: ARIS

Hevristike: teorija in aplikacija 3

Uredi
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 (metodologija)
vir: COBISS
Vrednotenje bibliografskih kazalcev raziskovalne uspešnosti po metodologiji ARIS
Citiranost Citiranost bibliografskih zapisov v COBIB.SI, ki so povezani z zapisi citatnih baz
vir: WoS vir: Scopus vir: COBISS
Organizacije (1) , Raziskovalci (8)
0101  Inštitut za matematiko, fiziko in mehaniko
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacij
1.  23201  dr. Iztok Banič  Matematika  Raziskovalec  2005 - 2008  199 
2.  21754  dr. Irena Hrastnik Ladinek  Matematika  Raziskovalec  2005 - 2007  30 
3.  26533  dr. Igor Pesek  Vzgoja in izobraževanje  Mladi raziskovalec  2006 - 2008  217 
4.  20495  dr. Petra Šparl  Matematika  Raziskovalec  2005 - 2008  97 
5.  23341  dr. Primož Šparl  Matematika  Raziskovalec  2006 - 2008  201 
6.  11666  dr. Aleksander Vesel  Računalniško intenzivne metode in aplikacije  Raziskovalec  2005 - 2008  351 
7.  03430  dr. Janez Žerovnik  Matematika  Vodja  2005 - 2008  820 
8.  15571  dr. Blaž Zmazek  Matematika  Raziskovalec  2005 - 2008  254 
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. 
Zahtevana je potrditev
Zgodovina ogledov
Priljubljeno