@article{oai:miyazaki-u.repo.nii.ac.jp:00005252, author = {山森, 一人 and Yamamori, Kunihito and 図師, 悠佑 and 相川, 勝 and Aikawa, Masaru and Zushi, Yusuke}, journal = {宮崎大学工学部紀要, Memoirs of Faculty of Engineering, University of Miyazaki}, month = {Jul}, note = {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.}, pages = {317--320}, title = {TSP における異種交叉型異文化島モデルの求解性能評価}, volume = {46}, year = {2017}, yomi = {ヤマモリ, クニヒト and ズシ, ユウスケ and アイカワ, マサル} }