Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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, log in to check access.

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

  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

  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

  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

  5. 5

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

  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

  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

  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

  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

  13. 13

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

  14. 14

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

  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

  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

  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

  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

  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

  22. 22

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

  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

  26. 26

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

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

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