Loading [MathJax]/extensions/TeX/ietmacros.js
A knowledge-based initialization technique of genetic algorithm for the travelling salesman problem | IEEE Conference Publication | IEEE Xplore

A knowledge-based initialization technique of genetic algorithm for the travelling salesman problem


Abstract:

Genetic Algorithm (GA) is efficient for the travelling salesman problem, but it has the defect of slow convergence and is easily trapped in local optima. Because the init...Show More

Abstract:

Genetic Algorithm (GA) is efficient for the travelling salesman problem, but it has the defect of slow convergence and is easily trapped in local optima. Because the initialization has a profound impact on the optimization, this study proposed to improve the performance of GA by applying a knowledge-based initialization technique (KI). KI learns the features of evolved population and uses them to guide the generation of initial population. Advanced initial solution without path crossover can be fast generated with this method. Instances in TSPLIB were used to test different initialization methods. The results proved that this proposed technique helped GA get better initial population and performance.
Date of Conference: 15-17 August 2015
Date Added to IEEE Xplore: 11 January 2016
ISBN Information:
Electronic ISSN: 2157-9563
Conference Location: Zhangjiajie

References

References is not available for this document.