10.19678/j.issn.1000-3428.0052532
成本最小化的最优重叠联盟结构生成算法
重叠联盟结构生成(OCSG)的解空间复杂性较高,基于演化计算的随机搜索方法不能保证得到最优解,且其假设Agent承担任务消耗资源时不产生任何成本代价,导致无法区分各联盟结构的差异性.针对该问题,构建以联盟结构成本最小化为优化目标的OCSG数学模型,并提出一种基于动态规划的最优OCSG算法.实验结果表明,与TTGs_DP算法相比,该算法的环境适应性较好,资源利用率较高.
多Agent系统、联盟博弈、重叠联盟结构生成、成本最小化、动态规划
45
TP391(计算技术、计算机技术)
国家自然科学基金61573125;中央高校基本科研业务费专项资金JZ2018YYPY0288,JZ2017YYPY0232;安徽省自然科学基金1608085MF131
2019-12-05(万方平台首次上网日期,不代表论文的发表时间)
共6页
198-203