基于离散粒子群求解复杂联盟的并行生成

被引：10

作者：

蒋建国 ^{[1
,2
]}

张国富 ^{[1
,2
]}

齐美彬 ^{[1
,2
]}

苏兆品 ^{[1
,2
]}

机构：

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

[2] 安全关键工业测控技术教育部工程研究中心

来源：

电子与信息学报 | 2009年 / 31卷 / 03期

基金：

安徽省自然科学基金;

关键词：

复杂联盟; 离散粒子群优化; 并行生成; 冲突消解;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

联盟生成是多agent系统中的一个关键问题。该文引入离散粒子群优化来解决这一问题,采用粒子的随机扰动避免了算法的早熟,设计一种二维二进制编码实现复杂联盟的并行生成,通过编码可行性检查、冲突消解和补偿策略克服了求解过程中的资源冲突和联盟死锁。仿真实验说明了算法的有效性。

引用

页码：519 / 522

页数：4

共 6 条

[1] 基于离散粒子群算法求解复杂联盟生成问题 [J].

张国富 ;

蒋建国 ;

夏娜 ;

苏兆品 .

电子学报, 2007, (02) :323-327

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

蒋建国 ;

夏娜 ;

齐美彬 ;

木春梅 .

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

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

夏娜 ;

蒋建国 ;

魏星 ;

章玲 .

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

[4] 给定限界要求的联盟结构生成 [J].

胡山立 ;

石纯一 .

计算机学报, 2001, (11) :1285-1290

[5]

An algorithm for distributing coalitional value calculations among cooperating agents[J] . Talal Rahwan,Nicholas R. Jennings.Artificial Intelligence . 2007 (8)

[6] 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

← 1 →