《多目標複雜車輛路徑問題中的模因最佳化方法研究》是依託深圳大學，由駱劍平擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：多目標複雜車輛路徑問題中的模因最佳化方法研究
- 項目類別：青年科學基金項目
- 項目負責人：駱劍平
- 依託單位：深圳大學
項目摘要,結題摘要,
項目摘要
多目標複雜車輛路徑問題（MOCVRP）是現代智慧型物流業需要研究的一項重要內容，傳統智慧型算法求解該問題面臨多相變點難解、難於收斂到真實Pareto前沿等問題。 模因進化是一種通過模因傳播，模擬人或動物思想傳遞，處理動態複雜問題的新型智慧型計算方式。項目探索麵向MOCVRP 的模因最佳化新方法：以混合蛙跳算法為原型，改進並拓展模因擴散機制，利用基於自組織臨界性理論的極值動力學最佳化設計模因挖掘機制，研究並建立完整且可動態擴展的模因進化計算模型；從數學角度對模型的收斂性及參數設定進行理論分析和改進；進而提出基於Monte Carlo 採樣及ASF的超體積近似估計多目標模因計算框架，利用模因擴散、模因挖掘進化機制以及超體積指標快速估算方式實現對MOCVRP的快速有效求解。 項目探索求解MOCVRP 這一複雜問題的新思路，首次將模因進化框架套用於多目標最佳化領域，為多目標復體危多雜組合最佳化問題提供新的最佳化方法。
結題摘要
本項目研究複雜多目標車輛路徑問題的模因最佳化方法。通過分析霸驗催院MC的進化機理，研究並提出基於模因擴散和模因挖掘機制的MC計算模型，對其進行理論分析，進而提出了多目標MC計算模型；項目探索求解MOCVRP這一類複雜多虹連煉目標最佳化問題的新思路、新框架和新算法，克服傳統算法求解這類複雜組合最佳化多目標問題時存在龍樂相變點難解、收地慨嘗斂速度慢等問題。目前，項目組總共發表了5篇SCI和該項目相關的論文，1篇國際學術會議論文，項目負責人均為論文第一剃歸勸作者，該基金均為這些成果的第一標註；申請發明專利1項，成功申請軟體著作權2項；培養了3名年輕老師，4名碩士生。項目成果已經引起國際同行的一定關注，與本駝蘭永戰項目相關的ISI引用已經超過10次。
