WASET
	%0 Journal Article
	%A Warattapop Chainate and  Peeraya Thapatsuwan and Pupong Pongcharoen
	%D 2007
	%J International Journal of Computer and Information Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 1, 2007
	%T  A New Heuristic for Improving the Performance of Genetic Algorithm 
	%U https://publications.waset.org/pdf/14842
	%V 1
	%X The hybridisation of genetic algorithm with heuristics has been shown to be one of an effective way to improve its performance. In this work, genetic algorithm hybridised with four heuristics including a new heuristic called neighbourhood improvement were investigated through the classical travelling salesman problem. The experimental results showed that the proposed heuristic outperformed other heuristics both in terms of quality of the results obtained and the computational time. 
	%P 85 - 88