CSP的基于还原和替换的隧道算法

摘要：

本文通过对约束表示和隧道算法的分析,提出了RQ-GENET算法这种算法采用了更有效的学习机制来指导搜索;同时还提出加入了“启发式替换策略”的HRT算法,较好地解决了局部搜索后期效率低的问题.

关键词： 约束满足问题 隧道算法 局部搜索算法

作者: 张千里 朱文兴

作者单位: 福州大学计算机科学与技术系(福州)

会议类型: 国内会议

会议名称: 第一届中国Rough集与软计算学术研讨会

会议地点: 重庆

会议语种:中文

页码: 215-218

在线出版日期: 2001-05-01（万方平台首次上网日期，不代表论文的发表时间）