WEKO3
アイテム
Evaluation of Edge Assembly Crossover for Hybrid GA
http://hdl.handle.net/10458/341
http://hdl.handle.net/10458/341abc1e31d-7044-47f3-b810-b810f951b19f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00002428262.pdf (451.2 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2007-06-28 | |||||
| タイトル | ||||||
| タイトル | Evaluation of Edge Assembly Crossover for Hybrid GA | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | Traveling Salesman Problem, Genetic Algorithm, Edge Assembly Crossover | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| その他（別言語等）のタイトル | ||||||
| その他のタイトル | Evaluation of Edge Assembly Crossover for Hybrid GA | |||||
| 言語 | en | |||||
| 著者 |
Yoshihara, Ikuo
× Yoshihara, Ikuo× Sato, Masakazu× Nguyen, Hung Dinh× Yamanori, Kunihito |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Abstract Traveling Salesman Problem (TSP) is one of the representative combinatorial optimization prob- lems. The promising approach to solve TSP is Genetic Algorithm (GA). GA has global search ability, and heuristic is used in order to compensate local search ability, because GA is lack of local search abil- ity. Hybrid (GA (HGA) combined with heuristics can be expected to obtain high quality solutions.We employ Lin-Kernighan heuristics which is very effective in TSP. Because crossover is one of the impor- tant operators of GA, lots of crossovers are proposed for TSP. We employ Edge Assembly Crossover (EAX) which can obtain high quality solutions. We evaluate the proposed HGA combined EAX and heuristics and show that it finds the best solutions. |
|||||
| 言語 | en | |||||
| 書誌情報 |
ja : 宮崎大学工学部紀要 en : Memoirs of Faculty of Engineering, University of Miyazaki 巻 33, p. 319-324, 発行日 2004-10 |
|||||
| 出版者 | ||||||
| 出版者 | 宮崎大学工学部 | |||||
| 言語 | ja | |||||
| 出版者 | ||||||
| 出版者 | Faculty of Engineering, University of Miyazaki | |||||
| 言語 | en | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 05404924 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA00732558 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
