Personification Algorithm for Traveling Salesman Problem
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper, a personification algorithm for solving the Traveling Salesman Problem (TSP) is proposed, which is based on original greedy algorithm. The algorithm adopts neighborhood definition, the main idea is that to give a full array of all cities, and so full array of command to generate a loop with a greedy algorithm. Through the city exchange and Sub-sequence migration, it generates a better solution in the current neighborhood search. If the solution is found, it becomes the new current solution. Then, repeat the process. In the search process, Off-trap strategies are used to jump from local optimal solution and guide the search in promising directions. The results of the algorithm are compared to the Full Sub-path Ejection Algorithm (F-SEC) proposed by Rego .

    Reference
    Related
    Cited by
Get Citation

吴军,李建,胡永泉.求解TSP 问题的拟人算法.计算机系统应用,2011,20(4):248-250,244

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 29,2010
  • Revised:September 10,2010
  • Adopted:
  • Online:
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063