Title :
A Solution for TSP Based on Artificial Fish Algorithm
Author :
Jian-ping, Wang ; Meng-Jie, Hu
Author_Institution :
Sch. of Inf. Eng., Henan Inst. of Sci. & Technol., Xinxiang, China
Abstract :
TSP is well-known issue in the field of mathematics. With the increasing calculation nodes, the convergence degree and computing difficulty of TSP will increase enormously. Artificial fish is an optimize algorithm based on biology model putting forward at present. We describe the relative knowledge of artificial fish algorithm, put forward artificial fish algorithm model for TSP, then make the qualitative analysis of the basic steps for simulating TSP.
Keywords :
artificial intelligence; optimisation; travelling salesman problems; artificial fish algorithm; biology model; optimize algorithm; qualitative analysis; travelling salesman problem; Ant colony optimization; Biochemistry; Biological cells; Biological system modeling; Cities and towns; Feedback; Genetic algorithms; Marine animals; Routing; Simulated annealing; TSP; artificial fish algorithm; distance; shoal;
Conference_Titel :
Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3645-3
DOI :
10.1109/CINC.2009.72
