紀要論文 TSP における異種交叉型異文化島モデルの求解性能評価

山森, 一人  ,  図師, 悠佑  ,  相川, 勝

46pp.317 - 320 , 2017-07-31 , 宮崎大学工学部
ISSN:05404924
内容記述
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.
本文を読む

http://opac2.lib.miyazaki-u.ac.jp/webopac/bdyview.do?bodyid=TC10156639&elmid=Body&fname=p317_cover.pdf

このアイテムのアクセス数:  回

その他の情報