量子蜂群算法及其在认知频谱分配中的应用

高洪元¹，曹金龙²

(1. 哈尔滨工程大学 信息与通信工程学院，黑龙江 哈尔滨，150001；
2. 北京邮电大学 信息与通信工程学院，北京，100876)

摘 要：基于人工蜂群理论和量子计算，提出一种新的离散组合优化算法--量子蜂群优化算法。该量子蜂群算法使用2种新的量子觅食行为完成整个量子蜂群的协同演进，快速找到最优的蜜源位置，通过对优化函数的测试验证其高效性。以该量子蜂群算法为基础，提出一种认知无线电频谱分配算法，与经典的遗传算法，量子遗传算法和粒子群算法等智能优化算法及敏感图论着色算法在不同的网络效益函数下进行仿真性能比较。仿真结果表明：本文提出的量子蜂群频谱分配算法均能够较好地找到最优解，优于经典的频谱分配算法和已有的智能频谱分配 算法。

关键词：量子蜂群算法；认知无线电；频谱分配；敏感图论着色；网络效益

Quantum-inspired bee colony optimization algorithm and its application for cognitive radio spectrum allocation

GAO Hong-yuan¹, CAO Jin-long²

(1. College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China;
2. School of Information and Communication Engineering,
Beijing University of Posts and Telecommunications, Beijing 100876, China)

Abstract:Based on artificial bee colony algorithm and quantum computing, a novel quantum-inspired bee colony optimization (QBCO) algorithm was proposed for the discrete combinatorial optimization problems. In QBCO, two new quantum foraging behaviors were used to find the optimal location of nectar by co-evolution of quantum bee colony. The excellent performance of the QBCO algorithm was proved through some classical benchmark functions. At the same time, an assignment method for cognitive radio spectrum allocation based on QBCO was designed. Simulations were conducted to compare this method with genetic algorithm (GA), quantum genetic algorithm (QGA), particle swarm optimization(PSO) and color-sensitive graph coloring (CSGC) using different network utility functions. The simulation results show that our method can find the near-optimal solution and outperforms previous classic spectrum allocation method and intelligence spectrum allocation methods.

Key words:quantum-inspired bee colony optimization; cognitive radio; spectrum allocation; color-sensitive graph coloring; network utility