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 via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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
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
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
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
Zhao J, Zhou R. Pigeon-inspired optimization applied to constrained gliding trajectories. Nonlin Dyn, 2015, 82: 1781–1795
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
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
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
Wang Y, Wang D. Variable thrust directional control technique for plateau unmanned aerial vehicles. Sci China Inf Sci, 2016, 59: 033201
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
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
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
Tilahum S L. Prey predator algorithm: a new metaheuristic optimization approach. Dissertation for Ph.D. Degree. Penang: University Sains Malaysia, 2013
Zhang S, Duan H B. Gaussian pigeon-inspired optimization approach to orbital spacecraft formation reconfiguration. Chin J Aeronaut, 2015, 28: 200–205
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
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
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
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
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
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
Tsoulos I G, Stavrakoudis A. Enhancing PSO methods for global optimization. Appl Math Comput, 2010, 216: 2988–3001
Sivanandam S N. Genetic algorithm implementation using matlab. In: Introduction to Genetic Algorithms. Berlin: Springer, 2008. 211–262
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
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
Bouvry P, Arbab F, Seredynski F. Distributed evolutionary optimization, in manifold: Rosenbrock’s function case study. Inf Sci, 2000, 122: 141–159
Pehlivanoglu Y V. Hybrid intelligent optimization methods for engineering problems. Dissertation for Ph.D. Degree. Norfolk: Old Dominion University, 2010
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
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-018-9546-4