A Novel Pauli Evolutionary Quantum Algorithm for Combinatorial Optimization

被引：0
|
作者：
Xiong Yan [1 ]
Liang Xiao [1 ]
Miao Fuyou [1 ]
机构：
[1] Univ Sci & Technol China, Dept Comp Sci & Technol, Hefei 230027, Peoples R China
来源：
CHINESE JOURNAL OF ELECTRONICS | 2010年 / 19卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Quantum evolutionary algorithm; Quantum computation; Markov chain; Pauli evolutionary quantum algorithm (PEQA);
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, a novel evolutionary quantum algorithm with Pauli mutation PEQA is proposed to solve the combinatorial optimization problem. PEQA utilizes quantum bit strings, quantum gate and Pauli mutation to obtain the best solution with only one individual in a short time. The analysis of Markov chain and empirical experiments on 0/1 knapsack problem are carried out. The results show that PEQA can outperform traditional genetic and quantum evolutionary algorithms.
引用
收藏
页码：399 / 402
页数：4
相关论文
共 50 条
  • [1] Improved quantum evolutionary algorithm for combinatorial optimization problem
    Zhang, Rui
    Gao, Hui
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3501 - +
  • [2] Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
    Han, KH
    Kim, JH
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) : 580 - 593
  • [3] Quantum evolutionary combinatorial algorithm for optimal problems
    Feng, Xiaoyue
    Wang, Quanxin
    Liang, Yanchun
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 676 - 679
  • [4] Probability Evolutionary Algorithm For Functional And Combinatorial Optimization
    Shen, Shuhan
    Liu, Yuncai
    [J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 7893 - 7897
  • [5] New evolutionary algorithm for combinatorial optimization problems
    [J]. Wuhan Daxue Xuebao (Lixue Ban)/Journal of Wuhan University (Natural Science Edition), 2002, 48 (03):
  • [6] A Multiagent Evolutionary Algorithm for Combinatorial Optimization Problems
    Liu, Jing
    Zhong, Weicai
    Jiao, Licheng
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2010, 40 (01): : 229 - 240
  • [7] A fast evolutionary algorithm for combinatorial optimization problems
    Yan, XS
    Li, H
    Cai, ZH
    Kang, LS
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 3288 - 3292
  • [8] A hybrid chaotic quantum evolutionary algorithm for resource combinatorial optimization in manufacturing grid system
    Zhang, Haijun
    Hu, Yefa
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 52 (5-8): : 821 - 831
  • [9] Toward a more Generalized Quantum-Inspired Evolutionary Algorithm for Combinatorial Optimization Problems
    Alegria Reymer, Julio Manuel
    Tupac Valdivia, Yvan Jesus
    [J]. PROCEEDINGS OF 2013 32ND INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2016, : 38 - 43
  • [10] A hybrid chaotic quantum evolutionary algorithm for resource combinatorial optimization in manufacturing grid system
    Haijun Zhang
    Yefa Hu
    [J]. The International Journal of Advanced Manufacturing Technology, 2011, 52 : 821 - 831
12345