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