A hybrid quantum-based PIO algorithm for global numerical optimization

Abstract

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.

This is a preview of subscription content, access via your institution.

References

  1. 1

    Duan H B, Qiao P X. Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. Int J Intell Comput Cyber, 2014, 7: 24–37

    MathSciNet  Article  Google Scholar 

  2. 2

    Lei X, Ding Y, Wu F X. Detecting protein complexes from DPINs by density based clustering with Pigeon-inspired optimization algorithm. Sci China Inf Sci, 2016, 59: 070103

    Article  Google Scholar 

  3. 3

    Qiu H X, Duan H B. Multi-objective pigeon-inspired optimization for brushless direct current motor parameter design. Sci China Tech Sci, 2015, 58: 1915–1923

    Article  Google Scholar 

  4. 4

    Deng Y M, Zhu W R, Duan H B. Hybrid membrane computing and pigeon-inspired optimization algorithm for brushless direct current motor parameter design. Sci China Tech Sci, 2016, 59: 1435–1441

    Article  Google Scholar 

  5. 5

    Zhao J, Zhou R. Pigeon-inspired optimization applied to constrained gliding trajectories. Nonlin Dyn, 2015, 82: 1781–1795

    MathSciNet  Article  Google Scholar 

  6. 6

    Sun Y, Xian N, Duan H. Linear-quadratic regulator controller design for quadrotor based on pigeon-inspired optimization. Aircraft Eng Aerospace Tech, 2016, 88: 761–770

    Article  Google Scholar 

  7. 7

    Dou R, Duan H B. Pigeon inspired optimization approach to model prediction control for unmanned air vehicles. Aircraft Eng Aerosp Tech, 2016, 88: 108–116

    Article  Google Scholar 

  8. 8

    Zhang X M, Duan H B, Yang C. Pigeon-inspired optimization approach to multiple UAVs formation reconfiguration controller design. In: Proceedings of 2014 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC), Yantai, 2014. 2707–2712

  9. 9

    Wang Y, Wang D. Variable thrust directional control technique for plateau unmanned aerial vehicles. Sci China Inf Sci, 2016, 59: 033201

    Article  Google Scholar 

  10. 10

    Hao R, Luo D L, Duan H B. Multiple UAVs mission assignment based on modified pigeon-inspired optimization algorithm. In: Proceeding of 2014 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC), Yantai, 2014. 2692–2697

  11. 11

    Sun H, Duan H B. PID controller design based on prey-predator pigeon-inspired optimization algorithm. In: Proceedings of 2014 IEEE International Conference on Mechatronics and Automation, Tianjin, 2014

  12. 12

    Duan H B, Wang X. Echo state networks with orthogonal pigeon-inspired optimization for image restoration. IEEE Trans Neural Netw Learn Syst, 2016, 27: 2413–2425

    MathSciNet  Article  Google Scholar 

  13. 13

    Tilahum S L. Prey predator algorithm: a new metaheuristic optimization approach. Dissertation for Ph.D. Degree. Penang: University Sains Malaysia, 2013

    Google Scholar 

  14. 14

    Zhang S, Duan H B. Gaussian pigeon-inspired optimization approach to orbital spacecraft formation reconfiguration. Chin J Aeronaut, 2015, 28: 200–205

    Article  Google Scholar 

  15. 15

    Oftadeh R, Mahjoob M J, Shariatpanahi M. A novel meta-heuristic optimization algorithm inspired by group hunting of animals: hunting search. Comput Math Appl, 2010, 60: 2087–2098

    Article  MATH  Google Scholar 

  16. 16

    Lu T C, Juang J C. A region-based quantum evolutionary algorithm (RQEA) for global numerical optimization. J Comput Appl Math, 2013, 239: 1–11

    MathSciNet  Article  MATH  Google Scholar 

  17. 17

    Deng G, Wei M, Su Q, et al. An effective co-evolutionary quantum genetic algorithm for the no-wait flow shop scheduling problem. Adv Mech Eng, 2015, 7: 1–10

    Article  Google Scholar 

  18. 18

    Deutsch D. Quantum theory, the Church-turing principle and the universal quantum computer. Proc R Soc A-Math Phys Eng Sci, 1985, 400: 97–117

    MathSciNet  Article  MATH  Google Scholar 

  19. 19

    Zhang G, Jin W. Quantum evolutionary algorithm for multi-objective optimization problems. In: Proceedings of the 2003 IEEE International Symposium on Intelligent Control, Houston, 2003

  20. 20

    Zhang R, Gao H. Improved quantum evolutionary algorithm for combinatorial optimization problem. In: Proceedings of the 6th International Conference on Machine Learning and Cybernetics, HongKong, 2007. 19–22

  21. 21

    Tsoulos I G, Stavrakoudis A. Enhancing PSO methods for global optimization. Appl Math Comput, 2010, 216: 2988–3001

    MathSciNet  MATH  Google Scholar 

  22. 22

    Sivanandam S N. Genetic algorithm implementation using matlab. In: Introduction to Genetic Algorithms. Berlin: Springer, 2008. 211–262

    Google Scholar 

  23. 23

    Motiian H, Soltanian-Zadeh H. Improved particle swarm optimization and applications to hidden Markov model and Ackley function. In: Proceedings of IEEE International Conference on Computational Intelligence for Measurement Systems and Applications (CIMSA), 2011

  24. 24

    Lee J, Song S, Yang Y, et al. Multimodal function optimization based on the survival of the fitness kind of the evolution strategy. In: Proceeding of the 29th Annual International Conference of the IEEE EMBS, Lyon, 2007

  25. 25

    Bouvry P, Arbab F, Seredynski F. Distributed evolutionary optimization, in manifold: Rosenbrock’s function case study. Inf Sci, 2000, 122: 141–159

    Article  MATH  Google Scholar 

  26. 26

    Pehlivanoglu Y V. Hybrid intelligent optimization methods for engineering problems. Dissertation for Ph.D. Degree. Norfolk: Old Dominion University, 2010

    Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant Nos. 61403191, 11572149), Funding of Jiangsu Innovation Program for Graduate Education (Grant Nos. KYLX 0281, KYLX15 0318, NZ2015205), and Fundamental Research Funds for the Central Universities, Aerospace Science and Technology Innovation Fund (CASC).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Yanbin Liu.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Chen, B., Lei, H., Shen, H. et al. A hybrid quantum-based PIO algorithm for global numerical optimization. Sci. China Inf. Sci. 62, 70203 (2019). https://doi.org/10.1007/s11432-018-9546-4

Download citation

Keywords

  • PIO
  • global convergence
  • numerical optimization
  • QEA