Hybrid Genetic Algorithm by Simulated Evolution using 2-opt Method

Hiroaki Kishizawa and Yuko Osana

Keywords

Hybrid Genetic Algorithm, Simulated Evolution, 2opt Method

Abstract

In this paper, we propose a hybrid genetic algorithm by simulated evolution using 2-opt method. The proposed method uses probabilistic search by simulated evolution using 2-opt method to avoid a risk of initial convergence or local solutions, and realizes the improvement of solutions over long generations by genetic algorithm. We carried out a series of computer experiments, and compared the proposed method with the hybrid genetic algorithm using 2-opt method. We confirmed that the better solution can be obtained in the proposed method than the hybrid genetic algorithm using 2-opt method in the large-scale traveling salesman problem.

Important Links:



Go Back