遗传模拟退火算法在矩形优化排样系统中的应用  

Integrated application of genetic algorithm and simulated annealing for the packing of rectangles system

作　　者：陈学松[1] 曹炬[1] 方仍存[1] 

机构地区：[1]华中科技大学,430074

出　　处：《锻压技术》2004年第1期27-29,共3页Forging & Stamping Technology

摘　　要：研究了一种遗传算法和模拟退火算法的结合算法 ,并且把它应用于现实生产的矩形优化排样系统中。首先建立了该系统的通用数学模型。然后给出了求解该问题的遗传模拟退火算法。In this paper, we deal with a real problem on the packing of rectangles system with the integrated application of genetic algorithm and simulated annealing. First, we formulate the math model on the packing of rectangles of system. Second, we give the steps of the algorithm and compare the genetic algorithm with the simulated annealing algorithm. Finally, under the optimal model of the real data, we get the satisfactory result.

关 键 词：遗传算法 模拟退火 排样 优化 数学模型 矩形件 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]