|
|||||
|
|
| 一类求解CSP问题的混合算法 | |
| 引用本文： | 胡桂武,郑启伦,彭宏,胡劲忪.一类求解CSP问题的混合算法[J].广西师范大学学报(自然科学版),2003(1). |
| 作者姓名： | 胡桂武 郑启伦 彭宏 胡劲忪 |
| 作者单位： | 华南理工大学计算机科学与工程学院，华南理工大学计算机科学与工程学院，华南理工大学计算机科学与工程学院，华南理工大学计算机科学与工程学院 广东广州510320，广东广州510320，广东广州510320，广东广州510320 |
| 摘 要： | 在研究了各种求解CSP问题方法的基础上,提出了一个基于分层技术的混合算法,从理论上分析了该方法能以少的代价来缩小搜索空间,并且能求出全部解的特点.最后用一个经典问题——皇后问题作为例证,求解的结果表明该方法是有效的. |
| 关 键 词： | 回溯法 状态空间 皇后问题 |
A CLASS OF MIXED ALGORITHMS FOR CSP PROBLEM |
|
| Abstract: | |
| Keywords: | Backtracking method state space Queen problem |
| 本文献已被 CNKI 等数据库收录！ | |