【摘要】 在传统模拟退火算法的基础上,对布局问题的优化算法进行了研究,采用回火策略,改进一般模拟退火算法寻优的效果;结合布局问题的具体特点,采用Sequence Pair来描述布局问题的解结构,综合构成了一种新的求解布局问题的模拟退火算法。通过算例验证,该算法优于传统优化算法和普通启发式搜索算法,并且对增量布局也能够取得较好的效果。更多还原

【Abstract】 A new simulated annealing algorithm to solve packing problems is introduced.Temper strategy is adopted based on traditional simulated annealing algorithm so as to improve result optimization.Considering the characteristics of packing problem,Sequence pair is used to describe the structure of the answer to packing problems.Validated by calculation,this algorithm is not only enhanced result optimization comparing with traditional algorithm,but also improves packing problems.更多还原