计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (21): 111-115.

• 网络、通信与安全 • 上一篇    下一篇

改进二进制粒子群算法及在频谱分配中的应用

王大为1,朱方方2   

  1. 1.山西师范大学 物理与信息工程学院,山西 临汾 041000
    2.重庆大学 通信工程学院,重庆 400030
  • 出版日期:2016-11-01 发布日期:2016-11-17

Improved binary particle swarm optimization algorithm and its application in spectrum allocation

WANG Dawei1, ZHU Fangfang2   

  1. 1.College of Physics and Information Engineering, Shanxi Normal University, Linfen, Shanxi 041000, China
    2.College of Communication Engineering, Chongqing University, Chongqing  400030, China
  • Online:2016-11-01 Published:2016-11-17

摘要: 收敛速度是衡量算法有效性的重要标准,当前频谱分配算法普遍存在收敛过慢的缺陷。为更高效地完成频谱分配,对二进制粒子群算法的速度和位置更新策略在离散域作了全新诠释,提出了二进制离散速度的概念,并以其作为决定位置参数变或不变的异或因子,更好地平衡了算法的开发性能与探索性能。实验表明,改进二进制粒子群算法能够更高效、快速地完成频谱分配。

关键词: 粒子群, 频谱分配, 离散优化, 资源分配

Abstract: Convergence rate is an important standard to measure the effectiveness of the algorithm, but slow convergence is the common defect of spectrum allocation algorithm. In order to allocate the spectrum?more efficiently, this paper puts forward the concept of binary discrete velocity, by giving?a new interpretation of the speed and position update strategy of the Binary?Particle?Swarm?Optimization(BPSO), and by using the binary discrete velocity as the XOR factor to decide the change of location parameter, to better balance the development performance and the exploration performance of the algorithm. Experimental results show that the Improved Binary Particle Swarm Optimization(IBPSO) can realize a more efficient and faster allocation of the spectrum.

Key words: Particle Swarm Optimization(PSO), spectrum allocation, binary optimization, resource allocation