计算机科学 ›› 2011, Vol. 38 ›› Issue (Z10): 268-270.
张晋,曹耀钦
ZHANG Jin, LAO Yao-qin
摘要: 在多Agent系统中,由于任务的复杂性和!}gcnt之间的异构,Agent的动态任务分配问题实际上是一个NP难优化问题。针对MAS的任务分配问题的动态特性,首先建立任务分配数学模型,建立任务分配优化的目标函数;其次提出了一种混合遗传蚁群算法。利用遗传算法快速迭代和蚁群算法正反馈信息、分布式求解的特点实现任务分配的组合优化。实验仿真的结果分析表明,该算法具备较好的全局收敛效率和求解精度,可明显提升多Agcnt系统的性能。
No related articles found! |
|