并行多任务环境下Agent联盟的快速生成算法

摘要：

针对并行多任务环境下Agent联盟的生成问题,提出了基于多种群蚂蚁算法的Agent联盟生成策略.在该联盟生成策略中,种群内部蚂蚁相互合作,协调资源分配并完成相应任务;种群间蚂蚁进行资源竞争,协调解决并行多项任务间的资源冲突.同时,改进的信息素更新策略在综合考虑局部联盟收益和全局联盟收益的基础上提高了算法的全局搜索能力和生成联盟的质量.仿真实验结果表明,文中算法在多种典型条件下都能生成比现有算法更加高效的联盟结构.

关键词：多Agent系统、多任务、联盟生成、蚁群算法

所属期刊栏目：36

分类号：TP18(自动化基础理论)

资助基金：教育部新世纪优秀人才基金资助项目NCET-05-0734;广东省自然科学基金资助项目04020079;南京大学软件国家重点实验室开放基金资助项目200603;东南大学移动通信国家重点实验室开放基金资助项目A200605;广东省科技攻关项目2005B10101010

在线出版日期：2008-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：11-14,30