HYBRID GENETIC ALGORITHM BY SIMULATED EVOLUTION USING 2-OPT METHOD

摘要

In this paper, we propose a hybrid genetic algorithm byrnsimulated evolution using 2-opt method. The proposedrnmethod uses probabilistic search by simulated evolution usingrn2-opt method to avoid a risk of initial convergence orrnlocal solutions, and realizes the improvement of solutionsrnover long generations by genetic algorithm. We carried outrna series of computer experiments, and compared the proposedrnmethod with the hybrid genetic algorithm using 2-rnopt method. We confirmed that the better solution can bernobtained in the proposed method than the hybrid geneticrnalgorithm using 2-opt method in the large-scale travelingrnsalesman problem.