一种改进的分布约束优化算法MULBS+

• 作者: 张斌 张长胜 段沛博
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 分布式约束优化 动态子图 图密度 MULBS MULBS+
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 信息与控制
• 页码范围: 188-193
• 页数: 6页
• 分类号: TP311
• 字数: 5199字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2015.02.008

摘要

完备算法虽然能够求得分布式约束优化问题最优解,但要消耗大量资源及时间,相反,非完备算法通过求得次优解来提高效率.MULBS作为一个有效的非完备算法,虽然在求解质量和时间上有所提高,但在解决赋值冲突时采用的回溯策略及并行搜索方面存在不足.通过对该算法的深入分析,本文针对上述问题进行了改进,提出其改进算法MULBS+.通过在回溯策略中引入最小冲突选择机制,以及在约束图密度较大时采用基于动态子图划分的并行搜索策略,进一步提高了算法的性能.实验表明,该算法除增加一定的通信信息外,其执行时间及求解质量均优于原算法.

作者信息

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