模拟退火法的研究及其在不规则多边形布局中的应用

Study of Simulated Annealing and Application to Irregular Polygons Packing

对模拟退火算法的搜索方法进行分析，给出其一般搜索模型．把该模型应用于不规则多边形的布局，并针对不规则多边形的具体情况，对它的相交判断以及其它约束条件进行了论述，在此基础上应用模拟退火法很好的改善了问题的解．

This paper analyses the method of neighborhood search of SA (simulated annealing) algorithm. A general module of SA algorithm was given and used to layout the irregular polygons. The judgment of intersection and other constrains of irregular polygons are analyzed. Results prove that this SA algorithm shortens the computation time and improves the solution.