矩形件优化排样是一个NPC问题，在工业界有着广泛的应用．针对该问题，提出一种自适应模拟退火遗传算法．采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率；同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理．自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力．对比实验表明，该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效．-Optimal layout is rectangular pieces of

将布局问题转化为优化问题，利用只能优化算法求解，包括遗传算法、模拟退火、一群算法、粒子群算法-Will the layout problem is transformed into optimization problem, and use only optimization algorithm, including genetic algorithm, simulated annealing, a group of algorithm, particle swarm optimization