一維最優(yōu)下料問(wèn)題研究.pdf

1、近年來(lái),隨著國(guó)民經(jīng)濟(jì)的飛速發(fā)展,一維下料問(wèn)題在建筑、電力、水利等領(lǐng)域獲得了越來(lái)越廣泛的應(yīng)用.尋找一種最優(yōu)的下料方案,不僅可以節(jié)省原材料,降低生產(chǎn)成本,而且能夠?yàn)槠髽I(yè)帶來(lái)直接的經(jīng)濟(jì)效益,促進(jìn)國(guó)民經(jīng)濟(jì)的健康發(fā)展.因此,開(kāi)展對(duì)一維下料問(wèn)題的研究具有重要的理論意義和工程應(yīng)用價(jià)值.該文首先深入地分析了一維下料問(wèn)題,提出了一種截切方案的計(jì)算機(jī)自動(dòng)生成的算法,建立了該類問(wèn)題的數(shù)學(xué)模型.然后,分別采用三種方法對(duì)一維下料問(wèn)題進(jìn)行優(yōu)化求解,并進(jìn)行了具體算例

2、的比較分析.1.線性規(guī)劃.線性規(guī)劃的單純形法是求解一維下料問(wèn)題的傳統(tǒng)方法.該文首先應(yīng)用這種方法對(duì)一維下料問(wèn)題進(jìn)行優(yōu)化求解,并分析了這種方法存在的缺陷,如:所得的結(jié)果不全為整數(shù);或由于問(wèn)題的規(guī)模過(guò)大而導(dǎo)致算法失效,出現(xiàn)病態(tài)解甚至無(wú)解的情況.2.遺傳算法.該文從應(yīng)用的角度對(duì)遺傳算法做了認(rèn)真的分析和研究,然后將其應(yīng)用于一維下料問(wèn)題的求解,提出了一種基于遺傳算法的求解方法.在求解過(guò)程中,給出了遺傳算法求解的編碼方法、適應(yīng)度函數(shù)的定義、遺傳算子以