2012, 29(1): 23-26.
摘要:
针对指派问☉题提出了一种改进的人工蜂群算法.该算法充分考虑到指派问题解的离散性特点, 给出了食物源位置的离散编码方法, 并且采用邻域移动法生成候选食物源, 这一方法既保证了解的可行性, 又增加了食物源的多样性.实算表明在求解指派问题时, 该算法比原人工蜂群算法在求解精度和收敛速度上都有显著地提高, 两性能也优于其他粒子群算法.这种改进的离散人工蜂群算法简洁, 应用方便, 不但是一种有效求解指派问题的新算法, 同时也为其他组合优化问题求解提供了一种有益思路.