Nalaganje ...
Projekti / Programi vir: ARIS

Hevristike - teorija in aplikacije

Raziskovalna dejavnost

Koda Veda Področje Podpodročje
2.07.07  Tehnika  Računalništvo in informatika  Inteligentni sistemi - programska oprema 

Koda Veda Področje
P110  Naravoslovno-matematične vede  Matematična logika, teorija množic, kombinatorika 
Ključne besede
kombinatoricna optimizacija, teorija grafov, verjetnostni hevristicni algoritem, barvanje grafov, dodeljevanje frekvenc, problem trgovskega potnika, transportni problemi, lokacijski problemi
Vrednotenje (pravilnik)
vir: COBISS
Raziskovalci (5)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacijŠtev. publikacij
1.  12066  dr. Janez Aleš  Matematika  Raziskovalec  1999 - 2001 
2.  02017  dr. Matevž Bren  Matematika  Raziskovalec  1999 - 2001 
3.  12303  dr. Simona Korenjak Černe  Matematika  Raziskovalec  1999 - 2001 
4.  15571  dr. Blaž Zmazek  Matematika  Raziskovalec  1999 - 2001 
5.  03430  dr. Janez Žerovnik  Matematika  Vodja  1999 - 2001 
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 hevristicne algoritme za resevanje optimizacijskih problemov v splosnem 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 resitev skupaj s hitro (lokalno) optimizacijo je v splosnem dobra verjetnostna hevristika za NP-tezke optimizacijske probleme.
Zgodovina ogledov
Priljubljeno