基于虚拟联盟的重叠联盟形成算法

• 作者: 刘扬 周鹏 张国富 田敬北 苏兆品 蒋建国
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 复杂智能系统 多agent系统 重叠联盟 二维二进制编码 虚拟联盟
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 121-127
• 分类号: TP18
• 字数: 6696字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.01.020

摘要

重叠联盟形成问题是复杂智能系统中极具挑战性的前沿课题.特别是当一个能力有限的agent同时参与了多个不同的任务,但又不能同时满足这多个任务的需求时,就会产生资源冲突.为此,本文重点研究如何把一个无效的二维二进制编码修正为一个合法的编码,提出将有效联盟的剩余能力转移给一个动态的虚拟联盟,由虚拟联盟帮助解决其他无效联盟.实验结果表明,本文算法不会丢弃任何无效编码,在解决激烈的资源冲突时显得更加灵活有效.