作者:魏冰茹; 张国富; 苏兆品; 岳峰; 牛福强多agent系统联盟博弈重叠联盟结构生成成本最小化动态规划
摘要:重叠联盟结构生成(OCSG)的解空间复杂性较高,基于演化计算的随机搜索方法不能保证得到最优解,且其假设Agent承担任务消耗资源时不产生任何成本代价,导致无法区分各联盟结构的差异性。针对该问题,构建以联盟结构成本最小化为优化目标的OCSG数学模型,并提出一种基于动态规划的最优OCSG算法。实验结果表明,与TTGs_DP算法相比,该算法的环境适应性较好,资源利用率较高。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社