| 基于改进遗传算法的线材排样优化 |
| |
| 引用本文： | 寿周翔,王琦晖,王李冬,王玉槐.基于改进遗传算法的线材排样优化[J].杭州师范学院学报(自然科学版),2014(3):283-285,297. |
| |
| 作者姓名： | 寿周翔 王琦晖 王李冬 王玉槐 |
| |
| 作者单位： | 杭州师范大学钱江学院,浙江杭州310036 |
| |
| 摘 要： | 针对线材排样优化问题，在分析线材排样方案数学模型的基础上，提出了基于改进遗传算法的优化求解方案。该算法设计了一种新颖的遗传算子，包括顺序交叉算子、线性变异算子、扩展选择算子。实验表明，该算法逼近理论最优值，而且收敛速度快，较好地解决了线材排样问题。
|
| 关 键 词： | 线材排样 遗传算法 最优交叉 |
Wire Layout Optimization Based on Improved Genetic Algorithm |
| |
| SHOU Zhouxiang,WANG Qihui,WANG Lidong,WANG Yuhuai.Wire Layout Optimization Based on Improved Genetic Algorithm[J].Journal of Hangzhou Teachers College(Natural Science),2014(3):283-285,297. |
| |
| Authors: | SHOU Zhouxiang WANG Qihui WANG Lidong WANG Yuhuai |
| |
| Institution: | (Qianjiang College, Hangzhou Normal University, Hangzhou 310036, China) |
| |
| Abstract: | 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 . |
| |
| Keywords: | wire layout genetic algorithm optimal crossover |
| 本文献已被 维普 等数据库收录！ |
|
