基於智慧型體多目標進化的應急資源調度模型與算法

《基於智慧型體多目標進化的應急資源調度模型與算法》是依託西安電子科技大學，由劉靜擔任項目負責人的面上項目。

基本介紹

• 中文名：基於智慧型體多目標進化的應急資源調度模型與算法
• 項目類別：面上項目
• 項目負責人：劉靜
• 依託單位：西安電子科技大學

中文摘要

應急物流隨著一系列自然災害和突發公共衛生事件的發生應運而生，其重要性不言而喻。應急物流的核心是應急資源調度，而應急資源調度可以建模為資源受限項目調度問題。本項目將通過解決資源受限項目調度問題來為應急資源調度提供新的解決方案。進化算法在求解複雜最佳化問題上已取得了豐碩的成果，而且我們前期項目中設計的單目標多智慧型體進化算法取得了優越的性能。因此，本項目將進一步挖掘多智慧型體系統與進化計算相結合的潛力，致力於開發不確定環境下的智慧型體多目標進化模型，並通過對資源受限項目調度問題的研究，提出基於新模型的資源受限項目調度算法、資源投資項目調度算法以及綜合考慮資源受限與資源投資兩方面的調度算法。最後，利用我們前期項目開發的數據挖掘和複雜網路技術對突發事件的特性進行研究，基於不確定環境下資源受限項目調度問題與應急物流的密切關係，研究與開發基於新模型的應急資源調度算法。

結題摘要

本項目沿著將多智慧型體系統與進化計算相結合的思路，對資源受限項目調度問題、基於多智慧型體進化模型的資源受限項目調度方法、應急資源調度問題以及基於不確定環境下多目標智慧型體進化算法的應急資源調度方法進行了研究。提出了多種多目標智慧型體進化算法以及能夠處理不確定問題的多智慧型體進化算法，對對應急資源調度有主要影響的魯棒性因素進行了深入研究。一方面對影響網路魯棒性的各因素進行了深入分析；另一方面，從最佳化角度研究了提高網路魯棒性的最佳化方法，對單目標、多目標網路魯棒性最佳化方法均進行了研究。最後，對基於多智慧型體進化模型的應急資源調度方法進行了深入研究，對單周期應急資源調度、多周期應急資源調度以及不確定環境下的應急資源調度都進行了深入研究，提出了一系列基於單目標、多目標智慧型體進化算法、不確定多智慧型體進化算法的應急資源調度方法，並用中國汶川地震數據以及台灣921（Chi-Chi）地震數據對所提方法進行了分析驗證，取得了良好的效果。在本項目的資助下，相關研究已經已在SCI檢索國際期刊上發表論文33篇，其中中科院分區I區期刊3篇、II區期刊8篇；在相關領域國際會議上發表論文17篇；獲得授權專利3項；已培養18名碩士畢業，其中一人獲得西安電子科技大學優秀碩士畢業論文特等獎，兩人獲得一等獎；本項目主持人劉靜獲得國家自然科學基金優秀青年科學基金資助，於2013年以第三完成人榮獲國家自然科學二等獎、2014年榮獲吳文俊人工智慧科學技術創新二等獎。