电子学报 ›› 2015, Vol. 43 ›› Issue (11): 2161-2166.DOI: 10.3969/j.issn.0372-2112.2015.11.004

• 学术论文 • 上一篇    下一篇

基于逻辑运算的离散人工蜂群算法

朱冰莲1, 朱方方1, 苏红宏2, 石锐1, 段青言1, 李晶1,3   

  1. 1. 重庆大学通信工程学院, 重庆 400044;
    2. 重庆大学航天航空学院, 重庆 400044;
    3. 酒泉卫星发射中心, 甘肃 酒泉 732750
  • 收稿日期:2014-06-19 修回日期:2015-04-27 出版日期:2015-11-25
    • 作者简介:
    • 朱冰莲 女,1959出生于四川富顺,重庆大学教授,主要研究方向为信号与信息处理、模式识别、图像处理等.E-mail:zhubl@cqu.edu.cn;朱方方 男,1989年12月生于湖北省天门市,现为重庆大学硕士研究生.主要研究方向为智能优化算法及在认知无线电中的应用.
    • 基金资助:
    • 国家自然科学基金 (No.61201177)

Discrete Artificial Bee Colony Algorithm Based on Logic Operation

ZHU Bing-lian1, ZHU Fang-fang1, SU Hong-hong2, SHI Rui1, DUAN Qing-yan1, LI Jing1,3   

  1. 1. Department of Communication Engineering, Chongqing University, Chongqing 400044, China;
    2. Department of Aerospace Engineering, Chongqing University, Chongqing 400044, China;
    3. Jiuquan Satellite Launch Center, Jiuquan, Gansu 732750, China
  • Received:2014-06-19 Revised:2015-04-27 Online:2015-11-25 Published:2015-11-25

摘要:

针对当前离散人工蜂群算法冗余度高、探索性能差、容易陷入早熟等问题,提出一种基于逻辑运算的离散人工蜂群算法.通过引入一系列的逻辑运算,一方面解决了当前离散人工蜂群算法中存在的解不更新问题,提高了算法的搜索效率;另一方面,很好地保证了搜索过程的中间解和最终解都封闭在原离散封闭集内,有效地避开了实数集与离散集间的映射问题.基于逻辑运算的离散人工蜂群算法计算简单、易于硬件实现,在基于图论着色理论的频谱分配模型上进行验证,取得了明显优于离散人工蜂群算法的收敛速度和优化性能.

关键词: 人工蜂群算法, 离散优化, 逻辑运算, 离散封闭集, 频谱分配

Abstract:

A discrete artificial bee colony algorithm based on logic operators was proposed to avoid some defects such as high redundancy,poor exploration and trapping into a local optimization etc.By introducing a series of logical operators,the problem that solutions don't update had been solved,so the solution searching efficiency was improved.Moreover,the intermediate and final solution is enclosed in the discrete closed set,avoiding the problem that mapping the real number to discrete set.The complexity of the discrete artificial bee colony algorithm based on logic operation is lower,and it is easily implemented in hardware.The proposed algorithm is validated on the spectrum allocation model based on graph coloring,obtaining a faster convergence speed and a higher optimized performance.

Key words: artificial bee colony(ABC), discrete optimization, logic operation, discrete closed set, spectrum allocation

中图分类号: