《動力學演化算法的理論及其套用研究》是依託武漢大學，由李元香擔任項目負責人的面上項目。
基本介紹
- 中文名：動力學演化算法的理論及其套用研究
- 項目類別：面上項目
- 項目負責人：李元香
- 依託單位：武漢大學
- 研究期限：2005-01-01 至 2007-12-31
- 批准號：60473014
- 支持經費：22（萬元）
- 申請代碼：F0201
- 負責人職稱：教授
項目摘要
動力學演化算法運用統計力學中粒子系統相互碰撞與作用的動力學規律進行算法設計和問題求解，它同時也體現了仿生演化算法的群體作用特徵。本項目研究動力學演化算法中粒子系統的定義及相關動力學量的定義，如動量、能量和系統的熵粒等，系統相空間的定義，這是進行算法設計的基礎；將動力學量與典型問題相結合，研究動力學演化算法中粒子系統的演化機制，粒子相互作用和運動的法則，也就是解的變換方法和算法的搜尋策略，即算法設計方法研究，重點是基於最小能量原理和熵增原理的算法設計方法；運用粒子輸運方程描述動力學演化算法中粒子系統的輸運特性和分析算法的收斂性，並進一步推廣用於分析一般演化算法的收斂性；運用系統論中的最優控制理論建立動力學演化算法的時間最優控制模型，研究若干最優控制策略以加快算法的求解速度；將動力學演化算法套用於典型問題的求解，以進一步改進算法設計與分析的理論與方法。
