WEKO3
アイテム
大規模TSP向けハイブリッドGAの交叉法の改善
http://hdl.handle.net/10458/4140
http://hdl.handle.net/10458/414093c29504-f2d0-4cad-8b54-1fa55ff0e7aa
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
engineering41_327-329.pdf (1.0 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2012-11-02 | |||||
| タイトル | ||||||
| タイトル | 大規模TSP向けハイブリッドGAの交叉法の改善 | |||||
| 言語 | ja | |||||
| タイトル | ||||||
| タイトル | Improvement of Crossover of a Hybrid GA for Large Scale TSPs | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | Traveling Salesman Problem, Genetic Algorithm, Lin-Kernighan heuristic | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| その他（別言語等）のタイトル | ||||||
| その他のタイトル | ダイキボ TSP ムケ ハイブリッド GA ノ コウサホウ ノ カイゼン | |||||
| 言語 | ja-Kana | |||||
| 著者 |
吉原, 郁夫
× 吉原, 郁夫× 前田, 晴信× 山森, 一人× 相川, 勝× 安永, 守利× Maeda, Harunobu |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Sub-tour Recombination Crossover(SRX) that we have been developing is one of the promising crossovers of Hybrid Genetic Algorithms(HGAs) for large scale Traveling Salesman Problems(TSPs) . This paper proposes a new attempt of crossover operation for enhancing ability to search shorter tour of TSPs. The key idea of this work is to extend sub-tours from parents to a child so as to inherit desirable sub-tours slightly longer. Benchmark tests show the attempt somewhat useful. |
|||||
| 言語 | en | |||||
| 書誌情報 |
ja : 宮崎大学工学部紀要 en : Memoirs of Faculty of Engineering, University of Miyazaki 巻 41, p. 327-329, 発行日 2012-07-30 |
|||||
| 出版者 | ||||||
| 出版者 | 宮崎大学工学部 | |||||
| 言語 | ja | |||||
| 出版者 | ||||||
| 出版者 | Faculty of Engineering, University of Miyazaki | |||||
| 言語 | en | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 05404924 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA00732558 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
