基于遗传算法的大规模矩形件优化排样

摘要：

大规模矩形件优化排样是一个典型的组合优化问题,属于NP-hard问题.实际工程中对一个排佯方案一般有满足"一刀切"的工艺要求,"一刀切"要求增加了对排样的约束.提出的优化算法,将矩形匹配分割算法作为遗传算法染色体的解码器实现一个排样方案,用遗传算法进行排样方案的全局搜索.算例比较表明,该算法可以求得满足"一刀切"约束的最优解.

关键词：遗传算法、矩形件排样、组合优化

所属期刊栏目：2

分类号：TP301(计算技术、计算机技术)

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

页数：共5页

页码：48-52