Abstract
工業や経済に関する問題には，最も効率が良い組み合わせを求める組み合わせ最適化問題に帰着することが出来るものが多くある．その組み合わせ最適化問題の中に，与えられた全ての都市を巡る最短経路を求める巡回セールスマン問題(Traveling Salesman Problem，TSP)がある．本研究では，このTSPに高速に良い解を発見出来るとことが知られている粒子群最適化(Partcle Swarm Optimization，PSO)を適用させて解くことを目的とする．PSOは生物の群れ行動をモデルにしたアルゴリズムであり，素早く問題の解に到達する多点探索であるという特徴がある．しかし，PSOは実数値最適化手法であるため，そのままTSPへ適用させるのは難しい．そこで本研究ではPSOの特徴を維持しつつTSPに適用させるアルゴリズムを構築し，TSPLIBに掲載されているベンチマーク問題を用いてその有効性を確認した．
| Original language | Japanese |
|---|---|
| State | Published - 20 Feb 2020 |
| Event | conference; 2020-02-20 - Duration: 20 Feb 2020 → … |
Conference
| Conference | conference; 2020-02-20 |
|---|---|
| Period | 20/02/20 → … |