Aplikácia genetického algoritmu a ostrovného genetického algoritmu na problém obchodného cestujúceho s časovými oknami
Problém obchodného cestujúceho s časovými oknami v rámci triedy NP-ťažkých úloh. Aplikácia genetického algoritmu a ostrovného genetického algoritmu na riešenie úloh obchodného cestujúceho s časovými oknami. Formulácia genetického a ostrovného genetického algoritmu a testovanie naprogramovaných formu...
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Capitolo di libro |
| Lingua: | slovacco |
| Soggetti: | |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| Riassunto: | Problém obchodného cestujúceho s časovými oknami v rámci triedy NP-ťažkých úloh. Aplikácia genetického algoritmu a ostrovného genetického algoritmu na riešenie úloh obchodného cestujúceho s časovými oknami. Formulácia genetického a ostrovného genetického algoritmu a testovanie naprogramovaných formulácií na štandardizovaných úlohách. Dosiahnuté výsledky pre vybrané testovacie úlohy predstavujúce porovnateľnú úroveň s doteraz najlepšími známymi riešeniami z odbornej literatúry. Obe formulácie genetického algoritmu poskytujúce konzistentnú konvergenciu ku kvalitatívne „dobrým“ riešeniam v „rozumnom“ čase. |
|---|