工程约束表示模型与求解算法研究

摘要

分析了工程设计中约束问题的特点和规律,阐明了工程约束与几何约束在工程CAD领域中的表现形式,从一般工程意义上提出了符合工程特点的"多元约束图"的约束表示模型.基于"多元约束图"模型,文章提出了"最小约束度优先和最小值域范围优先"的约束求解算法,描述了针对该算法的约束传播层的设计思想,将约束变量有序地形成一单向依赖关系表,有效地表达了约束一致性的思想,较大规模地减少了搜索空间.该研究应用于工厂钢结构的系统设计中,收到了良好的效果.