《複雜資源受限項目調度問題及其混合智慧型算法研究》是依託清華大學，由王凌擔任項目負責人的面上項目。
基本介紹
- 中文名：複雜資源受限項目調度問題及其混合智慧型算法研究
- 依託單位：清華大學
- 項目負責人：王凌
- 項目類別：面上項目
項目摘要,結題摘要,
項目摘要
資源受限項目調度問題(RCPSP)套用背景廣泛，但存在大規模、多極小、強約束、多目標、不確定、NP-hard等複雜性，其研究具有重要的學術意義和套用價值。本項目圍繞多模式RCPSP、多目標RCPSP、不確定RCPSP及其組合和擴展問題，針對問題的諸多複雜性，以新型計算智慧型為主要搜尋機制，以算法有機混合為主要設計途徑，以典型RCPSP的研究為基礎，以數學分析與計算機仿真為主要研究手段，研究多類複雜RCPSP及其高效Memetic算法(MA)，包括基於蛙跳算法、分布估計算法、人工蜂群算法、和聲搜尋的MA，旨在問題建模、調度規則提取、混合框架設計、局部調整操作、全局搜尋操作、算法性能分析與比較、算法參數設定等方面取得一系列有指導價值的理論與算法成果，並在實際複雜調度問題上開展初步套用，推動項目調度和混合智慧型最佳化的研究與發展。
結題摘要
資源受限調度問題（RCPSP）具有廣泛的套用背景，其建模與最佳化算法的研究具有重要的學術意義和套用價值。本項目主要研究基於混合智慧型最佳化的項目調度與生產調度理論與方法，尤其是分布估計算法、人工蜂群算法、教學算法等混合智慧型算法，重點解決多模式RCPSP、多目標RCPSP、不確定RCPSP以及柔性生產調度問題，運用各種計算智慧型與問題信息的交叉融合，提出了高效的混合智慧型最佳化調度算法，並通過數值仿真與性能比較驗證了所提算法的有效性。在問題建模、編碼與解碼、算法與操作設計、算法理論與套用推廣等方面取得了若干具有創新性的成果，有助於推動複雜調度問題與混合智慧型算法的研究、發展與套用，並促進相關學科的發展。項目負責人獲2014年度國家自然科學二等獎（排名第2）、2015年國家傑出青年科學基金，並獲2014年度《自動化學報》優秀論文獎以及若干國內外學術會議優秀論文獎，培養研究生獲清華大學優秀博士論文、優秀碩士論文，並受邀做ICHSA’2015大會報告。本項目完成博士論文4篇、碩士論文3篇，出版專著1部、授權專利1項、發表和錄用學術論文65篇，其中國際期刊論文38篇（包括1篇IEEE-TEM長文、1篇IEEE-TSMC長文、2篇IEEE-TASE長文、1篇OMEGA、2篇IJPE、6篇IJPR等著名國際期刊論文），已被SCI檢索34篇，已被EI檢索61篇。
