基于ParetoHeu和实例化失败统计的关联启发式方法

• 作者: 王珊珊 聂紫阳 肖成龙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 约束规划 变量排序启发式 帕累托最优 关联启发式 约束满足问题
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 理论与研发
• 页码范围: 57-64
• 页数: 8页
• 分类号: TP18
• 字数: 6740字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1902-0195

摘要

变量排序启发式是约束规划求解约束满足问题中的一项关键技术,对求解效率有着重要影响.为进一步提高基于关联的变量排序启发式方法CRBS对问题求解的效率和能力,提出了一种基于ParetoHeu和实例化失败统计的关联启发式PICRBS.PICRBS采用源于帕累托最优的启发式组合方式ParetoHeu,将CRBS与经典的通用启发式dom/wdeg进行结合,同时加入基于实例化失败次数的权值统计方法,为问题求解选择最有可能导致搜索发生回溯的变量.实验结果显示,针对多个问题实例,该方法在问题求解效率上高于CRBS和主流变量排序启发式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖成龙	辽宁工程技术大学软件学院	28	75	4.0	8.0
2	王珊珊	辽宁工程技术大学软件学院	6	3	1.0	1.0
3	聂紫阳	辽宁工程技术大学软件学院	2	0	0.0	0.0