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

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

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