基于混合遗传蚁群算法的多agent动态任务分配研究

在多agent系统中，由于任务的复杂性和!}gcnt之间的异构，agent的动态任务分配问题实际上是一个np难优化问题。针对mas的任务分配问题的动态特性，首先建立任务分配数学模型，建立任务分配优化的目标函数;其次提出了一种混合遗传蚁群算法。利用遗传算法快速迭代和蚁群算法正反馈信息、分布式求解的特点实现任务分配的组合优化。实验仿真的结果分析表明，该算法具备较好的全局收敛效率和求解精度，可明显提升多agcnt系统的性能。