By Topic

A Particle Swarm Optimization Algorithm with Ant Search for Solving Traveling Salesman Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yuhong Duan ; Sch. of Math. & Comput., Ningxia Univ., Yin Chuan, China ; Sun Ying

By integrating the advantages of both PSO algorithm and ant colony algorithm, we present a hybrid discrete PSO algorithm with ant search for solving traveling salesman problem (TSP). In this algorithm, particle swarm search firstly, and worse chromosomes of the particle swarm is replaced by solutions obtained from ant colony search, so as to increase the diversity and improve the quality of the particle swarm . By setting the initial pheromone trail based on the best chromosome of all particles, the accumulation process of pheromone trail is greatly shortened, and the searching speed of ants is quickened. The numerical tests show that this algorithm is effective.

Published in:

Computational Intelligence and Security, 2009. CIS '09. International Conference on  (Volume:2 )

Date of Conference:

11-14 Dec. 2009