An Improvement Particle Swarm Optimization for Travelling Salesman Problem with the Mutation Operator

2015 ◽  
Vol 781 ◽  
pp. 527-530 ◽  
Author(s):  
Jaturong Sriborikit ◽  
Panwit Tuwanut
Keyword(s):  
Particle Swarm Optimization ◽  
Travelling Salesman Problem ◽  
Particle Swarm ◽  
Local Optimum ◽  
Mutation Operator ◽  
Travelling Salesman ◽  
Swarm Optimization ◽  
Research Show ◽  
Better Than

This document proposed improvement PSO with applying mutation operator for solving Travelling Salesman Problem. To PSO solve or decrease trapping in local optimum. From experiment results of this research show that results of PSO with applying mutation operator obtain better than results of normal PSO for solving TSP.

ANALYSIS OF MUTATION OPERATORS ON QUANTUM-BEHAVED PARTICLE SWARM OPTIMIZATION ALGORITHM

2009 ◽  
Vol 05 (02) ◽  
pp. 487-496 ◽  
Author(s):  
WEI FANG ◽  
JUN SUN ◽  
WENBO XU
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm Optimization Algorithm ◽  
Novel Mutation ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Mutation Operator ◽  
Fundamental Theory ◽  
Swarm Optimization ◽  
Mutation Operators ◽  
Better Than

Mutation operator is one of the mechanisms of evolutionary algorithms (EAs) and it can provide diversity in the search and help to explore the undiscovered search place. Quantum-behaved particle swarm optimization (QPSO), which is inspired by fundamental theory of PSO algorithm and quantum mechanics, is a novel stochastic searching technique and it may encounter local minima problem when solving multi-modal problems just as that in PSO. A novel mutation mechanism is proposed in this paper to enhance the global search ability of QPSO and a set of different mutation operators is introduced and implemented on the QPSO. Experiments are conducted on several well-known benchmark functions. Experimental results show that QPSO with some of the mutation operators is proven to be statistically significant better than the original QPSO.

scholarly journals Performance Analysis of Genetic Algorithm, Particle Swarm Optimization and Ant Colony Optimization for solving the Travelling Salesman Problem

2019 ◽  
Vol 8 (2S4) ◽  
pp. 91-95
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Ant Colony Optimization ◽  
Soft Computing ◽  
Travelling Salesman Problem ◽  
Particle Swarm ◽  
Ant Colony ◽  
Travelling Salesman ◽  
Swarm Optimization ◽  
Soft Computing Techniques

The Travelling salesman problem also popularly known as the TSP, which is the most classical combinatorial optimization problem. It is the most diligently read and an NP hard problem in the field of optimization. When the less number of cities is present, TSP is solved very easily but as the number of cities increases it gets more and more harder to figure out. This is due to a large amount of computation time is required. So in order to solve such large sized problems which contain millions of cities to traverse, various soft computing techniques can be used. In this paper, we discuss the use of different soft computing techniques like Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO) and etc. to solve TSP.

Sign in / Sign up

Export Citation Format

Share Document