未找到相关数据
加权约束满足问题的改进深度优先搜索算法
被引：6
作者：
贺仁杰
谭跃进
机构：
[1] 国防科技大学人文与管理学院,国防科技大学人文与管理学院湖南长沙,湖南长沙
来源：
关键词：
加权约束满足问题;
分枝定界;
深度优先搜索;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
回顾了加权约束满足问题的基本概念,给出了求解的标准深度优先搜索算法,并探讨了利用变量间的约束关系,改进标准深度优先搜索算法的搜索上下界;在此基础上,给出了一种改进的深度优先分枝定界算法.该算法的一个特点是通过循环迭代求解子问题来改进上下界.针对随机约束满足问题模型生成的测试数据的数值计算结果显示,改进算法可以大大缩短求解时间.
引用
收藏
页码：512 / 516
页数：5
相关论文