Túraútvonalak szervezése genetikus algoritmus segítségével

Abstract

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.