《演化算法的動力學模型與相變研究》是依託武漢大學，由李元香擔任項目負責人的面上項目。
基本介紹
- 中文名：演化算法的動力學模型與相變研究
- 項目類別：面上項目
- 項目負責人：李元香
- 依託單位：武漢大學
項目摘要,結題摘要,
項目摘要
演化算法的行為分析和控制策略一直是演化計算理論與套用研究的關鍵。本項目基於混沌動力學、鬆弛法和最優控制理論研究演化算法的動力學行為與相變特性，發展演化算法動力學分析與控制理論。（1）將算法的運行比擬為一類動力學過程，結合典型問題建立算法運行時的動力系統模型，研究算法動力系統的李雅普槳匙諾夫指數譜理論；（2）基於李雅普諾夫指數譜分析算法的動力學特性、運行時的吸引子和相變行為，建立動力學分析基礎理論；（3）將鬆弛法運用於演化算法設計，研究其穩定性與魯棒性理論，提出實用的算法控制策略；（4）提出若干性能最佳化指標，與算法動力系統模型相結合建立其最優控制模型，研究算法的性旬永立重能最優控制策略和最優軌道理論；（5）針對典型的數值和非數值計算問題，套用動力學分析與控制理論進行演化算法設計和問題求解，以檢驗和改進理論和方法；（6）建立平台研究演化算法線上評估與控制技術，發展演化算法線上互動式設計方法與技術。
結題摘要
演勸甩犁化算法的行為分析和控制策略一直是演化計算理論與套用研究的關鍵，本項目基於動力學和最優控制理論，故熱獄將算法的運行比擬為一類動力學過程，研究演化算法的行為特性，發展演化算法的設計與分析理論。（1）基於熱動力學與分子運動論的原理，分析了演化算法的動力學特性和收斂性；（2）結合當前演化算法發展的新趨勢，同時也是整合本研究小組的研究工作，設計構建了一個互動式演化算法設計與分析平台,該平台提供了演化算法研究的新工具；（3）分析演化算法種群的拓撲結構，以差分演化算法為研究對象，提出了基於種群拓撲結構的演化算法設計框架，設計了自適應種群拓撲結構的差分演化算法、種群拓撲協同的差漏拳求分演化算法等一類新型的演化算法，是對演化算法設計框架和方法的新發展；（4）設計了若干有實用意義的演化算法的及其套用，並套用於一些典型實際問題的求解取得了良好的效果；（5）將演化算法研究成果套用於演化硬體與軟硬體自適應系統的設計，建立軟硬體協同的自墊霸仔背主進茅體簽化計算與重構模型，構建了一個軟硬體協同設計平台。
