《求解多目標旅行商問題的分布估計算法研究》是依託華東師範大學，由周愛民擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：求解多目標旅行商問題的分布估計算法研究
- 項目類別：青年科學基金項目
- 項目負責人：周愛民
- 依託單位：華東師範大學
- 批准號：61005050
- 申請代碼：F0305
- 負責人職稱：研究員
- 研究期限：2011-01-01 至 2011-12-31
- 支持經費：7（萬元）
項目摘要
多目標TSP(MTSP)是TSP的推廣，在難度上遠超TSP，不僅有重大的理論意義，而且有重要而又廣闊的套用前景。其複雜特性決定了只有啟發式算法才能逼近MTSP的Pareto解集。然而，目前還沒有能較好解決此類問題的進化算法。本項目擬採用分布估計算法(EDA)來求解大規模、目標高維、帶約束的MTSP。核心思想是將MTSP問題特徵和機器學習方法相結合設計高效算法。在分析其Pareto解集的分布特徵的基礎上，EDA採用適當的機率分布模型來描述該分布，使用機器學習算法來提取解集分布並採樣新解。如何學習並用機率模型來描述MTSP的Pareto解集分布是本項目成功的關鍵。基於連續多目標最佳化問題規則特性和Glover的Proximate Optimality Principle原理，我們可以解決這些關鍵問題。通過本項目研究，設計求解MTSP高效算法，並為解決其它多目標組合最佳化問題提供借鑑。
