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 条
  • [1] Experimental analysis of quantum-inspired differential evolution algorithm for global optimization
    Department of Applied Mathematics, Chinese Culture University, No. 55, Hwa-kang Road, Yang-Ming-Shan, Taipei, Taiwan
    ICIC Express Lett Part B Appl., 2 (305-312):
  • [2] Quantum-inspired swarm evolution algorithm
    Huang Yourui
    Tang Chaoli
    Wang Shuang
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 208 - 211
  • [3] Analysis of quantum-inspired evolutionary algorithm
    Han, KH
    Kim, JH
    IC-AI'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS I-III, 2001, : 727 - 730
  • [4] Performance Analysis of Quantum-Inspired Evolutionary Algorithm
    Takata, Tomohisa
    Isokawa, Teijiro
    Matsui, Nobuyuki
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2011, 15 (08) : 1095 - 1102
  • [5] Quantum-Inspired Evolution Strategy
    Izadinia, Hamid
    Ebadzadeh, Mohammad Mehdi
    2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 724 - 727
  • [6] On the analysis of the quantum-inspired evolutionary algorithm with a single individual
    Han, Kuk-Hyun
    Kim, Jong-Hwan
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 2607 - 2614
  • [7] Quantum Molecular Docking with a Quantum-Inspired Algorithm
    Li, Yunting
    Cui, Xiaopeng
    Xiong, Zhaoping
    Liu, Bowen
    Wang, Bi-Ying
    Shu, Runqiu
    Qiao, Nan
    Yung, Man-Hong
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2024, 20 (15) : 6687 - 6694
  • [8] A Quantum-inspired Evolutionary Clustering Algorithm
    Tsai, Chun-Wei
    Liao, Yu-Hsun
    Chiang, Ming-Chao
    2013 INTERNATIONAL CONFERENCE ON FUZZY THEORY AND ITS APPLICATIONS (IFUZZY 2013), 2013, : 305 - 310
  • [9] Quantum-Inspired Distributed Memetic Algorithm
    Zhang G.
    Ma W.
    Xing K.
    Xing L.
    Wang K.
    Complex. Syst. Model. Simul., 4 (334-353): : 334 - 353
  • [10] Quantum-Inspired Evolutionary Multicast Algorithm
    Li, Yangyang
    Zhao, Jingjing
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1496 - 1501