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

• 作者: 张斌 张长胜 段沛博
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多agent系统 分布式约束优化 约束规划 优化算法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 264-279
• 页数: 16页
• 分类号: TP18
• 字数: 14154字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004881

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌	东北大学信息科学与工程学院	203	1801	20.0	33.0
2	张长胜	东北大学信息科学与工程学院	23	161	6.0	12.0
3	段沛博	东北大学信息科学与工程学院	2	6	1.0	2.0