基于整数规划的几何因果定性推理建模和求解

被引:1
作者
葛建新,杨莉
机构
[1] 浙江大学CAD&CG国家重点实验室,国家智能计算机研究开发中心
关键词
计算机辅助设计,参数化设计,因果推理,几何推理,整数规划;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
因果定性推理是一种通过分析、描述物理系统行为和关系的约束、找出系统内部各个成分之间的因果结构的推理方法,本文提出了一种基于整数规划的几何因果定性分析模型和算法.该方法在产品设计中有广泛的应用,利用这个模型和算法可以较好地解决参数化设计中的几何推理问题,还可以用作概念设计的工具,用于完成复杂系统设计任务的划分以及定序、设计变量之间相互依赖关系分析等工作.算法具有约束处理能力强、应用范围广、求解效率和稳定性好以及支持欠约束和多解问题等优点.
引用
收藏
页码:1095 / 1104
页数:10
相关论文
共 3 条
[1]   定性推理中一种因果分析方法 [J].
蔡勇 ;
石纯一 .
模式识别与人工智能, 1995, 8 (03) :203-209
[2]   基于约束的形状自动求解新算法 [J].
葛建新 ;
彭群生 ;
董金祥 ;
沈剑 .
计算机学报, 1995, (02) :114-126
[3]  
线性规划[M]. 科学出版社 , 张建中, 1990