WEKO3
アイテム
摂動を加えることによるリン・カーニハン法による解の改良法
http://hdl.handle.net/10458/2412
http://hdl.handle.net/10458/2412f6fae6dc-fa34-4447-a110-de439a96a46f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00005632999.pdf (3.1 MB)
|
|
| アイテムタイプ | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-10-30 | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | 摂動を加えることによるリン・カーニハン法による解の改良法 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | Improvement of TSP Solution with Lin-Kernighan Algorithm by Adding Perturbation | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | jpn | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 言語 | en | |||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | Traveling salesman problel, Lin Kernighan algorithm, perturbation, local optimum | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||||||
| その他（別言語等）のタイトル | ||||||||||||||||||
| その他のタイトル | セツドウ オ クワエル コト ニヨル リン・カーニハン ホウ ニヨル カイ ノ カイリョウホウ | |||||||||||||||||
| 著者 |
吉原, 郁夫
× 吉原, 郁夫× 寺岡, 麻美× 黒田, 正文× 山森, 一人
WEKO
11805
× 相川, 勝
WEKO
12201
× Teraoka, Asami× Kuroda, Masahumi |
|||||||||||||||||
| 抄録 | ||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||
| 内容記述 | Lin-Kernighan (LK) algorithm has been considered as one of the most effective heuristics to solve traveling salesman problem (TSP). However, LK does not have an ability to jump out of local minima, because it is substantially a greedy algorithm. This paper proposes a method to search for another local optimum, by slightly displacing the cities in the given problem just as perturbation. Benchmark tests validates usefulness of our method comparing with the original LK method and with so-called SA method. | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 書誌情報 |
ja : 宮崎大学工学部紀要 en : Memoirs of Faculty of Engineering, University of Miyazaki 巻 38, p. 283-288, 発行日 2009-09-30 |
|||||||||||||||||
| 出版者 | ||||||||||||||||||
| 出版者 | 宮崎大学工学部 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| 出版者 | ||||||||||||||||||
| 出版者 | Faculty of Engineering, University of Miyazaki | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| ISSN | ||||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||||
| 収録物識別子 | 05404924 | |||||||||||||||||
| 書誌レコードID | ||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||
| 収録物識別子 | AA00732558 | |||||||||||||||||
| 著者版フラグ | ||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||
