Immune algorithm for n-TSP

被引:0
|
作者
Endoh, S [1 ]
Toma, N [1 ]
Yamada, K [1 ]
机构
[1] Univ Ryukyus, Dept Informat Engn, Fac Engn, Okinawa 9030129, Japan
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
As the neural networks or genetic algorithms, adaptive algorithms become so popular and these techniques are applied many kinds of optimization problems. The immune system is one of the adaptive biological system whose functions are to identify and to eliminate foreign material. In this paper, we propose an optimization algorithm based on immune model and applied to the n-th agents' travelling salesman problem called n-TSP. Some computer simulations are designed to investigate the performance of the immune algorithm. The results of simulations represent that the immune algorithm shows good performance for the combinatorial optimization problems.
引用
收藏
页码:3844 / 3849
页数:6
相关论文
共 50 条
  • [1] An immune optimization algorithm for TSP problem
    Sun, WD
    Xu, XS
    Dai, HW
    Tang, Z
    Tamura, H
    [J]. SICE 2004 ANNUAL CONFERENCE, VOLS 1-3, 2004, : 710 - 715
  • [2] 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 - +
  • [3] An Improved Immune Genetic Algorithm and its Application on TSP
    Ghorab, Ahmed S.
    [J]. 2021 INTERNATIONAL CONFERENCE ON PROMISING ELECTRONIC TECHNOLOGIES (ICPET 2021), 2021, : 84 - 88
  • [4] 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
  • [5] Hybrid immune algorithm based on greedy algorithm and delete-cross operator for solving TSP
    Guo Pan
    Kenli Li
    Aijia Ouyang
    Keqin Li
    [J]. Soft Computing, 2016, 20 : 555 - 566
  • [6] Hybrid immune algorithm based on greedy algorithm and delete-cross operator for solving TSP
    Pan, Guo
    Li, Kenli
    Ouyang, Aijia
    Li, Keqin
    [J]. SOFT COMPUTING, 2016, 20 (02) : 555 - 566
  • [7] A genetic algorithm for the TSP
    Qin, KH
    Wang, WP
    [J]. FIFTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS, VOLS 1 AND 2, 1997, : 354 - 357
  • [8] AN APPROXIMATION ALGORITHM FOR THE TSP
    BASART, JM
    HUGUET, L
    [J]. INFORMATION PROCESSING LETTERS, 1989, 31 (02) : 77 - 81
  • [9] A Hybrid Algorithm for TSP
    Huang Zhangcan & Lu liuang(Wuhan Lniversity of Automobile Polytechnic
    [J]. Wuhan University Journal of Natural Sciences, 1996, (Z1) : 461 - 464
  • [10] A hybrid algorithm of n-OPT and GA to solve dynamic TSP
    Liu, Z
    Kang, LS
    [J]. GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 1030 - 1033