【摘要】 介绍了膨胀装填布局的思想原理与算法实现 .膨胀装填布局通过对缩小了的装填物体系统地施加膨胀 -排斥操作而实现被装填物体布局位置的自动产生 ,具有直观性强、聚集性好、几何形状适应性广、便于工程推广等优点 .作为算例 ,使用膨胀装填算法对几种与平面圆相关的装填布局问题给出了计算结果 .更多还原

【Abstract】 In engineering design problems, layout design is often of the key, and layout is also often the main representation of creative work of the design result. Therefore the significance of design automation for engineering layout problem is obvious. But because of the NP-hard property of the layout problem, its complete solution needs long distance research. Presently, most solvent methods for layout problem are of heuristic and controlled stochastic methods. Most stochastic methods designate certain kind of filling or loading rules that generate layout styles. But the rationality of these rules can not be proved, and the optimum degree of the solution is also relatively not stable. As for the controlled stochastic methods, such as the simulated annealing and gene methods, their execution time is usually very long. Expansion method is a new solution method for layout problem that we devised during our research process on engineering layout problems. Its main idea is to find each layout item’s suitable location by making each layout item compete for its own space. We applied this method to circle packing and gear layout problems, and got good results. In this paper, after explanation of the general theory of the expansion method, three examples are given. The first example is the problem of ’packing n equivalent circles in a square’ (usually n=3 to 50 and more). This is a vastly researched problem in the field of optimization. For this problem, our programming practice shows that the best known packing styles can be easily acquired in a short time by expansion method. The second example is the layout problem of complex gear transmission system. This problem is much complicated, because there are complex meshing constrains between driving-driven gear pairs. Our programming practice demonstrates that expansion method is also suitable for these kinds of problems. The third example is a contrasting example. It is of the packing problem of unequal circles in a circle. We do performance contrast between expansion method and other methods named as physicalification and personification method. The result shows that the efficiency and stability of expansion method are better.更多还原