基于改进遗传算法的线材排样优化  

Wire Layout Optimization Based on Improved Genetic Algorithm

作　　者：寿周翔[1] 王琦晖[1] 王李冬[1] 王玉槐[1] 

机构地区：[1]杭州师范大学钱江学院,浙江杭州310036

出　　处：《杭州师范大学学报（自然科学版）》2014年第3期283-285,297,共4页Journal of Hangzhou Normal University(Natural Science Edition)

摘　　要：针对线材排样优化问题,在分析线材排样方案数学模型的基础上,提出了基于改进遗传算法的优化求解方案.该算法设计了一种新颖的遗传算子,包括顺序交叉算子、线性变异算子、扩展选择算子.实验表明,该算法逼近理论最优值,而且收敛速度快,较好地解决了线材排样问题.Basing on the analysis of wire layout mathematical model ,aiming at the wire layout optimization problem , this paper presents an optimization scheme on the basis of genetic algorithm .The algorithm designs a kind of new genetic operator ,including ordered crossover operator ,linear mutation operator and expand‐selection operator .The experiment shows that the algorithm approaches the theoretical optimal value ,its convergence rate is quick ,and is efficient to solve the wire layout problem .

关 键 词：线材排样 遗传算法 最优交叉 

分 类 号：TH122[机械工程—机械设计及理论] TP391.7[自动化与计算机技术—计算机应用技术]