差分進化

差分進化

差分進化算法是一種新興的進化計算技術。它是由Storn等人於1995年提出的,和其它演化算法一樣,DE是一種模擬生物進化的隨機模型,通過反覆疊代,使得那些適應環境的個體被保存了下來。但相比於進化算法,DE保留了基於種群的全局搜尋策略,採用實數編碼、基於差分的簡單變異操作和一對一的競爭生存策略,降低了遺傳操作的複雜性。

基本定義

Differential Evolution(DE)

同時,DE特有的記憶能力使其可以動態跟蹤當前的搜尋情況,以調整其搜尋策略,具有較強的全局收斂能力和魯棒性,且不需要藉助問題的特徵信息,適於求解一些利用常規的數學規劃方法所無法求解的複雜環境中的最佳化問題。目前,DE已經在許多領域得到了套用,譬如人工神經元網路、化工、電力、機械設計、機器人、信號處理、生物信息、經濟學、現代農業、食品安全、環境保護和運籌學等。

詳細簡介

DE 算法主要用於求解連續變數的全局最佳化問題,其主要工作步驟與其他進化算法基本一致,主要包括變異(Mutation)、交叉(Crossover)、選擇(Selection)三種操作。算法的基本思想是從某一隨機產生的初始群體開始,利用從種群中隨機選取的兩個個體的差向量作為第三個個體的隨機變化源,將差向量加權後按照一定的規則與第三個個體求和而產生變異個體,該操作稱為變異。然後,變異個體與某個預先決定的目標個體進行參數混合,生成試驗個體,這一過程稱之為交叉。如果試驗個體的適應度值優於目標個體的適應度值,則在下一代中試驗個體取代目標個體,否則目標個體仍保存下來,該操作稱為選擇。在每一代的進化過程中,每一個體矢量作為目標個體一次,算法通過不斷地疊代計算,保留優良個體,淘汰劣質個體,引導搜尋過程向全局最優解逼近。

相關詞條

相關搜尋

熱門詞條

聯絡我們