WEKO3
アイテム
マルチレベル摂動型島モデルを用いた並列HGAによるTSPの解精度向上
http://hdl.handle.net/10458/5000
http://hdl.handle.net/10458/50004d30ef43-34fc-4849-af4b-96c4c919a5ff
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
engineering43_201-205.pdf (719.6 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2014-09-04 | |||||
| タイトル | ||||||
| タイトル | マルチレベル摂動型島モデルを用いた並列HGAによるTSPの解精度向上 | |||||
| 言語 | ja | |||||
| タイトル | ||||||
| タイトル | Accuracy Improvement for TSP by Multi-Level Perturbed Parallel Island Model | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| その他（別言語等）のタイトル | ||||||
| その他のタイトル | マルチレベル セツドウガタ シマモデル オ モチイタ ヘイレツ HGA ニヨル TSP ノ カイセイド コウジョウ | |||||
| 言語 | ja-Kana | |||||
| 著者 |
山森, 一人
× 山森, 一人× 関, 謙人× 相川, 勝× Seki, Kento |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | This paper proposes a method to improve accuracy of Traveling Salesman Problem (TSP). The proposed method combines perturbation method and parallel Hybrid Genetic Algorithm (HGA) with the island model. Our method changes perturbation level among islands. Perturbation method is a method of shifting the position of the city when we improve the solution using heuristic. Island model are based on independent GAs which evolved separately, and immigration process to intermittently exchange genetic material. Multi-level perturbation and migration process in island model increase diversity among tours described as individuals. Large diversity gives as expanding search space, it helps to find better solution. We evaluate our method comparing with parallel island model HGA without perturbation. Our method found a better solution than parallel island model HGA without perturbation in all of the three benchmarks. | |||||
| 言語 | en | |||||
| 書誌情報 |
ja : 宮崎大学工学部紀要 en : Memoirs of Faculty of Engineering, University of Miyazaki 巻 43, p. 201-205, 発行日 2014-07-31 |
|||||
| 出版者 | ||||||
| 出版者 | 宮崎大学工学部 | |||||
| 言語 | ja | |||||
| 出版者 | ||||||
| 出版者 | Faculty of Engineering, University of Miyazaki | |||||
| 言語 | en | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 05404924 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA00732558 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
