圆形区域分散布局问题研究

针对圆形区域分散布局问题, 文中给出了一个带约束的非线性规划模型. 当布局点数量较少时, 通过将模型转化为无约束优化问题, 利用梯度方法进行求解; 对于布局点数量较多的情况, 提出了一个界为1/2的多项式时间的近似算法, 并进行了相应的算例分析, 进一步来验证算法解的合理性. 研究的结论及方法一定程度上丰富和完善了圆形区域的分散布局理论.

Researching of the scattered layout problem in circular zone

In this paper, we studied the scattered layout problem in a circular zone by establishing a non-linear mathematical programming model, which can be solved by gradient method after transformed into the maximum value search for a no-constrained optimization problem when the number of layout points is less. However, the gradient method will become extremely inefficient or even can not work if the layout points are many. In order to solve this problem we proposed an approximation algorithm with the bound of 1/2 for fast solution, And several cases are given to verify the rationality and performance of the approximate algorithm at last. In a sense, the conclusions and approximation algorithm of this article enrich and improve the theories of the scattered layout problem.