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

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

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