欢迎访问《图学学报》 分享到：
图学学报

图学学报

• 几何设计与计算 • 上一篇    下一篇

三维矩形布局吸引子性质的研究

  

  • 出版日期:2016-06-30 发布日期:2016-06-28
  • 基金资助:
    国家自然科学基金项目(60975046)；天津职业技术师范大学科研发展基金项目(KJ14-64)

Research on the Property of Attractive Factor in Three Dimensional Rectangular Packing Problems

  • Online:2016-06-30 Published:2016-06-28

PDF (PC)

172

摘要： 吸引子法作为一种量化的定位规则，在解决三维布局问题时取得了较好的效果。 对解决三维矩形布局问题的吸引子法进行了研究，获得了吸引子法的一些基本性质，如最佳布 入点、吸引子法的趋角性、隐性吸引子的“唯一”性以及位置的“动态性”等，有利于吸引子法在 三维矩形布局求解中得到更好地运用。

关键词: 矩形布局, 启发式算法, 吸引子法, 定位规则, 定位函数

Abstract: The attractive factor approach, which is one of the quantitative positioning rules, has got satisfactory effects in solving three-dimensional packing problems. The paper studies the attractive factor approach and gets some properties as follows: best fit packing point, taxis to convex and corner point, uniqueness of invisible attractor factor and the “dynamic” of location. It will be conducive to enable the better usage of attractor factor approach in solving three-dimensional rectangular packing problems.

Key words: rectangular packing problems, heuristic algorithm, attractor factor approach, positioning rule, positioning function