WEKO3
アイテム
粒子群最適化パラメータチューニングを用いた高速ハイブリッド手法
http://hdl.handle.net/10112/13155
http://hdl.handle.net/10112/131559d5989d6-c30a-4ab6-9d98-6c2ac7c9b8a4
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20171000-00.pdf (552.8 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2018-04-03 | |||||
| タイトル | ||||||
| タイトル | 粒子群最適化パラメータチューニングを用いた高速ハイブリッド手法 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| その他のタイトル | ||||||
| その他のタイトル | Fast Hybrid Method with Particle Swarm Optimization Parameter Tuning | |||||
| 著者 |
榎原, 博之
× 榎原, 博之× 長辻, 亮太× 硲, 一稀 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 24378 | |||||
| 姓名 | Ebara, Hiroyuki | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 24379 | |||||
| 姓名 | Nagatsuji, Ryouta | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 24380 | |||||
| 姓名 | Hazama, Kazuki | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 組合せ最適化問題などの複雑な問題に対して，メタヒューリスティクス手法は有効であり，その性能は近年飛躍的に向上している．その中でもParticle Swarm Optimization (PSO) をConsultant Guided Search (CGS) の適応パラメータチューニングに用いた，CGS-PSOハイブリッド手法は強力な最適化能力を示した．本研究では，CGS-PSOハイブリッド手法をさらにエンハンスメントするために，プロセス間でパラメータを共有させる並列化手法を提案する．TSPLIBの問題例に対するベンチマークにより，収束速度と誤差率について性能評価を行う．その結果，提案手法は収束速度の観点から優れた手法であることを示す． | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | Meta-heuristics is available for the combinatorial optimization problem and its ability has been developed. Especially, the Consultant Guided Search-Particle Swarm Optimization (CGS-PSO) hybrid method has showed powerful performance. CGS-PSO hybrid method tunes parameters of CGS algorithm with PSO algorithm adaptively. In this study, in order to enhance the CGS-PSO hybrid method, we propose the new parallel parameter tuning method with sharing parameters between processes. We benchmark the proposed method in the convergence speed and the error rate for instances of TSPLIB. As a result, we show the proposed method is superior in terms of the convergence speed. | |||||
| 書誌情報 |
情報処理学会論文誌 巻 58, 号 10, p. 1724-1734, 発行日 2017-10-15 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 18827764 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00116647 | |||||
| 権利 | ||||||
| 権利情報 | (C)情報処理学会; このデータは学協会著作権ポリシーデータベースに記載されている条項に従い, 執筆者からデータ提供を受けて作成しています。 | |||||
| 権利 | ||||||
| 権利情報 | (C)2017 Information Processing Society of Japan | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 情報処理学会 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 関西大学 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Kansai University | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | コンサルタント誘導型探索 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 粒子群最適化 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | リン・カーニハン法 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 巡回セールスマン問題 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 適応パラメータチューニング | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | ハイブリッド並列手法 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Consultant Guided Search (CGS) | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Particle Swarm Optimization (PSO) | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Lin-Kernighan (LK) | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Traveling Salesman Problem (TSP) | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | adaptive parameter tuning | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | hybird parallel method | |||||
