Application of Genetic Algorithm and Island Genetic Algorithm for Solving Traveling Salesman Problem with Time Windows
Author info
Mário Pčolár
Author
Pčolár Mário EUBFHIKOV - Katedra operačného výskumu a ekonometrie FHI
Source document
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
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.
Public work category
Reports at home scientific conferences
Database
PUBLIKAČNÁ ČINNOSŤ
No. of Archival Copy
E20 00642-026, kópia plného textu
File name
Size
Typ prístupu
Plný text PDF
510.1 KB
z IP adresy SEK po prihlásení
openseadragon
This site uses cookies to make them easier to browse. Learn more about
how we use cookies.