未找到相关数据
一种基于修改的约束满足算法
被引：5
作者：
田盛丰
机构：
[1] 不详
[2] 北方交通大学计算机科学技术系
[3] 不详
来源：
关键词：
人工智能，约束满足，搜索算法;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
求解约束满足问题的修改算法从初始的有冲突的完整解出发，不断修改现有的变量赋值，从而得到无冲突的完整解．该法充分利用了当前解所提供的信息，在这方面优于不断扩大部分解最终形成完整解的生长法．但是生长法多年来发展了很多强有力的启发式方法以提高效率，这是修改法所不及的．本文将启发式方法应用于修改型算法，提出了一种高效的基于修改的约束满足算法
引用
收藏
页码：16 / 21
页数：6
相关论文