遗传算法改进策略在套裁排样中的应用  

The Strategical Research on avoiding the Local Convergence of Genetic Algorithm

作　　者：宋晓霞[1] 

机构地区：[1]山西雁北师范学院物理系,大同037009

出　　处：《微电机》2006年第1期96-98,共3页Micromotors

基　　金：山西省高校科技研究开发项目编号:(20041331)

摘　　要：针对遗传算法存在的局限性,总结了提高遗传算法性能和避免遗传算法早熟的一些策略。并将一些策略应用于我们研发的圆形套裁下料系统。实验证实这些策略有良好的效果。This paper aims at the localization of genetic algorithm, summarizes some strategies which may improve the performance of genetic algorithm and avoid the prematurity of genetic algorithm. And these strategies are applied to the nesting cutting problem of circular blanks. Experiments show these strategies good effect.

关 键 词：遗传算法 局部收敛 爬山算法 排样 套裁排样 

分 类 号：TM2[一般工业技术—材料科学与工程]