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

Two dimensional optimal layout based on Niche Hybrid Genetic Algorithm

作　　者：王伟[1] 杨瑞琰[1] 余兵[1] 

机构地区：[1]中国地质大学(武汉)数学与物理学院,湖北武汉430074

出　　处：《锻压技术》2012年第4期166-169,共4页Forging & Stamping Technology

摘　　要：针对二维零件在板材区域的最优排样问题,采用小生境与遗传模拟退火算法相结合的混合算法作为主要排序算法,确定了零件的最优排序和各自旋转角度,并与启发式算法结合实现了零件的二维优化排样。以此算法为基础,开发了一套应用于实际生产的智能排样系统,与简单模拟退火算法的计算结果进行对比,分析结果表明,该算法具有高效排样的优越性。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 nest- ing system used in actual production was developed based on the hybrid algorithm. The examples show that the algo- rithm performs better.

关 键 词：小生境技术 遗传模拟退火算法 启发式算法 优化排样 

分 类 号：TH164[机械工程—机械制造及自动化] TP391.72[自动化与计算机技术—计算机应用技术]