《超啟發式算法的多視角分析及套用研究》是依託大連理工大學,由江賀擔任項目負責人的面上項目。
基本介紹
- 中文名：超啟發式算法的多視角分析及套用研究
- 依託單位：大連理工大學
- 項目類別：面上項目
- 項目負責人：江賀
項目摘要,結題摘要,
項目摘要
作為國際上智慧型計算領域的研究前沿，超啟發式算法提供了一種高層啟發式方法，通過管理操縱一系列低層啟發式算法（LLH），以產生新啟發式算法。與傳統啟發式算法相比，它具有以下優勢：（1）針對每個實例自動發現特定算法；（2）通過將領域信息封裝在LLH中，降低算法設計難度。項目組在歸納現有研究成果基礎上，從多角度對超啟發式算法進行了分析，凝練出超啟發式算法研究中存在的一系列亟待解決的科學問題：（1）在處理對象方面，如何設計基於實例變換的超啟發式算法；（2）在參數方面，如何調製超啟發式算法的參數；（3）在搜尋空間方面，如何分析及套用超啟發式算法搜尋空間的特徵；（4）在套用領域方面，如何在非傳統領域套用超啟發式算法。針對這些挑戰性科學問題，項目組結合已有的研究基礎，擬定了切實可行的研究方案。項目的成功實施，有望顯著改進超啟發式算法的性能，拓展超啟發式算法的套用領域，從而有力提升我國在該前沿領域的研究水平和影響力。
結題摘要
作為國際上智慧型計算領域的研究前沿，超啟發式算法提供了一種高層啟發式方法，通過管理操縱一系列低層啟發式算法（LLH），以產生新啟發式算法。項目組在歸納現有研究成果基礎上，從多角度對超啟發式算法進行了分析，凝練出超啟發式算法研究中存在的一系列亟待解決的科學問題：（1）在處理對象方面，如何設計基於實例變換的超啟發式算法；（2）在參數方面，如何調製超啟發式算法的參數；（3）在搜尋空間方面，如何分析及套用超啟發式算法搜尋 空間的特徵；（4）在套用領域方面，如何在非傳統領域套用超啟發式算法。本課題嚴格按照課題申請書和計畫書要求，分別對4個科學問題進行了深入研究，圓滿完成了預定的研究任務。在本課題支持下，在 IEEE Transactions on Software Engineering，Journal of Heuristics，IEEE Transactions on Cybernetics，Neurocomputing等期刊和ICSE等本領域著名會議上發表論文10篇。研究成果獲得國內外研究專家及學者的肯定。在本課題的資助下，課題組負責人江賀教授獲得2013年度教育部新世紀優秀人才支持計畫資助。課題組玄躋峰博士獲2014年度中國計算機學會優秀博士學位論文獎（CCF優博）。本課題一共支持了 4 位博士生，5 位碩士生，其中 2 位博士生畢業，2 位碩士生畢業。同時，課題組承辦了國際知名會議 The 25th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA/AIE 2012)和第2屆華人基於搜尋的軟體工程會議，邀請包括院士、傑青等在內的國內外4位學者交流，課題組8人次參加國內外相關會議。在課題的支持下，研究團隊的科研水平顯著提高，在國內外影響力明顯提升。
