Sciweavers

Share
CEC
2010
IEEE

A hybrid genetic algorithm and inver over approach for the travelling salesman problem

11 years 2 months ago
A hybrid genetic algorithm and inver over approach for the travelling salesman problem
This paper proposes a two-phase hybrid approach for the travelling salesman problem (TSP). The first phase is based on a sequence based genetic algorithm (SBGA) with an embedded local search scheme. Within the SBGA, a memory is introduced to store good sequences (sub-tours) extracted from previous good solutions and the stored sequences are used to guide the generation of offspring via local search during the evolution of the population. Additionally, we also apply some techniques to adapt the key parameters based on whether the best individual of the population improves or not and maintain the diversity. After SBGA finishes, the hybrid approach enters the second phase, where the inver over (IO) operator, which is a state-of-the-art algorithm for the TSP, is used to further improve the solution quality of the population. Experiments are carried out to investigate the performance of the proposed hybrid approach in comparison with several relevant algorithms on a set of benchmark TSP ins...
Shakeel Arshad, Shengxiang Yang
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2010
Where CEC
Authors Shakeel Arshad, Shengxiang Yang
Comments (0)
books