《演化算法時間複雜性研究》是依託華南理工大學，由周育人擔任項目負責人的面上項目。
基本介紹
- 中文名：演化算法時間複雜性研究
- 項目類別：面上項目
- 項目負責人：周育人
- 依託單位：華南理工大學
- 批准號：60673062
- 申請代碼：F0201
- 負責人職稱：教授
- 研究期限：2007-01-01 至 2009-12-31
- 支持經費：25（萬元）
項目摘要
隨著演化算法研究的深入發展，其理論研究越來越受到重視。本項目研究演化算法求解組合最佳化問題的計算時間問題。從時間複雜性角度分析演化算法界的一些公開問題，如算法參數的選取、雜交與變異運算元的作用等；分析0-1背包、子集和數、TSP等著名真實世界的NP完全問題演化算法時間複雜性；以及研究演化算法求解約束最佳化問題、多目標最佳化問題等難問題的計算時間；系統地比較不同演化算法的時間複雜性。確立隨機演化算法和確定性算法時間複雜性的理論聯繫，建立演化算法時間複雜性理論的一般數學模型和分析框架。本項目研究有助於建立演化算法時間複雜性基礎理論，是當前演化算法理論上急待解決的問題，具有重要的理論意義；同時，複雜性理論研究也將為演化算法的設計和套用提供理論指導，指明算法改進的正確方向。
