电子学报2012，Vol.40Issue(1)：121-127,7.DOI:10.3969/j.issn.0372-2112.2012.01.020
基于虚拟联盟的重叠联盟形成算法
An Algorithm for Overlapping Coalition Formation Based on Virtual Coalition
摘要
Abstract
Overlapping coalition formation is a very challenging topic in complex intelligent systems. When an agent with insufficient resources may join in several different tasks but can not satisfy those tasks' need at the same time,resource conflicts will take place. To tackle such scenarios, this paper mainly focuses on how to revise an invalid two-dimensional binary encoding into a valid one to resolve conflicts over the usage of joint resources. A dynamic virtual coalition is proposed to inherit the surplus resources of all feasible coalitions to join and help other invalid coalitions. Finally,contrastive experiments are made to show that the proposed algorithm does not discard any invalid encoding and is more effective to resolve possible resource conflicts.关键词
复杂智能系统/多agent系统/重叠联盟/二维二进制编码/虚拟联盟Key words
complex intelligent systems/multi-agent systems/ overlapping coalitions/ two-dimensional binary encoding/ virtual coalition分类
信息技术与安全科学引用本文复制引用
张国富,周鹏,蒋建国,苏兆品,田敬北,刘扬..基于虚拟联盟的重叠联盟形成算法[J].电子学报,2012,40(1):121-127,7.基金项目
国家自然科学基金(No.61004103,No.61100127,No.61174170) （No.61004103,No.61100127,No.61174170）
国家教育部博士点基金(No.20100111110005) （No.20100111110005）
安徽省自然科学基金(No.090412058,11040606Q44) （No.090412058,11040606Q44）
中国博士后科学基金(No.0090460742,No.2011M500111) （No.0090460742,No.2011M500111）
