计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (7): 31-42.DOI: 10.3778/j.issn.1002-8331.2110-0141

• 热点与综述 • 上一篇    下一篇

量子群智能优化算法综述

安家乐,刘晓楠,何明,宋慧超   

  1. 信息工程大学 数学工程与先进计算国家重点实验室,郑州 450000
  • 出版日期:2022-04-01 发布日期:2022-04-01

Survey of Quantum Swarm Intelligence Optimization Algorithm

AN Jiale, LIU Xiaonan, HE Ming, SONG Huichao   

  1. State Key Laboratory of Mathematical Engineering and Advanced Computing, Information Engineering University, Zhengzhou 450000, China
  • Online:2022-04-01 Published:2022-04-01

摘要: 随着科学技术的不断发展,最优化理论及其衍生出的算法已经广泛应用于人们的日常工作与生活当中,现实世界中的很多问题都可以被描述为组合优化问题。群智能优化算法这些年来被证明在解决组合优化问题方面效果显著,将当下处于研究热点的量子计算概念引入群智能优化算法形成的量子群智能优化算法,为更好地解决组合优化问题提出了一个新的研究方向。在过去的二十多年里,许多量子群智能优化算法被不断开发出来,同时在此基础上进行了大量改进与应用。综述了量子蚁群算法、量子粒子群算法、量子人工鱼群算法、量子人工蜂群算法、量子布谷鸟搜索算法、量子混合蛙跳算法、量子萤火虫算法、量子蝙蝠算法等量子群智能优化算法,并对量子群智能优化算法面临的问题以及未来研究方向进行了深入探讨。

关键词: 量子计算, 群智能优化算法, 量子蚁群算法, 量子群智能优化算法, 组合优化

Abstract: With the continuous development of science and technology, optimization theory and its derived algorithms have been widely used in people’s daily work and life, especially in the real world, many problems can be described as combinatorial optimization problems. In recent years, swarm intelligence optimization algorithm has been proved to be effective in solving combinatorial optimization problems. Introducing the concept of quantum computing into swarm intelligence optimization algorithm, a new research direction is opened for better solving combinatorial optimization problems. In the past 20 years, many quantum swarm optimization algorithms have been developed, and more people have improved and applied them. This paper summarizes quantum ant colony algorithm, quantum particle swarm algorithm, quantum artificial fish swarm algorithm, quantum bee colony optimization algorithm, quantum cuckoo search algorithm, quantum hybrid frog leaping algorithm, quantum firefly algorithm, quantum bat algorithm and other quantum swarm Intelligent optimization algorithms. The future problems and research directions of quantum swarm optimization algorithm are discussed.

Key words: quantum computing, swarm intelligence optimization algorithm, quantum ant colony algorithm, quantum swarm intelligence optimization algorithm, combinatorial optimization