| 基于混合遗传蚁群算法的多Agent动态任务分配研究 |
| |
| 引用本文： | 张晋,曹耀钦.基于混合遗传蚁群算法的多Agent动态任务分配研究[J].计算机科学,2011(Z1). |
| |
| 作者姓名： | 张晋 曹耀钦 |
| |
| 作者单位： | 第二炮兵工程学院; |
| |
| 摘 要： | 在多Agent系统中,由于任务的复杂性和Agent之间的异构,Agent的动态任务分配问题实际上是一个NP难优化问题。针对MAS的任务分配问题的动态特性,首先建立任务分配数学模型,建立任务分配优化的目标函数;其次提出了一种混合遗传蚁群算法。利用遗传算法快速迭代和蚁群算法正反馈信息、分布式求解的特点实现任务分配的组合优化。实验仿真的结果分析表明,该算法具备较好的全局收敛效率和求解精度,可明显提升多Agent系统的性能。
|
| 关 键 词： | 多Agent系统(MAS) 动态任务分配 混合遗传蚁群算法 |
Research on Dynamic Task Allocation for MAS Based on Hybrid Genetic and Ant Colony Algorithm |
| |
| ZHANG Jin CAO Yao-qin.Research on Dynamic Task Allocation for MAS Based on Hybrid Genetic and Ant Colony Algorithm[J].Computer Science,2011(Z1). |
| |
| Authors: | ZHANG Jin CAO Yao-qin |
| |
| Affiliation: | ZHANG Jin CAO Yao-qin(The Second Artillery Engineering University,Xi'an 710025,China) |
| |
| Abstract: | In multi-agent systems(MAS),because of the complexity and the difference between respective agents,the dynamic task allocation for multi-agent systems is a NP-hard combinatorial optimization problem.According to the dynamic characteristic of task allocation,first this paper established the mathematical model of task allocation and the target function.And then the hybrid genetic and ant colony algorithm which possesses the trait such as rapid iteration,positive reaction and distribution,was put forward to ac... |
| |
| Keywords: | MAS Dynamic task allocation Hybrid genetic and ant colony algorithm |
| 本文献已被 CNKI 等数据库收录！ |
