A Novel Quantum Entanglement-Inspired Meta-heuristic Framework for Solving Multimodal Optimization Problems

ZHAO Shijie; MA Shilin; GAO Leifu; YU Dongmei

doi:10.1049/cje.2020.11.012

Volume 30 Issue 1

Jan. 2021

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2021 > 30(1): 145-152

ZHAO Shijie, MA Shilin, GAO Leifu, et al. “A Novel Quantum Entanglement-Inspired Meta-heuristic Framework for Solving Multimodal Optimization Problems”. Chinese Journal of Electronics, vol. 30 no. 1. doi: 10.1049/cje.2020.11.012

Citation:

ZHAO Shijie, MA Shilin, GAO Leifu, et al. “A Novel Quantum Entanglement-Inspired Meta-heuristic Framework for Solving Multimodal Optimization Problems”. Chinese Journal of Electronics, vol. 30 no. 1. doi: 10.1049/cje.2020.11.012

Citation:

PDF( 3011 KB)

A Novel Quantum Entanglement-Inspired Meta-heuristic Framework for Solving Multimodal Optimization Problems

doi: 10.1049/cje.2020.11.012

ZHAO Shijie^{1, 2
,
,},
MA Shilin¹,
GAO Leifu^{1, 2},
YU Dongmei^{1, 2}

1.
Institute of Optimization and Decision, College of Science, Liaoning Technical University, Fuxin 123000, China
2.
Institute for Optimization and Decision Analytics, Liaoning Technical University, Fuxin 123000, China

Funds:

the Project of Liaoning Provincial Department of Education LJ2019JL017

the Doctoral Scientific Research Foundation of Liaoning Province 2019-BS-118

the Key Research Program of Liaoning Province LJ2019ZL001

National Natural Science Foundation of Liaoning 2019-ZD-0032

More Information

Author Bio:
MA Shilin was born in 1997. He is a master student at Liaoning Technical University. His main research direction is intelligence optimization and computation, machine learning and data analytics
Corresponding author: ZHAO Shijie (corresponding author) was born in 1987. He received the Ph.D. degree from Liaoning Technical University. He is a lecturer at Liaoning Technical University. His research interests include intelligence optimization and computation, machine learning and data analytics. (Email: zhaoshijie@lntu.edu.cn)
Received Date: 2020-02-23
Accepted Date: 2020-08-11
Publish Date: 2021-01-01

Abstract

Abstract

To solve Multimodal optimization problems (MOPs), a Novel Quantum entanglement-inspired meta-heuristic framework (NMF-QE) is proposed. Its main inspirations are two concepts of quantum physics: quantum entanglement and quantum superposition. When given Proto-born particles (PBPs) of a population, these two concepts are mathematically developed to generate twin-born and combination-born particles, respectively. And if any elite-born particles would be created by a local re-searching strategy. These three or four groups of particles come together as a whole search population of NMF-QE to realize exploration and exploitation of algorithms. To guarantee dynamical optimization capability of NMF-QE, the individual evolutionary mechanism of some existing meta-heuristics will be adopted to iteratively create PBPs. A selected meta-heuristic is coupled with NMF-QE to present its improved variant. Numerical results show that the proposed NMF-QE can effectively improve optimization performance of meta-heuristics on MOPs.
- Meta-heuristic optimization,
- Quantum entanglement,
- Long-distance effect,
- Combination superposition,
- Multimodal optimization

FullText(HTML)

References(15)

References

[1]	C. Yoo, "A new multi-modal optimization approach and its application to the design of electric machines", IEEE Transactions on Magnetics, Vol. 54, No. 3, pp.1-4, 2018. doi: 10.1109/TMAG.2018.2800463
[2]	X. Yan, J. Zhao, C. Hu, et al. , "Multimodal optimization problem in contamination source determination of water supply networks", Swarm and Evolutionary Computation, Vol. 47, pp.66-71, 2019. doi: 10.1016/j.swevo.2017.05.010
[3]	S. Zhao, L. Gao, J. Tu, et al. , "A novel modified tree-seed algorithm for high-Dimensional optimization problems", Chinese Journal of Electronics, Vol. 29, No. 2, pp.337-343, 2020. doi: 10.1049/cje.2020.01.012
[4]	K. Sorensen, "Metaheuristics—the metaphor exposed", International Transactions in Operational Research, Vol. 22, No. 1, pp.3-18, 2015. doi: 10.1111/itor.12001
[5]	S. Mirjalili, "The ant lion optimizer", Advances in Engineering Software, Vol. 83, pp.80-98, 2015. doi: 10.1016/j.advengsoft.2015.01.010
[6]	S. Mirjalili, "Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems", Neural Computing and Applications, Vol. 27, No. 4, pp.1053-1073, 2016. doi: 10.1007/s00521-015-1920-1
[7]	S. Moosavi and V. Bardsiri, "Satin bowerbird optimizer: A new optimization algorithm to optimize ANFIS for software development effort estimation", Engineering Applications of Artificial Intelligence, Vol. 60, pp.1-15, 2017. doi: 10.1016/j.engappai.2017.01.006
[8]	S. Mirjalili, S. Mirjalili and A. Hatamlou, "Multi-verse optimizer: A nature-inspired algorithm for global optimization", Neural Computing and Applications, Vol. 27, No. 2, pp.495-513, 2016. doi: 10.1007/s00521-015-1870-7
[9]	M. Goncalves, R. Lopez and L. Miguel, "Search group algorithm: A new metaheuristic method for the optimization of truss structures", Computers and Structures, Vol. 153, pp.165-184, 2015. doi: 10.1016/j.compstruc.2015.03.003
[10]	Y. Zhou, F. He and Y. Qiu, "Dynamic strategy based parallel ant colony optimization on GPUs for TSPs", Science China Information Sciences, Vol. 60, No. 6, pp.260-262, 2017. http://www.cnki.com.cn/Article/CJFDTotal-JFXG201706023.htm
[11]	Y. Zhou, F. He, N. Hou, et al. , "Parallel ant colony optimization on multi-core SIMD CPUs", Future Generation Computer Systems, Vol. 79, pp.473-487, 2018. doi: 10.1016/j.future.2017.09.073
[12]	H. Li, F. He, Y. Liang, et al. , "A dividing-based many-objective evolutionary algorithm for large-scale feature selection", Soft Computing, Vol. 24, No. 9, pp.1-20, 2019. doi: 10.1007/s00500-019-04324-5
[13]	A. Einstein, B. Podolsky and N. Rosen, "Can quantum-mechanical description of physical reality be considered complete?", Physical Review, Vol. 47, pp.777-780, 1935. doi: 10.1103/PhysRev.47.777
[14]	E. Schrodinger, "Die gegenwartige situation in der quantenmechanik", Naturwissenschaften, Vol. 23, No. 49, pp.823-828, 1935. doi: 10.1007/BF01491914
[15]	J. Bell, "Bertlmann's socks and the nature of reality", Le Journal de Physique Colloques, Vol. 42, No. C2, pp.C2-41-C2-62, 1981. doi: 10.1051/jphyscol:1981202