解一维下料问题的遗传算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:youngyyw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该篇论文在对遗传算法进行分析和研究的基础上,把遗传算法用于一维下料问题的求解.根据不同类型的下料问题设计了多种遗传算法,并取得了较好的数值结果.该文首先介绍了一维下料问题的研究概况及其已有的著名算法,综述了遗传算法的基本原理和方法,分析了遗传算法的编码、适应度函数、交叉和变异算子在整个遗传算法的运算过程中的作用.接着该文对用遗传算法解下料问题进行了系统研究.针对一维下料问题对符号编码方式作了改进,采用数字符号编码方式,针对订货材料的切割数量不同,提出了相应的遗传算法.该文采用了最优保存策略来保持种群中的优良个体,使得产生的遗传算法更加有效.同时,对于不同的编码该文提出了与一维下料问题相适应的交叉和变异策略,从而系统地构造了解下料问题的遗传算法框架.最后,该文对两个新的遗传算法进行了数值试验,结果表明新算法能有效地求解一般下料问题.
其他文献
该文考虑了具有齐次的Dirichlet边值条件的非线性抛物方程组:u=Δu+uv,v=Δ+uv解的整体存在性和有限时刻爆破.文章中利用上下解方法通过构造特殊的上解给出了此方程组的解整
该文中,我们证明了以一般鞅为干扰源的倒向随机微分方程解的存在唯一性,对经典的倒向随机微分方程进行了实质性地推广.在以上一般连续鞅的框架下,我们还研究了经典的倒向随机
设G=(V,E)是简单,无向,有限图。  图G的一个正常fc-边染色 f是 k种颜色的分配,把颜色1,2,…, k分配给图 G的边,使得相邻的边接受不同的颜色.考虑这样一种染色f,对任意的顶
该文对于微分积分方程提出并分析了新型数值方法:最小二乘Galerkin有限元法,充分发挥了最小二乘法的优越性,分别在H(div;Ω)×H(Ω)和(L(Ω))×L(Ω)范数意义下取得最优收敛
本文共包括四节。主要研究了deSitter空间Snp+p中具有单位平行平均曲率向量的紧致类空子流形Mn的拼挤问题,分别运用逐点估计和整体估计两种方法对Mn的第二基本形式的长度的平
在现代社会的经济发展过程中,金融业的健康发展是经济稳步增长的关键.而债券、股票是金融业的重要组成部分,无论从管理层的监管需要,还是从股民的投资角度来看,对后一时期股