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 条
  • [41] Quantum-Inspired Evolutionary Algorithm Approach for Unit Commitment
    Lau, T. W.
    Chung, C. Y.
    Wong, K. P.
    Chung, T. S.
    Ho, S. L.
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2009, 24 (03) : 1503 - 1512
  • [42] Quantum-inspired immune clonal multiobjective optimization algorithm
    Li, Yang-Yang
    Jiao, Li-Cheng
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2008, 30 (06): : 1367 - 1371
  • [43] AI Threats: Adversarial Examples With a Quantum-Inspired Algorithm
    Tseng, Kuo-Chun
    Lai, Wei-Chieh
    Huang, Wei-Chun
    Chang, Yao-Chung
    Zeadally, Sherali
    IEEE CONSUMER ELECTRONICS MAGAZINE, 2025, 14 (03) : 35 - 43
  • [44] An Improved Quantum-Inspired Evolutionary Algorithm for Knapsack Problems
    Xiang, Sheng
    He, Yigang
    Chang, Liuchen
    Wu, Kehan
    Zhang, Chaolong
    CLOUD COMPUTING AND SECURITY, PT II, 2017, 10603 : 694 - 708
  • [45] Quantum-inspired evolutionary algorithm for travelling salesman problem
    Feng, X. Y.
    Wang, Y.
    Ge, H. W.
    Zhou, C. G.
    Liang, Y. C.
    COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1363 - +
  • [46] Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
    Han, KH
    Kim, JH
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) : 580 - 593
  • [47] Adaptive niche quantum-inspired immune clonal algorithm
    Liu, Jianyong
    Wang, Huaixiao
    Sun, Yangyang
    Li, Ling
    NATURAL COMPUTING, 2016, 15 (02) : 297 - 305
  • [48] A quantum-inspired evolutionary algorithm based on culture and knowledge
    Qian, Jie
    Ji, Min
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2015, 35 (01): : 228 - 238
  • [49] Quantum-inspired immune clonal algorithm and its application
    Li, Yangyang
    Jiao, Licheng
    2007 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, VOLS 1 AND 2, 2007, : 686 - 689
  • [50] NOVEL QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON IMMUNITY
    Li Ying Zhao Rongchun Zhang Yanning (School of Computer
    Journal of Electronics(China), 2005, (04) : 371 - 378