《多目標進化算法的理論與套用研究》是依託天津大學，由林丹擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：多目標進化算法的理論與套用研究
- 項目類別：青年科學基金項目
- 項目負責人：林丹
- 依託單位：天津大學
- 批准號：70301005
- 申請代碼：G0103
- 負責人職稱：副教授
- 研究期限：2004-01-01 至 2006-12-31
- 支持經費：15（萬元）
項目摘要
多目標進化算法(MOEAs)是近年來進化算法的研究熱點。它充分發揮了進化算法群體搜尋的特點，能夠在一次運行中得到或近似多目標最佳化問題的多個Pareto最優解。本項目的研究涉及多目標進化算法的收斂性和進化群體動力學系統的理論分析，設計高效算法的核心要素的相互作用的研究，算法評價指標體系和基準測試問題的設計等。同時，對傳統算法作改進推廣，使之能夠處理具有動態、不確定等因素的多目標最佳化問題。這些工作將深化對多目標進化算法的理論研究，為高效算法的設計提供理論指導，以及提供新的算法。作為理論的套用，本項目將多目標進化算法套用到管理決策領域的兩個重要問題，即車輛路徑問題和作業車間調度問題中。首先建立起能更好地描述實際決策問題的多目標、不確定和動態的決策模型，並且在理論研究成果的指導下，針對這些模型設計出有效的算法。這一工作能夠大大提高相關領域的決策管理水平，具有很高的套用價值。
