节点文献
求解空间Packing问题的拟物方法
A QUASI-PHYSICAL METHOD FOR SOLVING THE THREE DIMENSIONAL PACKING PROBLEM
【摘要】 <正> 由于求解 Packing 问题在科学研究和生产实践中均具有相当的实际意义,因此已相继有文献在探讨这一问题.文献[1]提出了一个求解这一问题的原始想法,其关键之点在于用物体间的“相互挤压弹性势能”来度量物体间的相互嵌入程度.[1]中用下式定义 i、j(i≠j)两物体间的弹性势能 uij:
【Abstract】 The principal difficulty in tackling the three dimensional packing problem lies inthe fact that the“squeezing elastic potential energy”defined in[1]cannot be calcu-lated practically.In this paper the difficulty is overcome in a way similar to the fini-te element method,and a feasible algorithm is given.The algorithm possesses in many cases a polynomial complexity,and can be used tofulfil many geometrical distribution tasks,especially instruments installation in a rocketcabin,highly automatically.
- 【文献出处】 应用数学学报 ,Acta Mathematicae Applicatae Sinica , 编辑部邮箱 ,1986年04期
- 【被引频次】59
- 【下载频次】144