一种基于差分进化和编码修正的重叠联盟结构生成算法
桂海霞1
张国富2
苏兆品2
蒋建国2
1.合肥工业大学计算机与信息学院,安徽合肥230009;安徽理工大学经济与管理学院,安徽淮南2320012.合肥工业大学计算机与信息学院,安徽合肥230009;合肥工业大学安全关键工业测控技术教育部工程研究中心,安徽合肥230009
摘要：重叠联盟结构生成是人工智能和多智能体系统领域中的一个难点问题.在重叠联盟中,一个智能体可以同时参与多个不同的任务求解联盟.然而,由于每个智能体拥有的资源有限,不同任务求解联盟之间的资源竞争会带来潜在的资源冲突.针对这一问题,本文将传统的差分进化扩充到三维整数编码,编码中的每一个元素代表某智能体在某种资源上对某任务的实际贡献量.此外,设计了相应的编码修正策略以评估和解决编码中可能存在的资源冲突.最后,与相关已有方法进行了对比实验分析.实验结果表明,本文所提算法可以在较短的编码修正时间内获得更好的联盟结构值.
关键词：多智能体系统重叠联盟资源冲突差分进化编码修正
分类号：TP18(自动化基础理论)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 215-223 )
英文信息