互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于混合蚁群算法的MAS任务分配


□ 严建峰 李伟华 刘 明

  (西北工业大学 计算机学院, 西安 710072)
  
  摘 要:在MAS(多agent系统)中,由于任务的复杂性和agent求解问题能力的不同,任务和agent不再是传统的一对一的关系。为解决MAS的任务分配问题,提出了任务与agent之间多对多的任务分配模式。首先建立了任务分配的数学模型,并导出分配优化的目标函数;其次利用混合蚁群算法快速收敛和分布式求解的特点实现任务分配的组合优化。对实验仿真的结果分析表明,多对多的任务分配模式能够明显提升多agent系统的性能。
  关键词:多代理系统; 多对多模式; 任务分配; 混合蚁群算法
  中图分类号:TP18 文献标志码:A
   文章编号:10013695(2009)01006803
  
  Task allocation for MAS based on hybrid ant colony algorithm
  YAN Jianfeng, LI Weihua, LIU Ming
  
  (School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China)
  
  Abstract:In multiagent systems (MAS), the relation of tasks and agents are no longer the traditional onetoone relation because of complexity of tasks and performance difference between respective agents. To solve task allocation problem in MAS, put forward a manytomany task allocation mechanism. First, established the mathematical model of task allocation and further deduced the target function. Then applied a hybrid ant colony algorithm to accomplish combinatorial optimization of task allocation. Finally, the simulation experiments show that the manytomany task allocation mechanism can significantly enhance the performance of MAS. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
摘自:计算机应用研究 Tags:蚁人
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017