Simple TSP using PSO

Simple Travelling Salesman Problem solve using Particle swarm optimization
1.4K Downloads
Updated 20 Jun 2019

View License

Simple Steps:
a) Initialization
--Assign No of Nodes and their position
-- Estimate the Distance using sqrt((x1-x2)^2 +(y1-y2)^2)
b) Initialize PSO parameters
-- Assign Maximum Iteration
-- Assign Initial Population/particles
c) Fitness Function
-- Distance as cost/ We want to minimize the Distance

d) Result
-- Routing path Displayed with Arrow
-- starting node show as green color

Cite As

Amburose Sekar (2024). Simple TSP using PSO (https://www.mathworks.com/matlabcentral/fileexchange/71589-simple-tsp-using-pso), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2014a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags
tsp

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

InmathworksJune20

Version Published Release Notes
1.2.1

change Preview Image

1.2.0

Get Accurate Result compare to Existing one.....soon update Multi-Node TSP with minimum complexity

1.0.0