混沌動力學在最佳化計算中的套用

混沌動力學在最佳化計算中的套用

本文主要研究了混沌動力學在最佳化計算中的套用,主要內 容涉及將混沌作為一種尋優機制套用於神經網路最佳化計算和遺 傳算法中的方法探討和機理分析

基本信息,內容簡介,
副題名
外文題名 Chaotic dynamics and its applications in optimization computation
論文作者 楊立江著
導師 陳天侖教授指導
學科專業 理論物理
學位級別 d 2002n
學位授予單位 南開大學
學位授予時間 2002
關鍵字 混沌動力學 最佳化計算 神經網路 遺傳算法 混沌神經網路
首先,本文提出了一種加入非 線性反饋項的神經網路模型,使網路動力學呈現混沌特性,然 後通過引入一種退火機制,從而提出了具有暫態混沌特點的混 沌退火方法.將該方法套用於TSP問題所得的結果和對網路動 力學行為的分析都證明了該方法的有效性.另一方面,本文還 設計了一種混沌映射,並用此混沌映射代替隨機機制,構造了 一種全新的混沌變異運算元.通過將具有該混沌變異運算元的遺傳 算法套用於多個典型的函式最佳化問題和TSP問題,很好地驗證 了該混沌變異運算元優異的最佳化搜尋能力.進一步,本文首次提 出了將混沌映射的軌道點密度分布引入到混沌變異運算元性能分 析中的思想,仔細研究了多種混沌變異運算元的性能,從而設計 出了一種混沌變異運算元的自適應選擇機制,提出了一種改進了 的具有混沌變異的遺傳算法,大大地提高了原算法的尋優能力.

相關詞條

熱門詞條

聯絡我們