Transactions of Materials and Heat Treatment

Title：Two dimensional optimal layout based on Niche Hybrid Genetic Algorithm

Authors： WANG Wei YANG Rui-yan Yu Bing

Unit： China University of Geosciences

KeyWords： niche simulated annealing algorithm heuristic algorithm optimal nesting

ClassificationCode：TP391.7

year,vol(issue):pagenumber：2012,37(4):166-169

Abstract：

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.

Funds：

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

Reference：

［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.

Service：

【This site has not yet opened Download Service】【Add Favorite】