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

Discrete Artificial Bee Colony Algorithm Based on Logic Operation

作　　者：朱冰莲[1] 朱方方[1] 苏红宏[2] 石锐[1] 段青言 李晶[1,3] 

机构地区：[1]重庆大学通信工程学院,重庆400044 [2]重庆大学航天航空学院,重庆400044 [3]酒泉卫星发射中心,甘肃酒泉732750

出　　处：《电子学报》2015年第11期2161-2166,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61201177)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]