A többügynökös utazó ügynök probléma megoldása lokális optimalizálással

Absztrakt

Az utazó ügynök problémának számos változata létezik a szakirodalomban. Léteznek együgynökös és többügynökös feladatok, melyek segítségével számos gyakorlati járattervezési feladat megoldható, különösen logisztikai feladatok esetében. Jelen cikk keretében annak a lehetőségét vizsgálom, hogy az előklaszterezés milyen hatással van a többügynökös utazó ügynök probléma megoldására.