Quantum-inspired evolution algorithm: Experimental analysis

被引:3
|
作者
Alfares, F [1 ]
Alfares, M [1 ]
Esat, II [1 ]
机构
[1] Brunel Univ, Dept Mech Engn, Uxbridge UB10 3PH, Middx, England
来源
ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE VI | 2004年
关键词
D O I
10.1007/978-0-85729-338-1_32
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Quantum computing mimics behaviour of atoms in processing information. Unfortunately due to restrictive rules of processing imposed by quantum behaviour only few successful algorithms have been developed in quantum computing. Quantum inspired algorithm is a concept, Which employs certain elements of quantum computing to use in a wider class! of search and optimisation problems. The main parts of a quantum-inspired algorithm are the qubits (quantum equivalent of bits) and the gates. Qubits hold the information in a superposition of all the states, while the quantum gates evolve the qubit to achieve the desired objective, which is, in optimization the maximum or the minimum. The paper addresses the ability of the Quantum-Inspired Evolution Algorithm (QIEA) to solve practical engineering problems. QIEA, which is developed by authors, is based on their previous work and it is improved to test a series of unitary gates. A set of experiments were carried out to investigate the performance of QIEA as for speed, accuracy, robustness, simplicity, generality, and innovation. To assess effectiveness of a new algorithms, there are a set of guidelines proposed by [1]. Based on these guidelines, the paper selected three test functions I to carry out a benchmark study. The paper also presents a comparative study between QIEA and classical Genetic Algorithms (GA) and Particle Swarm Optimization (PSO) techniques in order to assess the proposed QIEA.
引用
收藏
页码:377 / 389
页数:13
相关论文
共 50 条
  • [31] A novel immune quantum-inspired genetic algorithm
    Li, Y
    Zhang, YN
    Cheng, YL
    Jiang, XY
    Zhao, RC
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 215 - 218
  • [32] Quantum-Inspired Evolutionary Algorithm with Linkage Learning
    Wang, Bo
    Xu, Hua
    Yuan, Yuan
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2467 - 2474
  • [33] Quantum-inspired differential evolution for binary optimization
    Su, Haijun
    Yang, Yupu
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 341 - 346
  • [34] Quantum-Inspired Evolutionary Algorithm: A Multimodel EDA
    Platel, Michael Defoin
    Schliebs, Stefan
    Kasabov, Nikola
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (06) : 1218 - 1232
  • [35] A quantum-inspired evolutionary algorithm for fuzzy classification
    Nunes, Waldir
    Vellasco, Marley
    Tanscheit, Ricardo
    PROCEEDINGS OF THE 2013 JOINT IFSA WORLD CONGRESS AND NAFIPS ANNUAL MEETING (IFSA/NAFIPS), 2013, : 29 - 34
  • [36] Quantum-inspired evolutionary algorithm for numerical optimization
    da Cruz, Andre A. Abs
    Vellasco, Marley M. B. R.
    Pacheco, Marco Aurelio C.
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 2615 - 2622
  • [37] Quantum-inspired ant algorithm for knapsack problems
    Wang Honggang
    Ma Liang
    Zhang Huizhen
    Li Gaoya
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (05) : 1012 - 1016
  • [38] A quantum-inspired genetic algorithm for scheduling problems
    Wang, L
    Wu, H
    Zheng, DZ
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 417 - 423
  • [39] A Quantum-inspired Genetic Algorithm for Data Clustering
    Xiao, Jing
    Yan, YuPing
    Lin, Ying
    Yuan, Ling
    Zhang, Jun
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1513 - +
  • [40] Quantum rotation gate in quantum-inspired evolutionary algorithm: A review, analysis and comparison study
    Xiong, Hegen
    Wu, Zhiyuan
    Fan, Huali
    Li, Gongfa
    Jiang, Guozhang
    SWARM AND EVOLUTIONARY COMPUTATION, 2018, 42 : 43 - 57