Weighted Average Distance Artificial Fish Swarm Algorithm for Solving Traveling Salesman Problems

Meng-ru YUAN,Yi-qing HUANG,Xiao-feng LI
DOI: https://doi.org/10.13900/j.cnki.jbc.2016.02.005
2016-01-01
Abstract:Based on the traditional artificial fish swarm algorithm(AFSA),a weighted average distance ar-tificial fish swarm algorithm (WAD-AFSA) was proposed.Foraging behavior vision of the artificial fish was improved and a strategy of weighted average distance vision was introduced in WAD-AFSA.So,the convergence speed of the presented algorithm was improved.Numerical simulation results showed that compared with the traditional artificial fish swarm algorithm,the proposed WAD-AFSA converges faster and also has better optimization preference in the optimization for standard function and traveling salesman problem(TSP) .
What problem does this paper attempt to address?