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  187 
2.  21754  dr. Irena Hrastnik Ladinek  Matematika  Raziskovalec  2005 - 2007  22 
3.  26533  dr. Igor Pesek  Vzgoja in izobraževanje  Mladi raziskovalec  2006 - 2008  211 
4.  20495  dr. Petra Šparl  Matematika  Raziskovalec  2005 - 2008  97 
5.  23341  dr. Primož Šparl  Matematika  Raziskovalec  2006 - 2008  188 
6.  11666  dr. Aleksander Vesel  Računalniško intenzivne metode in aplikacije  Raziskovalec  2005 - 2008  339 
7.  15571  dr. Blaž Zmazek  Matematika  Raziskovalec  2005 - 2008  253 
8.  03430  dr. Janez Žerovnik  Matematika  Vodja  2005 - 2008  805 
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  20.223 
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