%0 Journal Article
%T 一种改进的分布约束优化算法MULBS+
%A 段沛博
%A 张长胜
%A 张斌
%J 东北大学学报:自然科学版
%P 188-193
%D 2015
%R 10.3969/j.issn.1005-3026.2015.02.008
%X 完备算法虽然能够求得分布式约束优化问题最优解，但要消耗大量资源及时间，相反，非完备算法通过求得次优解来提高效率.MULBS作为一个有效的非完备算法，虽然在求解质量和时间上有所提高，但在解决赋值冲突时采用的回溯策略及并行搜索方面存在不足.通过对该算法的深入分析，本文针对上述问题进行了改进，提出其改进算法MULBS+.通过在回溯策略中引入最小冲突选择机制，以及在约束图密度较大时采用基于动态子图划分的并行搜索策略，进一步提高了算法的性能.实验表明，该算法除增加一定的通信信息外，其执行时间及求解质量均优于原算法.
%K 分布式约束优化
%K 动态子图
%K 图密度
%K MULBS
%K MULBS+
%U http://xuebao.neu.edu.cn/natural/CN/abstract/abstract6777.shtml