Solving Symmetrical and DisSymmetrical TSP base on Ant Colony Algorithm
Keine Lizenz
Anmerkung des Herausgebers: This file was a File Exchange Pick of the Week
In this M-file, the implementation of ACO Algorithm is given with the support of reference papers listed. You can easily use it as following command to see the pictures of result and the playing iterative course.
ACO('filename.tsp');
filename.tsp is the problem file of the Symmetrical or Asymmetrical TSP problem which you can download from the following site: http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html
As there is several type of ACO algorithm, the basic one Ant System(AS) is given, which is original. For more problems or other ACO algorithms, you can contact me by the email codstar@126.com. plealse make me known if you want to use it commercially.
And many thanks for Doug Hull's advice!
Zitieren als
wang h (2025). Solving Symmetrical and DisSymmetrical TSP base on Ant Colony Algorithm (https://de.mathworks.com/matlabcentral/fileexchange/14543-solving-symmetrical-and-dissymmetrical-tsp-base-on-ant-colony-algorithm), MATLAB Central File Exchange. Abgerufen.
Kompatibilität der MATLAB-Version
Plattform-Kompatibilität
Windows macOS LinuxKategorien
- AI and Statistics > Statistics and Machine Learning Toolbox > Cluster Analysis and Anomaly Detection > Nearest Neighbors >
- MATLAB > Mathematics > Graph and Network Algorithms > Shortest Path > Traveling Salesman (TSP) >
- Mathematics and Optimization > Optimization Toolbox > Linear Programming and Mixed-Integer Linear Programming > Solver-Based Linear Programming >
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
AntSystem-WithPlay/
| Version | Veröffentlicht | Versionshinweise | |
|---|---|---|---|
| 1.0.0.0 | The code was updated to play the iterative course so the audience can understand ACO easily, and some errors in the commentary were correct! |
