高级检索

一种基于约束的布局求解算法

A CONSTRAINT BASED ALGORITHM FOR PACKING PROBLEMS

  • 摘要: 在研究现有布局求解方法的基础上,提出了一个基于约束的布局求解算法.该算法借助机构分析与综合中有关自由度分析的概念,在两个层次上进行布局求解,即在高层次上对布局顺序进行规划,而在较低层次上进行具体的数值定位;通过在两层次上交替进行求解最终求得布局结果.

     

    Abstract: On the basis of the studies of the current packing methods, this paper presents a constraint based algorithm for packing problems. Using the degrees of freedom analysis borrowed from techniques originally devoloped for the analysis and synthesis of mechanical devices, the algorithm solves packing problems alternately in two levels:higher level and lower level. A packing order is planned in higher level and the numerical positioning is performed exactly in lower level.The algorithm is a better method for packing problems because of several remarkable features in generality and expandibility.

     

/

返回文章
返回