Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (6): 1458-1461.

Previous Articles     Next Articles

Improved artificial fish-school swarm algorithm for solving TSP

ZHOU Yong-quan, XIE Zhu-cheng   

  1. Coll. of Mathematics and Computer Science, Guangxi Univ. for Nationalities, Nanning 530006, China
  • Received:2008-03-18 Revised:2008-05-19 Online:2009-06-20 Published:2010-01-03

Abstract: To improve the artificial fish-school swarm algorithm,the cross operator of the genetic algorithm and the cross-removing strategy are used to solve the traveling salesman problem(TSP).The experiment results show that the algorithm,with the smaller populations and the fewer number of iterations,can converge to the current optimal solution of the TSP problem.

CLC Number: 

[an error occurred while processing this directive]