一种基于蚁群算法的多任务联盟串行生成算法

被引:26
作者
蒋建国
夏娜
齐美彬
木春梅
机构
[1] 合肥工业大学计算机与信息学院
关键词
多Agent系统; 联盟; 蚁群算法; 信息素;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
联盟生成是多Agent系统的一个关键问题,主要研究如何在多Agent系统中动态生成面向任务的最优Agent联盟.引入蚁群算法解决多任务联盟问题.提出了一种基于蚁群算法的多任务联盟串行生成算法,对于任务序列可依次生成全局最优联盟,避免了联盟死锁和资源浪费,同时算法基于蚁群系统的学习能力可以有效减少联盟生成的搜索时间和计算量,可实现性好.
引用
收藏
页码:2178 / 2182
页数:5
相关论文
共 5 条
[1]   基于能力向量发挥率和拍卖的联盟形成策略 [J].
蒋建国 ;
夏娜 ;
于春华 .
电子学报, 2004, (S1) :215-217
[2]   基于改进型蚁群算法求解旅行Agent问题 [J].
蒋建国 ;
骆正虎 ;
张浩 ;
韩晓征 ;
陈晓萍 .
模式识别与人工智能, 2003, 16 (01) :6-11
[3]   一种自适应蚁群算法及其仿真研究 [J].
王颖 ;
谢剑英 .
系统仿真学报, 2002, (01) :31-33
[4]   一种任一时间联盟结构生成算法 [J].
胡山立 ;
石纯一 .
软件学报, 2001, (05) :729-734
[5]   一种基于等价的联盟演化机制 [J].
徐晋晖 ;
石纯一 ;
不详 .
计算机研究与发展 , 1999, (05) :2-6