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

摘要

因果定性推理是一种通过分析、描述物理系统行为和关系的约束、找出系统内部各个成分之间的因果结构的推理方法,本文提出了一种基于整数规划的几何因果定性分析模型和算法.该方法在产品设计中有广泛的应用,利用这个模型和算法可以较好地解决参数化设计中的几何推理问题,还可以用作概念设计的工具,用于完成复杂系统设计任务的划分以及定序、设计变量之间相互依赖关系分析等工作.算法具有约束处理能力强、应用范围广、求解效率和稳定性好以及支持欠约束和多解问题等优点.