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 条
  • [1] An Improved Immune Algorithm for Solving TSP Problem
    Xue, Hongquan
    Wei, Shengmin
    Yang, Lin
    [J]. AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4, 2012, 468-471 : 678 - +
  • [2] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
    Du, Zhanwei
    Yang, Yongjian
    Sun, Yongxiong
    Zhang, Chijun
    Li, Tuanliang
    [J]. ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
  • [3] Genetic Algorithm for TSP Problem
    Sun, Lijun
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 1436 - 1439
  • [4] An Improved Hybrid Discrete Particle Swarm Optimization Algorithm to Solve the TSP Problem
    Xiao Bin
    Li Zhaohui
    [J]. MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5, 2012, 130-134 : 3589 - 3594
  • [5] Immune algorithm for n-TSP
    Endoh, S
    Toma, N
    Yamada, K
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 3844 - 3849
  • [6] An improvement of the ant colony optimization algorithm for solving Travelling Salesman Problem (TSP)
    Li, Tiankun
    Chen, Wanzhong
    Zheng, Xin
    Zhang, Zhuo
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3931 - 3933
  • [7] Solving TSP Problem with Improved Genetic Algorithm
    Fu, Chunhua
    Zhang, Lijun
    Wang, Xiaojing
    Qiao, Liying
    [J]. 6TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2018), 2018, 1967
  • [8] A New Ant Colony Optimization Algorithm for TSP
    Wang, Xiwu
    Wang, Yongxin
    Wang, Yinlong
    Jin, Yican
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (QR2MSE), VOLS I-IV, 2013, : 2055 - 2057
  • [9] Immune System Multiobjective Optimization Algorithm for Multidestination Transportation Problem
    Zhang Bin
    Yang Ping
    Yu Jiang
    Li Xuan
    [J]. EBM 2010: INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT, VOLS 1-8, 2010, : 2492 - +
  • [10] An Improved Bean Optimization Algorithm for Solving TSP
    Zhang, Xiaoming
    Jiang, Kang
    Wang, Hailei
    Li, Wenbo
    Sun, Bingyu
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 261 - 267
12345