一种改进的CSP算法 |
| |
引用本文: | 田银磊,赵彩红.一种改进的CSP算法[J].济源职业技术学院学报,2010,9(2):9-12. |
| |
作者姓名: | 田银磊 赵彩红 |
| |
作者单位: | 济源职业技术学院,河南,济源,459000 |
| |
摘 要: | 针对基于约束满足问题,笔者对其算法进行了详细的论述及分析,并提出一种MRV+FC改进回溯算法。实验结果表明,问题规模越大,该算法效果越明显。
|
关 键 词: | 约束满足问题 MRV+FC改进回溯算法 |
An Improved Algorithm of CSP |
| |
Institution: | TIAN Yin-lei(Jiyuan Vocational and Technical College,Jiyuan 459000,Henan) |
| |
Abstract: | Based on the constraint satisfaction problems and statement and analysis of algorithm,an improved MRV+FC backtracking algorithm is proposed.The experiment results show that the bigger the scale of the problem is,the more obvious the effect of the algorithm is. |
| |
Keywords: | constraint satisfaction program improved MRV+FC backtracking algorithm |
本文献已被 维普 万方数据 等数据库收录! |
|