Túraútvonalak szervezése genetikus algoritmus segítségével
Fájlok
Dátum
2007-01-29T16:04:38Z
Szerzők
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt
A dolgozat a kereskedelmi célú vállalkozások túra-terítőjáratainak elkészítésével, annak optimalizálásával foglalkozik. Törekszik a probléma matematikai hátterének, valamint a megoldás lehetőségeinek feltárására. A túrajárat készítést, illetve a hasonló jellegű problémákat általánosan utazó ügynök jellegű vagy utazó ügynök problémának nevezzük. A dolgozatban ismertetésre kerülnek egyes, az utazó ügynök probléma megoldására alkalmas módszerek. Részletesebben ismertetésre kerülnek az evolúciós alapú módszerek, mivel a dolgozathoz kapcsolódó alkalmazás evolúciós módszerrel oldja meg a fenti problémát. A fennmaradó részben a feladatot megoldó alkalmazás kerül ismertetésre.
Leírás
Kulcsszavak
túraútvonal, optimalizálás, genetikus, evonlúciós, TSP