《基於多樣性設計的動態最佳化進化算法研究及其套用》是依託西安電子科技大學，由武燕擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：基於多樣性設計的動態最佳化進化算法研究及其套用
- 項目類別：青年科學基金項目
- 項目負責人：武燕
- 依託單位：西安電子科技大學
中文摘要,結題摘要,
中文摘要
動態最佳化問題是指其目標函式不僅與決策變數有關，而且與時間(環境)有關的一類最佳化問題，是進化算法研究領域的難點和熱點問題。而進化算法能夠適應動態環境的關鍵問題是如何實現對空間的搜尋，已有的方法未能充分考慮這一問題。本項目以進化算法為基礎、以實現對空間搜尋為目標，研究基於多樣性設計的動態單目標和動態多目標進化算法、基於多群體的動態最佳化進化算法、以及動態最佳化進化算法在路由算法中的套用。主要研究內容為：在充分利用群體信息和空間信息基礎上，研究基於群體空間分布的多樣性設計；通過控制種群多樣性，研究基於多樣性設計的動態最佳化進化算法；研究多群體方法中對剩餘空間的搜尋策略，以提高算法對空間的搜尋能力；研究路由算法的動態最佳化模型及相應的動態最佳化進化算法。上述研究內容不僅針動態環境下的路由算法設計具有工程套用價值，而且多樣性和多群體設計方法涉及到進化算法領域的前言問題，具有重要的學術研究意義。
結題摘要
動態最佳化問題在進化算法領域是一個熱點問題，受到國內外研究學者的關注。我們針對進化動態最佳化問題進行了研究。對於動態單目標最佳化問題，研究了多樣性分布對於動態問題的影響，並提出基於多樣性設計的動態進化算法。對於動態多目標最佳化問題，除多樣性外算法的收斂問題亦變得突出，基於此提出兩種預測方法求解動態多目標最佳化問題。最後將處理動態最佳化問題的思路套用於具體的動態路由問題。
