Nalaganje ...
Projekti / Programi
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
(metodologija)
Organizacije (1) , Raziskovalci (5)
0101 Inštitut za matematiko, fiziko in mehaniko
| št. | Evidenčna št. | Ime in priimek | Razisk. področje | Vloga | Obdobje | Štev. publikacijŠtev. publikacij |
|---|---|---|---|---|---|---|
| 1. | 12066 | Matematika | Raziskovalec | 1999 - 2001 | 17 | |
| 2. | 02017 | Matematika | Raziskovalec | 1999 - 2001 | 293 | |
| 3. | 12303 | Matematika | Raziskovalec | 1999 - 2001 | 136 | |
| 4. | 03430 | Matematika | Vodja | 1999 - 2001 | 820 | |
| 5. | 15571 | Matematika | Raziskovalec | 1999 - 2001 | 254 |
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.