Hiroaki Kishizawa and Yuko Osana
Hybrid Genetic Algorithm, Simulated Evolution, 2-opt Method
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
