基于改进人工蜂群算法的机器人任务最优指派

摘要

为了快速准确地求解机器人任务最优指派问题,本文提出了一种改进的人工蜂群算法。考虑到指派问题解决方案离散性的特点,在应用蜂群算法求解问题的过程中对可行解空间进行离散编码;在采蜜蜂和观察蜂更新解时,采用列状态转移的方法生成候选解,保证解的可行性和多样性。实验结果表明,改进的蜂群算法在求解指派问题模型时,具有良好的收敛速度和求解精度。