面向任务的重叠联盟结构生成计算复杂性
张国富1
宋晓晓2
苏兆品1
岳峰3
1.合肥工业大学计算机与信息学院,安徽合肥 230601;合肥工业大学智能互联系统安徽省实验室,安徽合肥 230009;合肥工业大学工业安全应急技术安徽省重点实验室,安徽合肥 2306012.合肥工业大学计算机与信息学院,安徽合肥 2306013.合肥工业大学计算机与信息学院,安徽合肥 230601;合肥工业大学工业安全应急技术安徽省重点实验室,安徽合肥 230601
摘要：传统的重叠联盟形成问题大都聚焦智能体,鲜有从任务视角出发.为此,本文首先构建了一种面向任务的重叠联盟结构生成模型,并分析了其解空间和相关决策问题的计算复杂性.此外,基于流网络分别设计了相应的孤立联盟、重叠联盟、重叠联盟结构成功性判别算法和最优重叠联盟结构生成算法.分析结果表明,判别孤立联盟、重叠联盟、重叠联盟结构的成功性的时间复杂度均与智能体数和任务数呈多项式关系,而搜索最优重叠联盟结构的时间复杂度与智能体数和任务数呈指数关系.最后,通过仿真实验验证了上述结果.
关键词：多智能体系统重叠联盟结构生成计算复杂性成功性判别流网络
论文发表日期：2024-01-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 163-171 )
英文信息