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 条
  • [31] The genetic algorithm with two heuristic rules for TSP
    Wang, Yong
    [J]. MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2787 - 2793
  • [32] Design the hardware of genetic algorithm for TSP and MSA
    Shu, WL
    Wu, CC
    Lai, WC
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2004, 3214 : 1260 - 1267
  • [33] An Improved Randomized Approximation Algorithm for Max TSP
    Zhi-Zhong Chen
    Lusheng Wang
    [J]. Journal of Combinatorial Optimization, 2005, 9 : 401 - 432
  • [34] 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
  • [35] MEATSP: A Membrane Evolutionary Algorithm for Solving TSP
    Guo, Ping
    Hou, Mengliang
    Ye, Lian
    [J]. IEEE ACCESS, 2020, 8 : 199081 - 199096
  • [36] A Lower Bound for the Max Entropy Algorithm for TSP
    Jin, Billy
    Klein, Nathan
    Williamson, David P.
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2024, 2024, 14679 : 238 - 251
  • [37] A new algorithm of solving TSP - Elastic search
    Zhong, Li
    An, Weigang
    Wang, Hanzhong
    [J]. ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 6613 - 6615
  • [38] Profit maximization of TSP through a hybrid algorithm
    Khanra, Aditi
    Maiti, Manas Kumar
    Maiti, Manoranjan
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 88 : 229 - 236
  • [39] An improved randomized approximation algorithm for Max TSP
    Chen, ZZ
    Wang, LS
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 9 (04) : 401 - 432
  • [40] A Novel Genetic Algorithm and its Application in TSP
    Liu, Yanbing
    Huang, Jun
    [J]. 2008 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2008, : 263 - 266