多任务多联盟并行生成:模型与求解

被引：9

作者：

尹翔

蒋建国

夏娜

常传文

机构：

[1] 合肥工业大学计算机与信息学院

来源：

系统工程理论与实践 | 2008年 / 04期

关键词：

多任务多联盟生成问题; 最优可达任务集; 能力匹配; 多Agent系统;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

联盟生成是MAS的一个关键问题,现有的工作主要研究如何针对一个任务生成最优联盟,很少考虑多任务多联盟生成问题(MMG).对MMG问题建立了模型,并进行了分析.在系统能力受限的条件下给出一种并行算法,首先找出最优可达任务集,再针对每个任务生成相应的联盟,从而实现了问题的分布并行求解.最后通过仿真试验说明了此算法的有效性.

引用

页码：90 / 95

页数：6

共 9 条

[1]

移动Agent系统若干关键技术问题研究.[D].骆正虎.合肥工业大学.2002, 01

[2] Coalition structure generation with worst case guarantees [J].

Sandholm, Tuomas ;

Larson, Kate ;

Andersson, Martin ;

Shehory, Onn ;

Tohmé, Fernando .

Artificial Intelligence, 1999, 111 (01) :209-238

[3]

Methods for task allocation via agent coalition formation.[J].Onn Shehory;Sarit Kraus.Artificial Intelligence.1998, 1

[4]

Coalitions among computationally bounded agents.[J].Tuomas W. Sandhlom;Victor R.T Lesser.Artificial Intelligence.1997, 1

[5] 一种基于蚁群算法的多任务联盟串行生成算法 [J].

蒋建国 ;

夏娜 ;

齐美彬 ;

木春梅 .

电子学报, 2005, (12) :2178-2182

[6] 改进型蚁群算法求解单任务Agent联盟 [J].

夏娜 ;

蒋建国 ;

魏星 ;

章玲 .

计算机研究与发展, 2005, (05) :734-739

[7] 用遗传算法实现多智能体联盟的形成 [J].

郑金华 ;

陈振洲 ;

蔡自兴 .

计算机工程与科学, 2004, (06) :58-61

[8] 一种任一时间联盟结构生成算法 [J].

胡山立 ;

石纯一 .

软件学报, 2001, (05) :729-734

[9] 一种基于等价的联盟演化机制 [J].

徐晋晖 ;

石纯一 ;

不详 .

计算机研究与发展 , 1999, (05) :2-6

← 1 →