<menuitem id="tlxlz"></menuitem>
<menuitem id="tlxlz"><dl id="tlxlz"><address id="tlxlz"></address></dl></menuitem>
<menuitem id="tlxlz"></menuitem>

物流運輸網絡優化研究

發布日期:2012-04-04 09:19:47

計算機輔助的網絡優化已經應用在很多領域的具體項目中,國內外學者對fcTP優化問題也進行了大量研究,遺傳算法已經成為研究fcTP問題的熱點算法。然而,遺傳算法存在容易陷入局部最優、收斂速度慢等缺點,免疫克隆算法…在數據挖掘和工程優化、數值優化方面開始研究和進行新的探索。本文通過免疫克隆算法與遺傳算法進行融合的基于免疫克隆的遺傳算法應用到多目標運輸優化中,不僅得到了很好的解,而且得到了較好的Pareto最優集和Pareto邊界‘21。1改進的免疫克隆遺傳算法1.1遺傳算法遺傳算法(GeneticAlgorithm,GA)是根據生物進化思想啟發得出的,是近30年來發展起來的一種嶄新的全局優化算法。

 

遺傳算法是具有很強全局搜索能力的隨機搜索算法,個體可以根據周圍環境變化不斷地自我進化達到適應的能力,適合求解問題的近似最優解。但遺傳算法本身也存在一些不足,充氣袋如容易陷入局部最優,在解分布不均勻時易出現未成熟收斂,需要增強變異提高群體的多樣性,跳出局部,在全局搜索最優解pJ?;具z傳算法的流程圖如圖l所示。收稿日期:201l-08.11基金項目:鎮江高專校級科研課題項目(2010053111)作者簡介:江衛星(1972.),男,安徽安慶人,鎮江高等??茖W校講師,碩士研究生,研究方向:計算機網絡及網絡優化。

 

萬方數據換頁4計算機與現代化2011年第11期圖1遺傳算法流程圖遺傳算法所面臨的幾個問題:(1)如何用GA空間的染色體來表示所有問題空間的解;(2)如何使每一代的特性有效地遺傳給下一代;(3)如何有效指引GA的收斂方向;(4)如何使GA具有記憶功能,增強其保優能力;(5)如何使GA直接對應目標函數和約束條件。本文引入免疫克隆選擇算法,有效解決上述遺傳算法所面臨的幾個問題。1.2免疫克隆選擇算法免疫算法是模擬生物免疫系統對病菌的識別消滅能力而設計出來的多峰值搜索算法HJ。免疫算法同遺傳算法類似,用重組、變異等算子操作來進行優化搜索,最大區別是免疫算法一般不用交叉算子,其基因都由個體自己選擇,即在同一代個體中進行進化,另外免疫算法中每個免疫細胞個體可以相互抑制或促進,而遺傳算法個體之間不存在相互作用¨J。

 

克隆選擇是免疫理論的重要學說,下面引入關于克隆選擇的兩個定義:定義1克隆就是細胞的無性繁殖,在遺傳過程中,免疫細胞不斷發生基因突變形成細胞的多樣性,而這些細胞的增殖就成為克隆。定義2克隆選擇是在免疫細胞增殖到一定程度時,抗原進入機體會被識別,同時機體通過克隆選擇使免疫細胞分化和增殖,并達到消滅抗原的作用。

 
青春啊青春在线观看完整版