多编组协同任务分配模型及DLS-QGA算法求解

万路军^1,2，姚佩阳¹，周翔翔³，税冬东¹

1. 空军工程大学信息与导航学院2. 空军工程大学空管领航学院3. 95616部队

摘 要：为解决多智能体编组协同任务分配问题,定义任务、智能体编组和相关的分配过程变量,建立以最高任务执行效率为目标的数学模型.在问题模型中设计考虑资源损耗的编组资源能力更新机制,提出用于求解该模型的动态列表规划和量子遗传算法的混合任务分配算法,使用动态列表规划选择处理的任务,利用量子遗传算法为选定任务分配最合适编组.最后通过算例表明,所提出的方法在解决时序逻辑任务分配时能够得到更优更稳定的方案.

关键词：智能体编组;任务分配;动态列表规划;量子遗传算法;