一种基于差分进化和编码修正的重叠联盟结构生成算法

摘要：

重叠联盟结构生成是人工智能和多智能体系统领域中的一个难点问题.在重叠联盟中,一个智能体可以同时参与多个不同的任务求解联盟.然而,由于每个智能体拥有的资源有限,不同任务求解联盟之间的资源竞争会带来潜在的资源冲突.针对这一问题,本文将传统的差分进化扩充到三维整数编码,编码中的每一个元素代表某智能体在某种资源上对某任务的实际贡献量.此外,设计了相应的编码修正策略以评估和解决编码中可能存在的资源冲突.最后,与相关已有方法进行了对比实验分析.实验结果表明,本文所提算法可以在较短的编码修正时间内获得更好的联盟结构值.

关键词：多智能体系统、重叠联盟、资源冲突、差分进化、编码修正

所属期刊栏目：35

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目61573125,61371155;安徽省自然科学基金项目1608085MF132,1508085MF132,1508085QF129;安徽省科技攻关计划项目1301b042023;中央高校基本科研业务费专项资金JZ2017YYPY0232资助.Supported by the National Natural Science Foundation of China61573125,61371155;the Anhui Provincial Natural Science Foundation1608085 MF132,1508085MF132,1508085QF129;the Key Projects of Science and Technology of Anhui Province1301b042023;the Fundamental Re-search Funds for the Central UniversitiesJZ2017YYPY0232

在线出版日期：2018-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：215-223