分布式约束优化问题研究及其进展-计算机学报.PDF

第 卷 第 期 计 算 机 学 报 ３８ ８ 　 　　 　　 　　 　　 Ｖｏｌ．３８ Ｎｏ．８ 年 月 ２０１５ ８ Ａｕ．２０１５ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｇ 　 分布式约束优化问题研究及其进展 １） １） ２） １） １） 李小玲 王怀民 郭长国 丁 博 李小勇 　 　 　 　 １）（国防科学技术大学计算机学院 长沙 ４１００７３） 　 　 ２）（中国电子设备系统工程公司 北京 １０００３９） 　 　 摘 要 多 协作过程中的许多问题都可以被抽象为分布式约束优化问题（ ），如规划、行程安排、分布 Ａ ｅｎｔ ＤＣＯＰ 　 　 ｇ 式控制和资源分配等 这些问题关注于如何通过协调多 之间的相互决定，以达到一个全局最优决策的目的 ． Ａ ｅｎｔ ． ｇ 相应地，分布式约束优化算法是用来求解此类问题的一种有效方式 该文对分布式约束优化问题进行了综述，首 ． 先，阐述了分布式约束优化问题的基本概念，并提出了一种分布式约束优化算法的分类框架 其次，根据该分类框 ． 架，介绍了目前已有的分布式约束优化算法，并加以对比分析 此外，分析了分布式约束优化问题的相关应用 最 ． ． 后，指明了分布式约束优化领域的未来研究趋势． 关键词 分布式约束优化； ；人工智能；分布式约束优化算法 Ａ ｅｎｔ 　 ｇ 中图法分类号 号 ／ ＴＰ３０１ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１５．０１６５６ 　　　 犚犲狊犲犪狉犮犺犪狀犱犇犲狏犲犾狅犿犲狀狋狅犳犇犻狊狋狉犻犫狌狋犲犱犆狅狀狊狋狉犪犻狀狋犗 狋犻犿犻狕犪狋犻狅狀犘狉狅犫犾犲犿狊 狆 狆 １） １） ２） １） １） ＬＩＸｉａｏＬｉｎ ＷＡＮＧＨｕａｉＭｉｎ ＧＵＯＣｈａｎＧｕｏ ＤＩＮＧ