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

文档介绍：第 1 期电子学报 Vol. 40 No. 1

2012 年 1 月 ACTA ELECTRONICA SINICA Jan. 2012
基于虚拟联盟的重叠联盟形成算法
张国富1, 2, 3, 周鹏2, 蒋建国1, 2 , 苏兆品2 , 田敬北2, 刘扬2
( 1. 合肥工业大学特种显示技术教育部重点实验室, 安徽合肥 230009; 2. 合肥工业大学计算机与信息学院, 安徽合肥 230009;
3. 合肥工业大学信息与通信工程博士后科研流动站, 安徽合肥 230009)
摘要: 重叠联盟形成问题是复杂智能系统中极具挑战性的前沿课题. 特别是当一个能力有限的 agent 同时参
与了多个不同的任务, 但又不能同时满足这多个任务的需求时, 就会产生资源冲突. 为此, 本文重点研究如何把一个无
效的二维二进制编码修正为一个合法的编码, 提出将有效联盟的剩余能力转移给一个动态的虚拟联盟, 由虚拟联盟帮
助解决其他无效联盟. 实验结果表明, 本文算法不会丢弃任何无效编码, 在解决激烈的资源冲突时显得更加灵活有效.
关键词: 复杂智能系统; 多 agent 系统; 重叠联盟; 二维二进制编码; 虚拟联盟
中图分类号: TP18 文献标识码: A 文章编号: 0372- 2112 ( 2012) 01- 0121- 07
电子学报 URL: http: / / www. ejournal. org. cn DOI: 10. 3969/ j. issn. 0372- 2112. 2012. 01. 020
An Algorithm for Overlapping Coalition Formation Based on Virtual Coalition
ZHANG Guo-fu1, 2, 3, ZHOU Peng2, JIANG Jian-guo1, 2, SU Zhao-pin2, TIAN Jing-bei2, LIU Yang2
( 1. Key Laboratory of Special Display Technology , Hefei University of Technology, Ministry of Education , Hefei, Anhui 230009, China ;
2. School puter and Information, Hefei University of Technology , Hefei , Anhui 230009, China ;
3. Information munication Engineering Postdoctoral Research Station , Hefei University of Technology, Hefei, Anhui 230009, China )
Abstract: Overlapping coalition formation is a very challenging topic plex intelligent systems. When an agent w ith in-
sufficient resources may join in several differe