Paper Title:
An Improved PSO-ACO Algorithm for Solving Large-Scale TSP
  Abstract

In this paper, an improved particle swarm optimization-ant colony algorithm (PSO-ACO) is presented by inserting delete-crossover strategy into it for the shortcoming which PSO-ACO can’t solve the large-scale TSP. The experiments results show that the PSO-ACO has better performance than ant colony algorithm (ACO) on searching the shortest paths, error and robustness for the TSP.

  Info
Periodical
Advanced Materials Research (Volumes 143-144)
Edited by
H. Wang, B.J. Zhang, X.Z. Liu, D.Z. Luo, S.B. Zhong
Pages
1154-1158
DOI
10.4028/www.scientific.net/AMR.143-144.1154
Citation
A. J. Ouyang, Y. Q. Zhou, "An Improved PSO-ACO Algorithm for Solving Large-Scale TSP", Advanced Materials Research, Vols. 143-144, pp. 1154-1158, 2011
Online since
October 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhi Gang Zhou
Abstract:Combined with the idea of the particle swarm optimization (PSO) algorithm, the ant colony optimization (ACO) algorithm is presented to solve...
1354
Authors: Yan Cang Li, Juan Juan Suo, Shu Jing Zhou
Abstract:In order to find an effective method for solving the NP problem-dimensional cutting stock problem, the improved ACO based on entropy was...
277
Authors: Wei Hua Zhu, Ying Shen
Chapter 22: Metrology and Measurement
Abstract:This paper discusses how to address some issues when contemplating the global optimal transportation path (GOTP) such as dynamics, the...
1680
Authors: Zhi Qiang Fu, Lei An Liu
Chapter 7: Other Related Topics
Abstract:Ant Colony Optimization is an intelligent optimization algorithm from the observations of ant colonies foraging behavior. However, ACO...
2055
Authors: Li Huo, Bo Jiang, Tao Ning
Chapter 5: Numerical Methods, Computation Methods and Algorithms for Modeling, Simulation and Optimization, Data Mining and Data Processing
Abstract:A new algorithm for TSP which is an improved ACO combined with MMAS and CSDT is proposed. MMAS can prevent the search from local optimum and...
1504