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
来源
Science China Information Sciences | 2019年 / 62卷
关键词
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
    ScienceChina(InformationSciences), 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] A region-based quantum evolutionary algorithm (RQEA) for global numerical optimization
    Lu, Tzyy-Chyang
    Juang, Jyh-Ching
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 239 : 1 - 11
  • [5] Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation
    Wang, L
    Tang, F
    Wu, H
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (02) : 1141 - 1156
  • [6] Hybrid Taguchi-genetic algorithm for global numerical optimization
    Tsai, JT
    Liu, TK
    Chou, JH
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (04) : 365 - 377
  • [7] Quantum-inspired space search algorithm (QSSA) for global numerical optimization
    Lu, Tzyy-Chyang
    Juang, Jyh-Ching
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (06) : 2516 - 2532
  • [8] A multiagent genetic algorithm for global numerical optimization
    Zhong, WC
    Liu, J
    Xue, MZ
    Jiao, LC
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (02): : 1128 - 1141
  • [9] A Novel Fuzzy Histogram based Estimation of Distribution Algorithm for Global Numerical Optimization
    Liu, Weili
    Zhong, Jing-hui
    Wu, Wei-gang
    Xiao, Jing
    Zhang, Jun
    2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 94 - 99
  • [10] A New Hybrid Heuristic Algorithm of Mathematical Numerical Optimization Based on Population Methods
    Al-jilawi, Ahmed Sabah Ahmed
    Hadi, Huda Amer
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2025, 20 (01): : 365 - 371