分布式约束优化方法研究进展

来源：软件学报杂志2016年第2期北京时间：

作者：段沛博,张长胜,张斌

单位：段沛博，东北大学 信息科学与工程学院, 辽宁 沈阳 11081911,张长胜，东北大学 信息科学与工程学院, 辽宁 沈阳 11081902,张斌，东北大学 信息科学与工程学院, 辽宁 沈阳 11081903

摘要：多agent系统作为分布式人工智能研究领域的重要分支,已被广泛应用于多个领域中复杂系统的建模.而分布式约束优化作为一种多agent系统求解的关键技术,已成为约束推理研究的热点.首先对其适用性进行分析,并基于对已有算法的研究,总结出采用该方法解决问题的基本流程,在此基础上,从解的质量保证、求解策略等角度对算法进行了完整的分类;其次,根据算法分类结果以及执行机制,对大量经典以及近年来的分布式约束优化算法进行了深入分析,并从通信、求解质量、求解效率等方面对典型算法进行了实验对比;最后,结合分布式约束优化技术的求解优势给出了分布式约束优化问题的实际应用特征,总结了目前存在的一些问题,并对下一步工作进行了展望.

关键词：多agent系统;分布式约束优化;约束规划;优化算法

基金资助：国家自然科学基金(61572116, 61572117); 国家科技支撑计划(2014BAI17B00); 宁夏回族自治区自然科学基金(NZ 13265); 中央高校东北大学基本科研专项基金(N120804001, N120204003)