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

第1期 电 子 学 报 vd．40No．1 2012年1月 AcrAⅡ皿GnmNICASINICA Jm．2012 基于虚拟联盟的重叠联盟形成算法 张国富1，2一，周 鹏2，蒋建国1一，苏兆品2，田敬北2，刘扬2 (1．合肥工业大学特种显示技术教育部重点实验室，安徽合肥230009；2．合肥工业大学计算机与信息学院，安徽合肥230009； 3．合肥工业大学信息与通信工程博士后科研流动站，安徽合肥230009) 摘要：重叠联盟形成问题是复杂智能系统中极具挑战性的前沿课题．特别是当一个能力有限的agent同时参 与了多个不同的任务，但又不能同时满足这多个任务的需求时，就会产生资源冲突．为此，本文重点研究如何把一个无 效的二维二进制编码修正为一个合法的编码，提出将有效联盟的剩余能力转移给一个动态的虚拟联盟，由虚拟联盟帮 助解决其他无效联盟．实验结果表明，本文算法不会丢弃任何无效编码，在解决激烈的资源冲突时显得更加灵活有效． 关键词： 复杂智能系统；多agent系统；重叠联盟；二维二进制编码；虚拟联盟 中图分类号：TPl8 文献标识码： A 文章编号：0372．2112(2012)01-0121．07 An FormationBasedonVirtualCoalition for Coalition AlgorithmOverlapping 珊ANGGuo-ful,2,3ZHOU Jing-bei2，LIU PeI谚，JIANGJian．gU012,SUZhao-pin2，TIAN YaI谚 (1．向厶妇饿吖of删Di甲／ay 230009．Odno,； 2．Sdlt“矿白呐刹却钿赫．厦廊‰毋ofTedu∞／ogy，哟融，ANua 3．伽钿岫∞d formationisa intelligent in一 m删：o’髓1a1)pi甥coalitimverychall即gingtol邱incomplex systems．When觚姆锄with in win 赋cier吐re$01．mccs severaldifferenttaskshnc锄not鞠蛐thosetasks’needat岫鞠IIP缸，r睽耵峨C(：m．flJcts mayjoin take tacklesuch focuses0111bowtorevise锄invalid intoa pl戤．To SCel城06，曲papermainly of is tO the re- validol鹭toresolvecceflimoVef吐t n络a山麟．A virtualcmlifion inherit usagejoint dynamic proposed surplus allfeasiblecoalitionstO and otherinvalid madetoshowthatthe 姒嬲of jojII help coalitions．Emily，conlraslJvea【p既i栅are