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 条
  • [21] A Versatile Quantum-inspired Evolutionary Algorithm
    Platel, Michael Defoin
    Schliebs, Stefan
    Kasabov, Nikola
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 423 - 430
  • [22] Experimental Study on Pair Swap Strategy in Quantum-Inspired Evolutionary Algorithm
    Imabeppu, Takahiro
    Nakayama, Shigeru
    Ono, Satoshi
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2009, 13 (02) : 97 - 108
  • [23] A Quantum-Inspired Differential Evolution Algorithm for Solving the N-Queens Problem
    Draa, Amer
    Meshoul, Souham
    Talbi, Hichem
    Batouche, Mohamed
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2010, 7 (01) : 21 - 27
  • [24] A Comprehensive Learning Quantum-Inspired Evolutionary Algorithm
    Qin, Yanhui
    Zhang, Gexiang
    Li, Yuquan
    Zhang, Huishen
    INFORMATION AND BUSINESS INTELLIGENCE, PT II, 2012, 268 : 151 - 157
  • [25] Quantum-inspired algorithm for radiotherapy planning optimization
    Pakela, Julia M.
    Tseng, Huan-Hsin
    Matuszak, Martha M.
    Ten Haken, Randall K.
    McShan, Daniel L.
    El Naqa, Issam
    MEDICAL PHYSICS, 2020, 47 (01) : 5 - 18
  • [26] A Quantum-Inspired Classical Algorithm for Recommendation Systems
    Tang, Ewin
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 217 - 228
  • [27] An improved quantum-inspired algorithm for linear regression
    Gilyen, Andras
    Song, Zhao
    Tang, Ewin
    QUANTUM, 2022, 6
  • [28] Quantum-inspired algorithm for Vehicle Sharing Problem
    Suen, Whei Yeap
    Lee, Chun Yat
    Lau, Hoong Chuin
    2021 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2021) / QUANTUM WEEK 2021, 2021, : 17 - 23
  • [29] Development and Prospect of Quantum-Inspired Evolutionary Algorithm
    Zhang, Yongqiang
    Li, Guihong
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 199 - 202
  • [30] Quantum-inspired ant algorithm for knapsack problems
    Wang Honggang
    JournalofSystemsEngineeringandElectronics, 2009, 20 (05) : 1012 - 1016