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