格式:pdf
大?。?span class="single-tag-height">188KB
頁數(shù): 6頁
對鋁型材立體倉庫的最優(yōu)倒垛問題建立了0和1整數(shù)規(guī)劃模型.模型是一個二次規(guī)劃模型,其目標(biāo)函數(shù)的系數(shù)與變量的取值相關(guān)聯(lián),屬于NP難問題,獲得較大規(guī)模的最優(yōu)解比較困難.為了求解此問題,結(jié)合啟發(fā)式規(guī)則構(gòu)建了改進(jìn)型啟發(fā)式遺傳算法.提出了適合于該立體倉庫倒垛優(yōu)化問題的遺傳編碼,設(shè)計了相應(yīng)的交叉與變異,使經(jīng)過遺傳操作后得到的染色體仍然可行.改進(jìn)了交叉操作,采用了自適應(yīng)交叉與變異概率,增加了算法的局部搜索能力.通過隨機(jī)產(chǎn)生的問題實(shí)例實(shí)驗(yàn)驗(yàn)證了該算法的可行性和有效性.