An Improved Immune Algorithm for Solving TSP Problem

被引：0
|
作者：
Xue, Hongquan [1 ,2 ]
Wei, Shengmin [1 ,2 ]
Yang, Lin [3 ]
机构：
[1] Northwest Polytech Univ, Sch Mech Engn, Xian 710072, Peoples R China
[2] Xian Univ Technol, Sch Econ & Management, Xian 710048, Peoples R China
[3] Xian Technol Univ, Xian 710032, Peoples R China
来源：
AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4 | 2012年 / 468-471卷
关键词：
TSP problem; quantum optimization; immune optimization; improved immune algorithm; MULTIOBJECTIVE OPTIMIZATION;
D O I：
10.4028/www.scientific.net/AMR.468-471.678
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Immune algorithm is a set of computational systems inspired by the defense process of the biological immune system, and is widespread used in the combinatorial optimization problems. This paper describes an improved immune algorithm to solve the combinatorial optimization problems. The TSP problem is a typical application of the combinatorial optimization problems. The improved immune algorithm which based on the quantum principles is proposed for finding the optimal solutions to solve the TSP problem. In process of solving TSP problem, the quantum concept is used in initializing a population of quantum bit chromosomes. In the antibody's updating, the general quantum rotation gate strategy and the dynamic adjusting angle mechanism are applied to accelerate convergence.According to the analysis of the experiment, the algorithm is not only feasible but also effective to solve TSP problem. It effectively relieves some disadvantages of the quantum and immune optimization.
引用
收藏
页码：678 / +
页数：2
相关论文
共 50 条
  • [1] 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
  • [2] An improved swarm intelligence algorithm for solving TSP problem
    Tao, Yong-Qin
    Cui, Du-Wu
    Miao, Xiang-Lin
    Chen, Hao
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 813 - 822
  • [3] Improved quantum ant colony algorithm for solving TSP problem
    Ma Ying
    Tian Wei-jian
    Fan Yang-yu
    [J]. 2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 453 - 456
  • [4] 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
  • [5] Application of an Improved Ant Colony Algorithm in TSP Problem Solving
    Ren, Weide
    Sun, Wenxin
    [J]. 3RD INTERNATIONAL CONFERENCE ON APPLIED ENGINEERING, 2016, 51 : 373 - 378
  • [6] An Improved Algorithm for TSP Problem Solving with Hopfield Neural Networks
    An Jinliang
    Gao Jia
    Lei Jinhui
    Gao Guohong
    [J]. SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 538 - +
  • [7] Solving TSP Problem in Cloud Computing using Improved Cultural Algorithm
    Azarkasb, Seyed Omid
    Khasteh, Seyed Hossein
    Kashi, Saeed Sedighian
    [J]. 2021 26TH INTERNATIONAL COMPUTER CONFERENCE, COMPUTER SOCIETY OF IRAN (CSICC), 2021,
  • [8] 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
  • [9] Improved Quantum Genetic Algorithm for Solving TSP
    Li XiaoBo
    [J]. 2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 2, 2011, : 79 - 82
  • [10] 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
12345