基于繼承思想的動態(tài)遺傳算法研究.pdf

1、在實際生產(chǎn)和科學研究中存在著大量復雜的優(yōu)化問題，其中一些優(yōu)化問題的目標函數(shù)或者約束條件會在問題求解過程中隨時間而變化，這類優(yōu)化問題被稱為動態(tài)優(yōu)化問題。無論是在工業(yè)、社會還是經(jīng)濟、管理領域都廣泛存在動態(tài)優(yōu)化問題，并且優(yōu)化問題本身也具有相當?shù)碾y度，因此研究高效的動態(tài)優(yōu)化算法非常重要。
　　 本文在重慶大學中央高?？蒲谢鸷瓦_州市重大科技攻關項目的資助下，展開了對基于繼承思想的動態(tài)遺傳算法的研究。在本文中，筆者基于MATLAB和靜態(tài)目

2、標函數(shù)構造的動態(tài)環(huán)境，研究并提出了基于繼承思想的動態(tài)遺傳算法，并將其與傳統(tǒng)遺傳算法進行了多次優(yōu)化實驗。實驗統(tǒng)計結果表明，文中提出的基于繼承思想的動態(tài)遺傳算法較傳統(tǒng)遺傳算法搜索效率得到顯著的改善，并且當函數(shù)改變范圍不大時，最優(yōu)解精度也將得到了明顯提高。
　　 論文的主要研究工作及創(chuàng)新之處如下：
　　 (1)研究并設計了一種基于繼承思想的動態(tài)遺傳算法，闡述其原理和設計流程，并將其與傳統(tǒng)的遺傳算法分別求解動態(tài)變化的目標函數(shù)，進

3、行了系統(tǒng)的實驗對比。
　　 (2)就目標函數(shù)和遺傳參數(shù)的變換，對本文算法的動態(tài)優(yōu)化的有效性進行了充分的研究，并組織了實驗進行對比。
　　 (3)對本文算法進行改進研究，得到了3種改進，即分別基于多點交叉，再選擇運算，以及模擬退火的改進動態(tài)遺傳算法，并組織了實驗進行對比。
　　 本文結構如下：第一章介紹了本文研究的背景與意義、國內(nèi)外研究現(xiàn)狀以及本文的結構安排；第二章簡要闡述了遺傳算法的基本概念及特點；第三章提出了一