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

Dátum
2007-01-29T16:04:38Z
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
Forrás