An immune optimization algorithm for TSP problem

被引：0
|
作者：
Sun, WD [1 ]
Xu, XS [1 ]
Dai, HW [1 ]
Tang, Z [1 ]
Tamura, H [1 ]
机构：
[1] Toyama Univ, Fac Engn, Toyama 9308555, Japan
来源：
SICE 2004 ANNUAL CONFERENCE, VOLS 1-3 | 2004年
关键词：
immune network; immune response; combinatorial optimization probelms; raveling salesman problem(TSP); artificial immune system;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose an optimization algorithm inspired by the immune response mechanism and apply it to Traveling Salesman Problem (TSP). We test the proposed algorithm by the simulations on randomly generated 100 data sets of 10-city problems and two of TSPLIB[11] benchmark problems: ulysses22 (22-city) and eil51 (51-city). The simulation results illustrate that the proposed algorithm can find one hundred percent valid solutions in short computation time, and the solution quality is very good.
引用
收藏
页码：710 / 715
页数：6
相关论文
共 50 条
  • [21] A Discrete Monarch Butterfly Optimization for Chinese TSP Problem
    Wang, Gai-Ge
    Hao, Guo-Sheng
    Cheng, Shi
    Qin, Quande
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 165 - 173
  • [22] An ant colony optimization method for generalized TSP problem
    Yang, Jinhui
    Shi, Xiaohu
    Marchese, Maurizio
    Liang, Yanchun
    [J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (11) : 1417 - 1422
  • [23] An ant colony optimization method for generalized TSP problem
    Maurizio Marchese
    [J]. Progress in Natural Science:Materials International, 2008, (11) : 1417 - 1422
  • [24] Chaos Particle Swarm Optimization Applications in the TSP problem
    Chen Legeng
    Wang Zhida
    He Chuangyi
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 682 - 685
  • [25] An immune algorithm for solving the optimization problem of locating the battery swapping stations
    Zhang, Huizhen
    Zhang, Kun
    Zhou, Yuyang
    Ma, Liang
    Zhang, Ziying
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 248
  • [26] The Immune Optimization Algorithm Based on the Logistic Distribution Center Location Problem
    Zuo Yanli
    [J]. 2015 3RD INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL SCIENCE, HUMANITIES, AND MANAGEMENT, ASSHM 2015, 2015, : 1063 - 1071
  • [27] An Immune Particle Swarm Optimization Algorithm for Solving Permutation Flowshop Problem
    Qiu Chang-hua
    Wang Can
    [J]. ADVANCED DESIGN AND MANUFACTURE II, 2010, 419-420 : 133 - 136
  • [28] Parallel Performance of an Ant Colony Optimization Algorithm for TSP
    Gu Weidong
    Feng Jinqiao
    Wang Yazhou
    Zhong Hongjun
    Huo Jidong
    [J]. PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 625 - 629
  • [29] An improved discrete particle swarm optimization algorithm for TSP
    Zhang, Changsheng
    Sun, Jigui
    Wang, Yan
    Yang, Qingyun
    [J]. PROCEEDING OF THE 2007 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WORKSHOPS, 2007, : 35 - +
  • [30] An Immune Genetic Algorithm Based on Dynamic Vaccine Extraction for TSP
    Zhang Shunli
    Jin Zongxin
    Fan Hongjuan
    [J]. ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 2, 2008, : 61 - 65
12345