Quantum-inspired evolutionary algorithm for travelling salesman problem

被引：13
|
作者：
Feng, X. Y. [1 ]
Wang, Y. [1 ]
Ge, H. W. [1 ]
Zhou, C. G. [1 ]
Liang, Y. C. [1 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Changchun 130012, Peoples R China
来源：
COMPUTATIONAL METHODS, PTS 1 AND 2 | 2006年
关键词：
quantum-inspired evolutionary algorithm; Q-bit individual; quantum computing; travelling salesman problem;
D O I：
10.1007/978-1-4020-3953-9_55
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A novel quantum coding mechanism is proposed to solve the travelling salesman problem (TSP) based on the quantum-inspired evolutionary algorithm. It adopts Q-bit individual to encode the visited sequence of the cities and employs the quantum rotation gate to adjust the population dynamically. Experimental results of 14 cities show that the proposed approach is feasible and effective for small-scale TSPs, which indicates a promising novel approach for solving TSPs.
引用
收藏
页码：1363 / +
页数：2
相关论文
共 50 条
  • [1] A new quantum-inspired genetic algorithm for solving the travelling salesman problem
    Talbi, H
    Draa, A
    Batouche, M
    [J]. 2004 IEEE International Conference on Industrial Technology (ICIT), Vols. 1- 3, 2004, : 1192 - 1197
  • [2] Quantum-Inspired Estimation Of Distribution Algorithm To Solve The Travelling Salesman Problem
    Soloviev, Vicente P.
    Bielza, Concha
    Larranaga, Pedro
    [J]. 2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 416 - 425
  • [3] A Memetic Quantum-Inspired Evolutionary Algorithm for Circuit Bipartitioning Problem
    Lee, Dongwoo
    Ahn, Junwhan
    Choi, Kiyoung
    [J]. 2012 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2012, : 159 - 162
  • [4] Handling sequential ordering problem with quantum-inspired evolutionary algorithm
    Yang, Q
    Zhong, SN
    Ning, SC
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 76 - 81
  • [5] A Quantum-inspired Evolutionary Clustering Algorithm
    Tsai, Chun-Wei
    Liao, Yu-Hsun
    Chiang, Ming-Chao
    [J]. 2013 INTERNATIONAL CONFERENCE ON FUZZY THEORY AND ITS APPLICATIONS (IFUZZY 2013), 2013, : 305 - 310
  • [6] The immune quantum-inspired evolutionary algorithm
    Li, Y
    Zhang, YN
    Zhao, RC
    Jiao, LC
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 3301 - 3305
  • [7] Quantum-Inspired Immune Evolutionary Algorithm
    Zhang Xiangxian
    [J]. ISBIM: 2008 INTERNATIONAL SEMINAR ON BUSINESS AND INFORMATION MANAGEMENT, VOL 1, 2009, : 323 - 325
  • [8] Quantum-Inspired Acromyrmex Evolutionary Algorithm
    Oscar Montiel
    Yoshio Rubio
    Cynthia Olvera
    Ajelet Rivera
    [J]. Scientific Reports, 9
  • [9] Quantum-Inspired Evolutionary Multicast Algorithm
    Li, Yangyang
    Zhao, Jingjing
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1496 - 1501
  • [10] Analysis of quantum-inspired evolutionary algorithm
    Han, KH
    Kim, JH
    [J]. IC-AI'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS I-III, 2001, : 727 - 730
12345