期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
面向任务的重叠联盟结构生成计算复杂性
1
作者 张国富 宋晓晓 +1 位作者 苏兆品 岳峰 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第1期163-171,共9页
传统的重叠联盟形成问题大都聚焦智能体,鲜有从任务视角出发.为此,本文首先构建了一种面向任务的重叠联盟结构生成模型,并分析了其解空间和相关决策问题的计算复杂性.此外,基于流网络分别设计了相应的孤立联盟、重叠联盟、重叠联盟结构... 传统的重叠联盟形成问题大都聚焦智能体,鲜有从任务视角出发.为此,本文首先构建了一种面向任务的重叠联盟结构生成模型,并分析了其解空间和相关决策问题的计算复杂性.此外,基于流网络分别设计了相应的孤立联盟、重叠联盟、重叠联盟结构成功性判别算法和最优重叠联盟结构生成算法.分析结果表明,判别孤立联盟、重叠联盟、重叠联盟结构的成功性的时间复杂度均与智能体数和任务数呈多项式关系,而搜索最优重叠联盟结构的时间复杂度与智能体数和任务数呈指数关系.最后,通过仿真实验验证了上述结果. 展开更多
关键词 多智能体系统 重叠联盟结构生成 计算复杂 成功性判别 流网络
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部