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 | |||||||||||||||||
| 著者 |
山森, 一人
× 山森, 一人
WEKO
11805
× 図師, 悠佑× 相川, 勝
WEKO
12201
× 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 | |||||||||||||||||
