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.
Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2012~D_20140630_173512-76409 |
Date | 30 June 2014 |
Creators | Jurgo, Gžegož |
Contributors | Bastys, Algirdas, Vilnius University |
Publisher | Lithuanian Academic Libraries Network (LABT), Vilnius University |
Source Sets | Lithuanian ETD submission system |
Language | Lithuanian |
Detected Language | English |
Type | Master thesis |
Format | application/pdf |
Source | http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2012~D_20140630_173512-76409 |
Rights | Unrestricted |
Page generated in 0.0017 seconds