锻压技术

基于小生境混合遗传算法的二维优化排样

英文标题：Two dimensional optimal layout based on Niche Hybrid Genetic Algorithm

作者：王伟杨瑞琰余兵

分类号：TP391.7

出版年,卷(期):页码：2012,37(4):166-169

摘要：

针对二维零件在板材区域的最优排样问题，采用小生境与遗传模拟退火算法相结合的混合算法作为主要排序算法，确定了零件的最优排序和各自旋转角度，并与启发式算法结合实现了零件的二维优化排样。以此算法为基础,开发了一套应用于实际生产的智能排样系统，与简单模拟退火算法的计算结果进行对比，分析结果表明，该算法具有高效排样的优越性。

To solve the two-dimensional parts optimal nesting problem, the genetic simulated annealing algorithm and niche were integrated as a hybrid genetic algorithm to find out the best sequence of the parts and each parts optimum rotating angle, and finally combined with the heuristic algorithm to complete the automatic layout. An intelligent nesting system used in actual production was developed based on the hybrid algorithm.The examples show that the algorithm performs better.

基金项目：

王伟（1987-），女，硕士研究生

参考文献：

［1］陈学松.一种矩形排样问题的优化设计方法[J]. 锻压技术, 2007,32(10):37-40.
［2］绕清远,高伟增.遗传算法在矩形排样件中的应用[J].锻压技术,2002,27(2):27-28.
［3］韩喜君,丁根宏.基于改进遗传算法的矩形件优化排样[J].计算机工程与应用,2006,25(6):63-68.
［4］蒋兴波,吕肖庆,刘成城.一种用于矩形排样优化的改进遗传算法[J].计算机工程与应用,2008,44(22):244-247.
［5］史俊友,冯美贵,翟红岩.基于小生境遗传模拟退火算法的不规则件优化排样[J].青岛科技大学学报:自然学报,2009,(30):446-450.
［6］赵新芳,崔耀东,杨莹.矩形件带排样的一种遗传算法[J].计算机辅助设计与图形学学报,2008,(4):540-543.
［7］崔寒.真空断路器永磁操动机构优化设计研究[D].沈阳:沈阳工业大学,2006.
［8］冯美贵,史俊友.NGSA算法在不规则零件优化排样中的应用研究[J].锻压技术,2007,32(1):13-15.
［9］冯美贵.基于NGSA算法的不规则件优化排样系统的研究[D].青岛:青岛科技大学,2008.
［10］史均友,冯美贵,苏传生,等.不规则件优化排样的小生境遗传模拟退火算法[J].机械科学与技术,2007,26(7):940-949.

服务与反馈：

【文章下载】【加入收藏】