WangAooa / GA-for-mTSP

Genetic Algorithm to solve Multiple Traveling Salesman Problem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Genetic Algorithm to solve Multiple Traveling Salesman Problem

Here graph is covered using different agents having different routes. Routes only intersect at initial node. Code is provided for both TSP and mTSP.

  • Nomenclature is diffrent with the terms 'dustbin' and 'route' being used for 'city' and 'tour' respectively.

About

Genetic Algorithm to solve Multiple Traveling Salesman Problem


Languages

Language:Python 100.0%