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

发布时间：2019-05-18 23:32

【摘要】：多agent系统作为分布式人工智能研究领域的重要分支,已被广泛应用于多个领域中复杂系统的建模.而分布式约束优化作为一种多agent系统求解的关键技术,已成为约束推理研究的热点.首先对其适用性进行分析,并基于对已有算法的研究,总结出采用该方法解决问题的基本流程,在此基础上,从解的质量保证、求解策略等角度对算法进行了完整的分类;其次,根据算法分类结果以及执行机制,对大量经典以及近年来的分布式约束优化算法进行了深入分析,并从通信、求解质量、求解效率等方面对典型算法进行了实验对比;最后,结合分布式约束优化技术的求解优势给出了分布式约束优化问题的实际应用特征,总结了目前存在的一些问题,并对下一步工作进行了展望.
[Abstract]:As an important branch of distributed artificial intelligence research, multi-agent system has been widely used in the modeling of complex systems in many fields. As a key technology of multi-agent system solution, distributed constraint optimization has become the focus of constraint reasoning research. Firstly, its applicability is analyzed, and based on the research of the existing algorithms, the basic flow of using this method to solve the problem is summarized. On this basis, the algorithm is classified completely from the point of view of solution quality assurance, solution strategy and so on. Secondly, according to the classification results and execution mechanism of the algorithm, a large number of classical and distributed constrained optimization algorithms in recent years are deeply analyzed, and the typical algorithms are compared from the aspects of communication, solution quality, solution efficiency and so on. Finally, combined with the advantages of distributed constraint optimization technology, the practical application characteristics of distributed constraint optimization problem are given, some existing problems are summarized, and the future work is prospected.
【作者单位】：东北大学信息科学与工程学院;
【基金】：国家自然科学基金(61572116,61572117) 国家科技支撑计划(2014BAI17B00) 宁夏回族自治区自然科学基金(NZ 13265) 中央高校东北大学基本科研专项基金(N120804001,N120204003)~~
【分类号】：TP18

【相似文献】