两种智能值排序启发式研究

• 作者: 李闯 杨明明 王海燕 管莹
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 约束满足问题 约束求解 值排序启发式 效率
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 416-420
• 页数: 5页
• 分类号: TP31
• 字数: 4085字
• 语种: 中文

摘要

为提升约束满足问题求解效率,对最受推崇的智能值排序启发式Look-ahead和Survivors-first进行深入研究.比较两种值排序启发式在常规和自适应两种环境下的效率表现.结果显示,在多数问题类上,常规情况下Survivors-first效果更好,而在自适应环境下效率有所下降;在不同环境下使用不同启发式可提升约束满足问题求解效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海燕	吉林师范大学计算机学院	86	279	10.0	13.0
5	杨明明	吉林大学计算机科学与技术学院	10	40	3.0	6.0
6	李闯	吉林大学计算机科学与技术学院	24	46	4.0	5.0
7	管莹	阜新高等专科学校计算机信息技术系	14	14	3.0	3.0