改進(jìn)的小生境遺傳算法在成品油儲運調(diào)度中的應(yīng)用研究.pdf

1、成品油儲運調(diào)度是煉油廠的生產(chǎn)活動中的一項重要內(nèi)容。成品油儲運調(diào)度包括成品油在廠內(nèi)罐區(qū)的存儲，以及從廠內(nèi)罐區(qū)到車站、碼頭罐區(qū)的輸送等問題，是一個連續(xù)離散時間混雜問題。在成品油罐區(qū)中，各生產(chǎn)設(shè)備的數(shù)量都是相對有限的，然而不同的生產(chǎn)活動往往會同時發(fā)生。成品油的儲運調(diào)度問題涉及到廠內(nèi)成品油罐區(qū)、成品油的生產(chǎn)裝置和各種交通運輸工具等。
　　 本文首先對成品油儲運調(diào)度問題進(jìn)行了概述，分析成品油儲運調(diào)度的特點，總結(jié)成品油儲運調(diào)度基本規(guī)則，并分

2、析了成品油儲運調(diào)度的基本研究方法，提出了成品油儲運調(diào)度的規(guī)劃模型以及求解規(guī)模。其次針對遺傳算法的靈活性差、局部收斂和傳統(tǒng)的小生境技術(shù)不能有效利用群體中優(yōu)良因素的缺點，并結(jié)合生物學(xué)中的種群進(jìn)化理論，本文提出了一種基于群體間共享的改進(jìn)小生境遺傳算法，在進(jìn)化過程中充分考慮了群體間互相影響，互相制約的關(guān)系，有效地利用了優(yōu)良種群的特性。而且其他種群適應(yīng)度也根據(jù)共享群體的適應(yīng)度進(jìn)行調(diào)整，改善種群的品質(zhì)，從而使進(jìn)化過程沿著較優(yōu)的方向發(fā)展，有效的避免了