结合Survivors-first学习型值排序的自适应分支求解

作     者：王海燕 欧阳丹彤 张永刚 张良 WANG Hai-yan;OUYANG Dan-tong;ZHANG Yong-gang;ZHANG Liang

作者机构：吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 吉林师范大学计算机学院吉林四平136000 

出 版 物：《吉林大学学报（工学版）》 (Journal of Jilin University:Engineering and Technology Edition)

年 卷 期：2013年第43卷第6期

页      面：1615-1620页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61133011 60973089 61003101 61170092 61170314 41172294) 

主　　题：人工智能 约束满足问题 自适应约束求解 自适应分支 学习型值排序启发式 

摘      要：针对单一的自适应分支启发式无法充分发挥自适应约束求解的优势这一问题,将自适应分支策略与学习型值启发式Survivors-first相结合,提出了AdaptBranchsurv算法。最后,针对几类典型的Benchmark问题进行测试,结果表明:AdaptBranchsurv算法能显著提高约束求解的效率。