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 | |||||||||||||||||
| 著者 |
吉原, 郁夫
× 吉原, 郁夫× 前田, 晴信× 山森, 一人
WEKO
11805
× 相川, 勝
WEKO
12201
× 安永, 守利× 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 | |||||||||||||||||
