Travelling Salesman Problem (TSP) - Particle Swarm Optimization (PSO)

Solution for TSP (Travelling salesman problem) using Particle Swarm Optimization (PSO). AI Presentation for 6th Semester of BCT (undergraduate), Pulchowk Campus, IOE.

Requirements

Python

Works for python3. Tested with version 3.10.2. Might work with lower versions, open an issue if it doesn't work.

Libraries Required (pip install)

1. matplotlib - version tested (v3.5.1)
2. pygame - version tested (v.2.1.2)

Run

Install the requirements then run the following command -
python traveling_salesman_pso.py

Project Structure

.
├── gui/                    # GUI (Graphical User Interface) Code/Library
├── pso/                    # PSO Code/Library
├── references/             # References for the project (papers, repositories)
├── resources/              # Resources for the program (fonts, images)
├── .gitignore              # gitignore
└── README.md               # README file

Contributors

• Nishan Poudel (075BCT057)
• Pranjal Pokharel (075BCT061)
• Sampanna Dahal (075BCT072)

Resources

• Reference Repository - marcoscastro: TSP_PSO
• Reference Paper - Hadia, Sarman K. et al. (June, 2012). Solving City Routing Issue with Particle Swarm Optimization, International Journal of Computer Applications (0975 – 888) , vol 47.
• Video Demonstration - Particle Swarm Optimization (PSO) - Travelling Salesman Problem (TSP) | Output
• Presentation - Google Slides