An Improved Quantum Ant Colony Algorithm and its Application

被引：3
|
作者：
Ma, Xiao-long [1 ]
Li, Yue-guang [1 ]
机构：
[1] Gansu Normal Coll Nationalities, Dept Comp Sci, Hezuo 747000, Gansu, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SUPPORTED EDUCATION | 2012年 / 2卷
关键词：
Quantum Algorithm; Quantum Evolutionary; Ant Colony System; Quantum Ant Colony Algorithm; TSP;
D O I：
10.1016/j.ieri.2012.06.127
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The algorithm in this paper is based on the combination or Quantum Evolutionary algorithm (QEA) and Ant Colony System (ACS), a new algorithm, Quantum Ant Colony Algorithm (QACA) is proposed in this paper. The or is that Q-bit and quantum rotation gate adopted in QEA are introduced into ACS to represent and update the pheromone respectively, so it has better diversity and global search capacity. The experimental result demonstrates that QACA can get better solutions to some Traveling Salesman Problems (TSP) than the solutions given in TSPLIB. (C) 2012 Published by Elsevier B.V.
引用
收藏
页码：522 / 527
页数：6
相关论文
共 50 条
  • [1] An Improved Ant Colony Algorithm and Its Application in TSP
    Huo, Fengcai
    Ren, Weijian
    Ran, Ruijun
    Liu, Yingnan
    Sui, Dongyan
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 2994 - 2997
  • [2] Research on an improved ant colony optimization algorithm and its application
    [J]. 1600, Science and Engineering Research Support Society (09):
  • [3] Application of the improved ant colony algorithm
    Zhang, Zong-Yong
    Sun, Jing
    Tan, Jia-Hua
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (11): : 1564 - 1567
  • [4] Application of Improved Ant Colony Algorithm
    Hongyan Shi
    Zhaoyu Bei
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 284 - 288
  • [5] An Improved Ant Colony Optimization Algorithm: Minion Ant(MAnt) and its Application on TSP
    Shetty, Akshat
    Shetty, Adhrit
    Puthusseri, Kevin Sijo
    Shankaramani, Radha
    [J]. 2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1219 - 1225
  • [6] Improved Ant Colony Algorithm and Its Application in Path Planning for Robots
    Pei, Zhen-Bing
    Chen, Xue-Bo
    [J]. INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND AUTOMATION (ICCEA 2014), 2014, : 199 - 207
  • [7] Improved design of ant colony algorithm and its application in path planning
    Li, Xianqiang
    Ma, Rong
    Zhang, Shen
    Hou, Yanze
    Pei, Yifei
    [J]. Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2020, 41
  • [8] An Improved Ant Colony Algorithm and Its Application in Vehicle Routing Problem
    Huang, Min
    Ding, Ping
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [9] An improved hybrid ant colony algorithm and its application in solving TSP
    He Min
    Pan Dazhi
    Yang Song
    [J]. 2014 IEEE 7TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC), 2014, : 423 - 427
  • [10] An improved ant colony algorithm and its application in optimal routing problem
    宋锦娟
    白艳萍
    [J]. Journal of Measurement Science and Instrumentation, 2013, (01) : 23 - 29
12345