Multiple Traveling Salesmen Problem - Genetic Algorithm, using multi-chromosome representation

Finds a (near) optimal solution to a modified MTSP by a GA, with additional constraints

Download
Download

You are now following this Submission

Cite As

András Király (2026). Multiple Traveling Salesmen Problem - Genetic Algorithm, using multi-chromosome representation (https://www.mathworks.com/matlabcentral/fileexchange/48133-multiple-traveling-salesmen-problem-genetic-algorithm-using-multi-chromosome-representation), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired: Multiple Travelling Salesmen Problem Solver

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.11.0

Little bug in the crossover operator has been fixed. The bug has cause matrix exceeding exception when the number of routes was only one.

Download
1.1.0

A tiny bug fix. Some locations were duplicated.

Download
1.0.0

Download