WEKO3
アイテム
TSP における異種交叉型異文化島モデルの求解性能評価
http://hdl.handle.net/10458/6101
http://hdl.handle.net/10458/61012a43bfcf-b410-4af5-bb6b-e5e16568e5c3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文 (1.3 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2020-06-21 | |||||
| タイトル | ||||||
| タイトル | TSP における異種交叉型異文化島モデルの求解性能評価 | |||||
| 言語 | ja | |||||
| タイトル | ||||||
| タイトル | Evaluation of Heterogeneous Crossover Island Model by TSP | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | TSP, Genetic algorithm, Heterogeneous crossover, Island model | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| その他（別言語等）のタイトル | ||||||
| その他のタイトル | TSP ニ オケル イシュ コウサ カタ アダ ブンカ シマ モデル ノ キュウ カイ セイノウ ヒョウカ | |||||
| 言語 | ja-Kana | |||||
| 著者 |
山森, 一人
× 山森, 一人× 図師, 悠佑× 相川, 勝× Zushi, Yusuke |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Traveling salesman problem (TSP) is one of the benchmark of combination problems.Hybrid genetic algorithm (HGA) which combines genetic algorithm and heuristics is a popular method to solve TSPs. Diversity of individuals in a population is an important point for GA, but some heuristic such as Lin-Kernighan method leads low diversity. In this research, we propose heterogeneous crossover island model for HGA. A population is divided into some subpopulations, and individuals in each sub-population are evolved with different crossover methods. Our proposed method gives better solution in earlier generation than HGA with homogeneous crossover. | |||||
| 言語 | en | |||||
| 書誌情報 |
ja : 宮崎大学工学部紀要 en : Memoirs of Faculty of Engineering, University of Miyazaki 巻 46, p. 317-320, 発行日 2017-07-31 |
|||||
| 出版者 | ||||||
| 出版者 | 宮崎大学工学部 | |||||
| 言語 | ja | |||||
| 出版者 | ||||||
| 出版者 | Faculty of Engineering, University of Miyazaki | |||||
| 言語 | en | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 05404924 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA00732558 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
