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