论文部分内容阅读
采用单变量搜索在大范围移动设施以寻找最佳布局位置是不等面积矩形设施自动布局的一种算法．但它的布局结果依赖于各设施的初始排列以及它们的移动次序．为了便于对原有布局进行迭代改进，本文使用“控制收敛”方法．它通过用放大设施数倍的包络块来代替原来的设施进行初始布局，并在每次优化循环后缩小包络块大小来为下一次优化循环产生移动空余空间，通过循环代化使设施的大小逐渐缩小到实际大小而终止．实例调试结果表明了该方法是有效的．
Using a univariate search to move a facility over a large area to find the best layout location is an algorithm for automatic placement of unequal area rectangular facilities. But its layout results depend on the initial arrangement of the facilities and their order of movement. In order to facilitate the iterative improvement of the original layout, this article uses the “control convergence” method. It replaces the original facility with an envelope multiple times the magnification of the facility for the initial layout, and reduces the size of the envelope after each optimization cycle to generate mobile free space for the next optimization cycle, through the cyclic generation of the facility The size gradually decreases to the actual size and terminates. Debugging results show that the method is effective.