结合look-ahead值排序的自适应分支求解算法

• 作者: 张永刚 张良 欧阳丹彤 王海燕
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 约束满足问题 约束求解 自适应分支 look-ahead值启发式
• 年，卷（期）: 2013,（6）
• 页码范围: 102-107
• 页数: 6页
• 分类号: TP311.5
• 字数: 4252字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.06.012

摘要

基于新近提出的自适应分支约束求解框架，结合look-ahead值启发式，提出一种新的约束求解算法AdaptBranchLVO。为验证算法效率，在标准测试库上进行了充分对比实验。结果表明，新提出算法在效率上明显优于已有的自适应分支求解算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海燕	吉林大学计算机科学与技术学院	86	279	10.0	13.0
7	欧阳丹彤	吉林大学计算机科学与技术学院	108	781	15.0	23.0
11	张永刚	吉林大学计算机科学与技术学院	35	296	9.0	16.0