WEKO3
アイテム
Hybrid Consultant-Guided Search for the Traveling Salesperson Problem
http://hdl.handle.net/10112/9428
http://hdl.handle.net/10112/9428cdab4646-868a-47a6-9bbc-1f4d4819f880
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20140800-00.pdf (3.1 MB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2015-11-13 | |||||
| タイトル | ||||||
| タイトル | Hybrid Consultant-Guided Search for the Traveling Salesperson Problem | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
Ebara, Hiroyuki
× Ebara, Hiroyuki× Hiranuma, Yudai× Nakayama, Koki |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 24032 | |||||
| 姓名 | 榎原, 博之 | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 24033 | |||||
| 姓名 | 平沼, 雄大 | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 24034 | |||||
| 姓名 | 中山, 弘基 | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | Metaheauristic methods have been studied for combinational optimization problems for some time. Recently, a Consultant-Guided Search(CGS) has been proposed as a metaheuristic method for the Traveling Salesperson Problem(TSP). This approach is an algorithm in which a virtual person called a client creates a solution based on consultation with a virtual person called a consultant. In this research, we propose a parallel algorithm which uses the Ant Colony System(ACS) to create a solution with a consultant in a Consultant-Guided Search, and calculates an approximation solution for the TSP. Finally, we execute a computer experiment using the benchmark problems(TSPLIB). Our algorithm provides a solution with less than 2% error rate for problem instances using less than 2000 cities. | |||||
| 書誌情報 |
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻 E97-A, 号 8, p. 1728-1738, 発行日 2014-08 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 09168508 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 17451337 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA10826239 | |||||
| DOI | ||||||
| 関連タイプ | isIdenticalTo | |||||
| 識別子タイプ | DOI | |||||
| 関連識別子 | 10.1587/transfun.e97.a.1728 | |||||
| 権利 | ||||||
| 権利情報 | Copyright(c)2014 The Institute of Electronics,Information and Communication Engineers | |||||
| 権利 | ||||||
| 権利情報 | Original text is available at https://search.ieice.org/index.html | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 一般社団法人 電子情報通信学会 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Cosultant-Guided Search | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Traveling Salesperson Problem | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Combinatorial Optimization Problem | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Parallel Algorithm | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Ant Colony Optimization | |||||
