《蟻群最佳化算法的計算時間分析》是依託華南理工大學，由周育人擔任項目負責人的面上項目。
基本介紹
- 中文名：蟻群最佳化算法的計算時間分析
- 項目類別：面上項目
- 項目負責人：周育人
- 依託單位：華南理工大學
- 批准號：60873078
- 申請代碼：F0201
- 負責人職稱：教授
- 研究期限：2009-01-01 至 2011-12-31
- 支持經費：31（萬元）
項目摘要
近年來，蟻群最佳化算法成功套用於各種經典NP-難組合最佳化問題問題和大量工業工程套用問題，蟻群算法的理論研究的必要性和迫切性日顯突出。時間複雜度是刻畫算法性能的基本指標，本項目分析蟻群算法求解組合最佳化問題的時間複雜性。構造可供時間複雜性分析的旅行商問題（TSP）、命題邏輯公式的可滿足問題（SAT）、頂點覆蓋問題等組合最佳化問題實例，討論蟻群算法多項式時間和指數時間分界，分析算法中參數和變數的作用，比較各種不同蟻群算法的計算時間，建立蟻群算法時間複雜性分析理論模型、方法和分析框架。本項目突破目前蟻群算法僅僅研究人工布爾函式的局限，分析真實世界組合最佳化問題的蟻群算法時間複雜性，解決當前蟻群算法理論研究急需的公開性問題，其研究將有助於建立蟻群算法的基礎理論。
