《元演變自適應進化計算研究》是依託杭州師範大學，由盛偉國擔任項目負責人的面上項目。
基本介紹
- 中文名：元演變自適應進化計算研究
- 項目類別：面上項目
- 項目負責人：盛偉國
- 依託單位：杭州師範大學
項目摘要,結題摘要,
項目摘要
融合局部搜尋及群體多樣性保持機制的現代進化算法是解決NP-困難問題的重要方法。給定一個問題，如何在算法運行過程中自適應使用其核心部件（局部搜尋、群體多樣性保持、算法基本操作）的方法及其參數值來快速、有效給出問題解是目前一個熱點課題。隨著NP-困難問題不斷湧現，研究解決這一課題已成為迫切需求。本項目擬建立元演變自適應進化框架，將部件方法的自適應使用及其動態演變有機結合為一體，並基於該框架提出一套有效的原理、方法和技術來系統研究該課題，給出整體解決方案。具體的，項目將針對如何實現上述三大核心部件方法的有效自適應使用展開層層遞進研究，給出若干理論成果以及快速、有效且具普適性的進化計算，並實際解決聚類這一數據挖掘領域極具挑戰性的問題。本項目的研究將極大豐富、拓展現有成果，力圖從理論與技術層面完善自適應進化算法理論體系，成果具較高理論價值，開發的算法框架可套用於各種最佳化問題的自適應、快速、有效求解。
結題摘要
本項目根據計畫研究建立元演變自適應進化框架，並基於該框架提出一套有效的原理、方法和技術，對現代進化算法的三大核心部件的自適應使用展開系統研究，探索其與算法性能以及普適性的關係，給出快速、有效且具普適性和魯棒性的進化計算方法，並解決相關最佳化套用問題。具體工作包括研究：1、建立元演變自適應進化框架；2、元演變自適應多局部搜尋；3、元演變自適應多小生境方法；4、元演變自適應算法基本操作控制；5、套用於數據分析、模式識別、控制、安全、信息隱藏等領域。期間邀請了國內外專家交流訪問5人次，培養碩士生7名，在IEEE Transactions等期刊和會議上發錶帶標註論文30篇，其中包括5篇領域內的頂級、中科院SCI 1區期刊論文，申請發明專利4項。
