A hybrid quantum-based PIO algorithm for global numerical optimization

被引:0
|
作者
Boyi Chen
Hao Lei
Haidong Shen
Yanbin Liu
Yuping Lu
机构
[1] Nanjing University of Aeronautics and Astronautics,College of Astronautics
[2] Nanjing University of Aeronautics and Astronautics,College of Automation Engineering
来源
关键词
PIO; global convergence; numerical optimization; QEA;
D O I
暂无
中图分类号
学科分类号
摘要
A novel hybrid quantum-based pigeon-inspired optimization (PIO) algorithm for global numerical optimization is proposed to perceive deceptiveness and preserve diversity. In the proposed algorithm, the current best solution is regarded as a linear superposition of two probabilistic states, namely positive and deceptive. Through a quantum rotation gate, the positive probability is either enhanced or reset to balance exploration and exploitation. Simulation results reveal that the hybrid quantum-based PIO algorithm demonstrates an outstanding performance in global optimization owing to preserving diversity in the early evolution. As a result, the stability of the algorithm is enhanced so that the precision of optimization is improved statistically. The proposed algorithm is demonstrated to be effective for solving multimodal and non-convex problems in higher dimension with a smaller population size.
引用
收藏
相关论文
共 50 条
  • [1] A hybrid quantum-based PIO algorithm for global numerical optimization
    Boyi CHEN
    Hao LEI
    Haidong SHEN
    Yanbin LIU
    Yuping LU
    Science China(Information Sciences), 2019, 62 (07) : 33 - 44
  • [2] A hybrid quantum-based PIO algorithm for global numerical optimization
    Chen, Boyi
    Lei, Hao
    Shen, Haidong
    Liu, Yanbin
    Lu, Yuping
    SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (07)
  • [3] A Quantum-Based Beetle Swarm Optimization Algorithm for Numerical Optimization
    Yu, Lin
    Ren, Jieqi
    Zhang, Jie
    APPLIED SCIENCES-BASEL, 2023, 13 (05):
  • [4] Quantum-based algorithm and circuit design for bounded knapsack optimization problem
    Hou, Wenjun
    Perkowski, Marek
    Quantum Information and Computation, 2020, 20 (9-10): : 766 - 786
  • [5] A Quantum-Based Particle Swarm Optimization Algorithm Applied to Inverse Problems
    Ho, S. L.
    Yang, Shiyou
    Ni, Guangzheng
    Huang, Jin
    IEEE TRANSACTIONS ON MAGNETICS, 2013, 49 (05) : 2069 - 2072
  • [6] QUANTUM-BASED ALGORITHM AND CIRCUIT DESIGN FOR BOUNDED KNAPSACK OPTIMIZATION PROBLEM
    Hou, Wenjun
    Perkowski, Marek
    QUANTUM INFORMATION & COMPUTATION, 2020, 20 (9-10) : 766 - 786
  • [7] A hybrid orthogonal genetic algorithm for global numerical optimization
    Stubberud, Peter A.
    Jackson, Matthew E.
    ICSENG 2008: INTERNATIONAL CONFERENCE ON SYSTEMS ENGINEERING, 2008, : 282 - 287
  • [8] Hybrid Niche Cultural Algorithm for Numerical Global Optimization
    Ali, Mostafa Z.
    Awad, Noor H.
    Reynolds, Robert G.
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 309 - 316
  • [9] A multiagent quantum evolutionary algorithm for global numerical optimization
    Qin, Chaoyong
    Zheng, Jianguo
    Lai, Jiyu
    LIFE SYSTEM MODELING AND SIMULATION, PROCEEDINGS, 2007, 4689 : 380 - +
  • [10] Size and Topology Optimization of Truss Structures Using Quantum-Based HS Algorithm
    Lee, Donwoo
    Shon, Sudeok
    Lee, Seungjae
    Ha, Junhong
    BUILDINGS, 2023, 13 (06)