| 两种智能值排序启发式研究 |
| |
| 作者姓名： | 王海燕 管莹 李闯 杨明明 |
| |
| 作者单位： | 1. 吉林师范大学计算机学院, 吉林四平136000; 2. 吉林大学计算机科学与技术学院, 长春130012;3. 阜新高等专科学校计算机信息技术系, 辽宁阜新123000 |
| |
| 基金项目： | 国家自然科学基金,吉林省教育厅“十二五”科学技术研究基金,四平市科技发展计划基金,吉林省科技厅自然科学基金,吉林省科技发展计划基金,吉林师范大学博士启动基金,吉林师范大学硕士启动基金 |
| |
| 摘 要： | 为提升约束满足问题求解效率, 对最受推崇的智能值排序启发式Look-ahead 和Survivors-first 进行深入研究。比较两种值排序启发式在常规和自适应两种环境下的效率表现。结果显示, 在多数问题类上, 常规情况下Survivors-first效果更好, 而在自适应环境下效率有所下降; 在不同环境下使用不同启发式可提升约束满足问题求解效率。
|
| 关 键 词： | 约束满足问题}约束求解 值排序启发式 效率 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(信息科学版)》下载全文 |
|
