WEKO3
-
RootNode
アイテム
巡回セールスマン問題に対する新たなアルゴリズムReferential Evolution
https://ipsj.ixsq.nii.ac.jp/records/176328
https://ipsj.ixsq.nii.ac.jp/records/17632880bd7197-da58-49f6-ad62-b8dce3ae6c54
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS16111023.pdf (720.8 kB)
|
Copyright (c) 2016 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-12-05 | |||||||||
| タイトル | ||||||||||
| タイトル | 巡回セールスマン問題に対する新たなアルゴリズムReferential Evolution | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | A New Algorithm named Referential Evolution for Traveling Salesman Problem | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 東京都市大学 | ||||||||||
| 著者所属 | ||||||||||
| 東京都市大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Tokyo City University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Tokyo City University | ||||||||||
| 著者名 |
佐藤, 豊浩
× 佐藤, 豊浩
× 穴田, 一
|
|||||||||
| 著者名(英) |
Toyohiro, Sato
× Toyohiro, Sato
× Hajime, Anada
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 進化的アルゴリズムは，生物の個体群の進化をモデル化したアルゴリズムで，最適化問題の解探索に用いられる．そうしたアルゴリズムである Genetic Algorithm と Differential Evolution が有する解探索過程を収束性と多様性の観点から取り入れた，巡回セールスマン問題 (TSP) の解探索を行う新たなアルゴリズム Referential Evolution を構築した．そして，TSPLIB に掲載されているベンチマーク問題を用いて提案手法と既存手法を比較し，その有効性を確認した． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10505667 | |||||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2016-MPS-111, 号 23, p. 1-5, 発行日 2016-12-05 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8833 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
