Vytlačiť
1. Aplikácia genetického algoritmu a ostrovného genetického algoritmu na problém obchodného cestujúceho s časovými oknami
Názov | Aplikácia genetického algoritmu a ostrovného genetického algoritmu na problém obchodného cestujúceho s časovými oknami | ||||||||
---|---|---|---|---|---|---|---|---|---|
Súbežný názov | Application of Genetic Algorithm and Island Genetic Algorithm for Solving Traveling Salesman Problem with Time Windows | ||||||||
Autorské údaje | Mário Pčolár | ||||||||
Autor | Pčolár Mário EUBFHIKOV - Katedra operačného výskumu a ekonometrie FHI | ||||||||
Zdrojový dokument | AIESA – Budovanie spoločnosti založenej na vedomostiach : recenzovaný zborník - 19. medzinárodná vedecká konferencia organizovaná pod záštitou rektora Ekonomickej univerzity v Bratislave prof. Ing. Ferdinanda Daňa, PhD. a dekana Fakulty hospodárskej informatiky prof. Ing. Ivana Brezinu, CSc., 13. novembra 2020, Bratislava. S. 223-234 online. - Bratislava : Letra Edu, 2020 / Čerteková Eva ; AIESA 2020 medzinárodná vedecká konferencia. ISBN 978-80-89962-68-6 | ||||||||
Druh dokumentu | rozpis článkov zo zborníkov | ||||||||
Jazyk dokumentu | slovenčina | ||||||||
Krajina vydania | Slovenská republika | ||||||||
Heslá | obchodní cestujúci * programovanie matematické * metódy heuristické * algoritmy * optimalizácia * úlohy dopravné * jazyky programovacie | ||||||||
Anotácia | 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. | ||||||||
Kategória EPC | Publikované príspevky na domácich vedeckých konferenciách | ||||||||
Báza dát | PUBLIKAČNÁ ČINNOSŤ | ||||||||
Archív EPC | E20 00642-026, kópia plného textu | ||||||||
|