成本最小化的最优重叠联盟结构生成算法

• 作者: 岳峰 张国富 牛福强 苏兆品 魏冰茹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多Agent系统 联盟博弈 重叠联盟结构生成 成本最小化 动态规划
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 198-203
• 页数: 6页
• 分类号: TP391
• 字数: 5872字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0052532

摘要

重叠联盟结构生成(OCSG)的解空间复杂性较高,基于演化计算的随机搜索方法不能保证得到最优解,且其假设Agent承担任务消耗资源时不产生任何成本代价,导致无法区分各联盟结构的差异性.针对该问题,构建以联盟结构成本最小化为优化目标的OCSG数学模型,并提出一种基于动态规划的最优OCSG算法.实验结果表明,与TTGs_DP算法相比,该算法的环境适应性较好,资源利用率较高.