一维下料的改进遗传算法优化
计算机时代2014年第1
一维下料的改进遗传算法优化
共1页
摘 要： 针对一维下料优化问题，在对一维下料方案数学模型分析的基础上，提出了基于改进遗传算法的优化求解方案。主要思想是把零件的一个顺序作为一种下料方案，定义了遗传算法中的关键问题：编码、解码方法、遗传算子和适应度函数的定义。该算法设计了一种新颖的遗传算子，包括顺序交叉算子、线性变异算子、扩展选择算子。根据这一算法开发出了一维下料方案的优化系统。实际应用表明，该算法逼近理论最优值，而且收敛速度快，较好地解决了一维下料问题。关键词： 一维下料； 遗传算法； 最优交叉； 优化中图分类号：TH122；TP391.7 文献标志码：A 文章编号：1006-8228（2014）01-36-020 引言一维下料优化问题是讨论从一种规格的材料中，分切出各种不同长度的坯料，以使材料的利用率最高。这类优化问题在机械、建筑、木材，甚至布料等行业中具有广泛而实际的应用。一维
下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：