image thumbnail

Simple TSP using PSO

version 1.2.1 (111 KB) by Amburose Sekar
Simple Travelling Salesman Problem solve using Particle swarm optimization

969 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 (2021). 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