基于雙向搜索免疫遺傳算法的變價(jià)格物資的庫存優(yōu)化.pdf

1、論文以一類市場(chǎng)價(jià)格隨時(shí)間發(fā)生有規(guī)律變化的物資的庫存問題為研究對(duì)象，以部隊(duì)某型軍品的庫存優(yōu)化問題為背景，建立了一個(gè)變價(jià)格物資的庫存優(yōu)化模型。模型以庫存費(fèi)用最小為目標(biāo)，以訂貨次數(shù)和訂貨間隔為未知量，是非線性約束優(yōu)化問題。其特點(diǎn)是不僅要求出決策變量的值，而且要確定決策變量的個(gè)數(shù)以及目標(biāo)與決策變量的對(duì)應(yīng)關(guān)系。 針對(duì)變價(jià)格物資庫存優(yōu)化模型的求解，論文提出了一種雙向搜索免疫遺傳算法(DDSIGA)。算法采用了不定長編碼，編碼的長度即對(duì)應(yīng)了模

2、型中的決策變量的個(gè)數(shù)。并根據(jù)編碼的長度，將個(gè)體空間和種群空間劃分為若干個(gè)長度子空間和種群子空間。所謂的雙向搜索即是從最優(yōu)基因和最優(yōu)長度兩個(gè)方向同時(shí)進(jìn)行搜索。為此論文提出了異長交叉和等長交叉的概念，異長交叉執(zhí)行了對(duì)最優(yōu)長度的搜索功能，它具有開放性，是對(duì)兩個(gè)不同的子空間的運(yùn)算，而等長交叉則執(zhí)行了最優(yōu)基因的搜索功能，它與其它遺傳算法的交叉算子相同，是封閉在各個(gè)長度子空間中運(yùn)行的。雙向搜索免疫遺傳算法正是通過這兩個(gè)算子實(shí)現(xiàn)了雙向搜索。在對(duì)約束的