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 条
  • [41] Orthogonal Immune Algorithm with Diversity-based Selection for Numerical Optimization
    Gong, Maoguo
    Jiao, Licheng
    Ma, Wenping
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 141 - 148
  • [42] AN XFEM BASED ALGORITHM FOR NUMERICAL OPTIMIZATION OF CURRENT DENSITY IN ELECTROCHEMICAL APPLICATIONS
    Avram, Alexandru
    Purcar, Marius
    Topa, Vasile
    CalinMunteanu
    ENVIRONMENTAL ENGINEERING AND MANAGEMENT JOURNAL, 2016, 15 (12): : 2587 - 2594
  • [43] Nonlinear numerical optimization technique based on genetic algorithm for inverse problem
    Tominaga, D
    Okamoto, M
    KAGAKU KOGAKU RONBUNSHU, 1999, 25 (02) : 220 - 225
  • [44] A cloud model based DNA genetic algorithm for numerical optimization problems
    Zang, Wenke
    Ren, Liyan
    Zhang, Wenqian
    Liu, Xiyu
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 81 : 465 - 477
  • [45] A dynamic chain-like agent genetic algorithm for global numerical optimization and feature selection
    Zeng, Xiao-Ping
    Li, Yong-Ming
    Qin, Jian
    NEUROCOMPUTING, 2009, 72 (4-6) : 1214 - 1228
  • [46] Backtracking Search Optimization Algorithm for numerical optimization problems
    Civicioglu, Pinar
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (15) : 8121 - 8144
  • [47] Real-observation quantum-inspired evolutionary algorithm for a class of numerical optimization problems
    Zhang, Gexiang
    Rong, Haina
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 989 - +
  • [48] An organizational evolutionary algorithm for numerical optimization
    Liu, Jing
    Zhong, Weicai
    Hao, Licheng
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (04): : 1052 - 1064
  • [49] A parallel immune algorithm for global optimization
    Cutello, Vincenzo
    Nicosia, Giuseppe
    Pavia, Emilio
    INTELLIGENT INFORMATION PROCESSING AND WEB MINING, PROCEEDINGS, 2006, : 467 - +
  • [50] A Genetic Algorithm Based on Multi-bee Population Evolutionary for Numerical Optimization
    Lu, Xueyan
    Zhou, Yongquan
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 1294 - 1298