锻压技术

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

英文标题：Optimized layout of rectangular workpiece using mixed genetic algorithm

作者：杨彩顾海明史俊友郑桂荣

单位：青岛科技大学信息与控制工程学院青岛科技大学信息与控制工程学院青岛科技大学信息与控制工程学院青岛科技大学信息与控制工程学院山东青岛266042 山东青岛266042 山东青岛266042 山东青岛266042

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

分类号：TP18

出版年,卷(期):页码：2005,30(3):4-6

摘要：

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

Two dimension layout is a typical combination optimization question.Combining genetic algorithm with simulated annealing algorithm, a mixed genetic algorithm of layout optimization for large quantities and many kinds of rectangular parts is proposed in this paper. Combined with filling algorithm based on the best utilization of local material, the global optimal layout solution is found. From this algorithm,the author works out an useful layout software and gives a computation example .It is proved that this method is an useful method with high efficiency.

基金项目：

参考文献：

[1]王小平,曹立明.遗传算法:理论、应用与软件实现[M].西安:西安交通大学出版社,2002.
[2]绕运清,高伟增.遗传算法在矩形排样件中的应用[J].锻压机械,2002,(2):2728.

服务与反馈：

【本网站尚未开通全文下载服务】【加入收藏】