混合遗传算法在矩形件优化排样中的应用

摘要：

二维排样是典型的组合优化问题.通过综合遗传算法和模拟退火算法思想,提出一种适宜于大批量、多种类的矩形件排样的混合遗传算法,并结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果.运用此算法,作者开发了实用的排样软件,并给出了计算实例,结果表明该算法是一种行之有效的方法.

关键词：排样、填充算法、遗传算法、模拟退火算法

所属期刊栏目：30

分类号：TP391.7(计算技术、计算机技术)

在线出版日期：2005-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4-6