基于工程约束规则的层次推进布局算法

摘要：

以弯管机布局设计为背景提出了一种基于工程约束规则的层次推进布局算法.首先根据布局物体间的约束关系把布局物体分成若干布局层,然后对各布局层物体由高到低逐层进行布局,有效地降低了布局问题求解的复杂度.同时,在布局过程中引进了工程约束规则,加快了布局问题的求解,布局结果更符合实际要求.

关键词：布局、约束出度、约束入度、工程约束规则

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家科技攻关项目2001BA201A02

在线出版日期：2004-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1142-1145