Paper Title:
Artificial Fish Algorithm to Solve Traveling Salesman Problem
  Abstract

TSP has been studied in many methods by various algorithms. with the increase of the TSP scale, there are some problems appear in the related solution ,such as solving the optimal solution and so on. 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. Proposed a solution for TSP based on the Artificial fish algorithm, describes the mathematic model of TSP, and Expounds the steps of the algorithm in details. by testing the algorithm, we know that, the algorithm can obtain the best solution, in global search, convergence rate,,but the robustness has to be improved in the future.

  Info
Periodical
Chapter
Chapter 8: System Modeling and Simulation
Edited by
Dongye Sun, Wen-Pei Sung and Ran Chen
Pages
4410-4414
DOI
10.4028/www.scientific.net/AMM.121-126.4410
Citation
J. P. Wang, Y. P. Liu, Y. Huang, "Artificial Fish Algorithm to Solve Traveling Salesman Problem", Applied Mechanics and Materials, Vols. 121-126, pp. 4410-4414, 2012
Online since
October 2011
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: Pin Yang Rao
Chapter 4: NEMS/MEMS Technology and Equipment
Abstract:The torsion bar is one of the major parts of converter tilting mechanism and is widely used for light weight, large energy stored in unit...
295
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Jian Xue Chen, Shui Yu
Chapter 4: Mechatronics and Automation Manufacturing Systems, Control Technologies
Abstract:Combining ant colony optimization (ACO) algorithm with back-propagation (BP) algorithm, the ACO-BP algorithm is proposed to optimize shift...
553
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326