Uniform mutation and SPV rule based optimized PSO algorithm for TSP problem
Authors:
- 1 February 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 168-172
Abstract
Swarm intelligence system are basically made up simple agents population which are interacting locally with each other and with their surroundings Particle swarm optimization (PSO) algorithm is based on heuristic search and also one of important optimization technique, used to optimize those problems (Like Travelling salesman problem, task scheduling problem et.) which cannot be solved easily. In this work, enhanced version of PSO algorithm which contains uniform mutation operator and smallest position value (SPV) is used and implemented on travelling salesman problem. Here in the enhanced PSO algorithm, one extra phase, in the form of mutation operator of genetic algorithm, is used and SPV rule (smallest position value), which is based on the dimensions index value corresponding to position vector, is used for enhancing local search. Proposed work is compared with the standard PSO algorithm. Experimental results show that the proposed work is better than original PSO algorithm.Keywords
This publication has 12 references indexed in Scilit:
- Enhanced Particle Swarm Optimization with Uniform Mutation and SPV Rule for Grid Task SchedulingInternational Journal of Computer Applications, 2015
- Particle swarm optimization2014
- A Task Scheduling Algorithm Based on PSO for Grid ComputingInternational Journal of Computational Intelligence Research, 2008
- A Fast Particle Swarm Optimization Algorithm with Cauchy Mutation and Natural Selection Strategy2007
- A Hybrid Particle Swarm Algorithm with Cauchy Mutation2007
- Gaussian Particle Swarm with Jumps2005
- On the use of particle swarm optimization with multimodal functions2004
- Particle swarm optimization with Gaussian mutation2004
- Comparing inertia weights and constriction factors in particle swarm optimization2002
- Genetic Algorithms + Data Structures = Evolution Programs1996