改进型量子遗传算法求解机器人联盟问题

摘要

联盟是多机器人之间一种重要的合作方法,如何生成面向某个任务的最优联盟是一个复杂的组合优化问题.引入量子遗传算法来解决这一问题,在求解过程中引入"基于信息正反馈的岛屿模型"对量子遗传算法进行改进,并采用进化方程对量子门进行更新,使其不再易于陷入局部极值.仿真实验结果表明,该算法在解的质量和收敛速度上优于目前同类算法.