| 多模式学习与局部搜索相结合求解SAT问题 |
| |
| 引用本文： | 林智勇.多模式学习与局部搜索相结合求解SAT问题[J].广东技术师范学院学报,2004(4):45-49. |
| |
| 作者姓名： | 林智勇 |
| |
| 作者单位： | 广东技术师范学院计算机科学系 广东广州510665 |
| |
| 摘 要： | 本文探讨了一种对局部搜索中获得的历史信息加以利用的启发式方法 ,即“学习” .给出了三种不同模式的“学习”方法 :确定模式、随机模式和混合模式 .将这些“学习”模式嵌入到局部搜索中 ,仿真实验结果表明所设计的算法对SAT问题的求解有较好的效果
|
| 关 键 词： | SAT问题 局部搜索 学习 |
| 文章编号： | 1672-402X(2004)04-0045-05 |
| 修稿时间： | 2004年3月9日 |
Multi-Modes Learning and Local Search Combined to Solve SAT |
| |
| Lin Zhiyong.Multi-Modes Learning and Local Search Combined to Solve SAT[J].Journal of Guangdong Polytechnic Normal University,2004(4):45-49. |
| |
| Authors: | Lin Zhiyong |
| |
| Abstract: | |
| |
| Keywords: | SAT local search learning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
