Keliaujančių pirklių uždavinys

• Main Author: Jurgo, Gžegož
• Other Authors: Bastys, Algirdas
• Format: Dissertation
• Language: Lithuanian
• Published: Lithuanian Academic Libraries Network (LABT) 2014
• Subjects: NP pilnas uždavinis; Matematinis optimizavinas; Genetiniai algoritmai
• Online Access: http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2012~D_20140630_173512-76409/DS.005.0.01.ETD

Atliekant magistrinį darbą pagrindinis tikslas buvo išnagrinėti keliaujančių pirklių uždavinį su papildomais apribojimais. Darbo metu buvo pridėtas pirklio keliamosios galios apribojimas. Išanalizuoti įmanomi sprendimo budai. Darbo metu buvo realizuotas genetinis algoritmas gebantis spręsti iškeltą uždavinį. Sugalvoti ir realizuoti uždavinio sprendimui reikalingi genetiniai operatoriai. Realizuoti lokalaus optimizavimo algoritmai. Atlikti testavimo darbai bei gauti galimi sprendiniai. === The main goal of the master's thesis was to analyze travelling salesmen problem with additional limitations. The limitation of salesman's lifting force was entered during study. Possible calculation methods were analyzed. During the study genetic algorithm was applied, possible of handling current problem. Genetic operators, needed for solving travelling salesmen problem were created and applied. Besides that, local route optimization algorithms were implemented. Tests were accomplished and possible solutions found.