Quantum-Inspired Differential Evolution on Bloch Coordinates of Qubits

被引:0
|
作者
Pat, Ankit [1 ]
Hota, Ashish Ranjan [2 ]
Singh, Avneet [2 ]
机构
[1] Indian Inst Technol, Dept Math, Kharagpur 721302, W Bengal, India
[2] Indian Inst Technol, Dept Elect Engn, Kharagpur 721302, W Bengal, India
来源
ADVANCES IN COMPUTING, COMMUNICATION AND CONTROL | 2011年 / 125卷
关键词
Differential Evolution; Bloch coordinates; Quantum-inspired Evolutionary Algorithms; Quantum Computing; ALGORITHM; OPTIMIZATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Differential evolution (DE) is a population based evolutionary algorithm widely used for solving multidimensional global optimization problems over continuous spaces. On the other hand, a variation of the original quantum-inspired evolutionary algorithm (QEA), bloch quantum-inspired evolutionary algorithm (BQEA), is a promising concept which very well suitable for handling global optimization problem of low dimensionality. BQEA applies several quantum computing techniques such as qubit representation based on bloch sphere and rotation gate operator, etc. This paper extends the concept of differential operators to the quantum paradigm and proposes the bloch quantum-inspired differential evolution algorithm (BQDE). The performance of BQDE is found to be significantly superior as compared to BQEA on several benchmark functions.
引用
收藏
页码:18 / +
页数:2
相关论文
共 50 条
  • [1] Quantum-inspired evolutionary algorithm for continuous space optimization based on Bloch coordinates of qubits
    Li, Panchi
    Li, Shiyong
    NEUROCOMPUTING, 2008, 72 (1-3) : 581 - 591
  • [2] Quantum-Inspired Evolution Strategy
    Izadinia, Hamid
    Ebadzadeh, Mohammad Mehdi
    2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 724 - 727
  • [3] Quantum-Inspired Differential Evolution with Particle Swarm Optimization for Knapsack Problem
    Zouache, Djaafar
    Moussaoui, Abdelouahab
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2015, 31 (05) : 1757 - 1773
  • [4] Adaptive Quantum-Inspired Evolution Strategy
    Izadinia, Hamid
    Ebadzadeh, Mohammad Mehdi
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [5] 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
  • [6] Quantum Particle Swarm Optimization Based on Bloch Coordinates of Qubits
    Liu, Xiande
    Liu, Xiaoming
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 554 - 558
  • [7] An Improved Quantum-Inspired Differential Evolution Algorithm for Deep Belief Network
    Deng, Wu
    Liu, Hailong
    Xu, Junjie
    Zhao, Huimin
    Song, Yingjie
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2020, 69 (10) : 7319 - 7327
  • [8] Quantum-Inspired Differential Evolution for Resource-Constrained Project-Scheduling: Preliminary Study
    Saad, Hatem M. H.
    Chakrabortty, Ripon K.
    Elsayed, Saber
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1833 - 1839
  • [9] Quantum-Inspired Differential Evolution with Grey Wolf Optimizer for 0-1 Knapsack Problem
    Wang, Yule
    Wang, Wanliang
    MATHEMATICS, 2021, 9 (11)
  • [10] Elitist Quantum-Inspired Differential Evolution Based Wrapper for Feature Subset Selection
    Srikrishna, Vadlamani
    Ghosh, Rahul
    Ravi, Vadlamani
    Deb, Kalyanmoy
    MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, MIWAI 2015, 2015, 9426 : 113 - 124