An hybrid approach to solve traveling salesman problem using genetic algorithm
Is this your thesis?
This record came from a bulk archive import. If it’s yours, link it to your profile.
Abstract (EN)
TSP is a challenging and popular problem from combinatorial optimization. TSP is often tackled with well known heuristic genetic algorithm. Due to the nature of the TSP, traditional GA's stay poor when competing with other approaches. Traditional crossover and mutation operators do not satisfy TSP needs. These operators mostly end up with illegal tours. For this reason, researchers proposed many adaptive elements and cooperation of other algorithms. When the logic of GA is combined with these elements, high quality solutions both in time and path length are obtained. In this research, we analyze successful elements from the literature to use them e ciently in a novel algorithm. We also propose a new selection method which works well with our operators. We extend the abilities of greedy crossover and untwist local operator to utilize in our hybrid approach. Multiple populations collaborate together to achieve better solutions. According to the experimental results, proposed novel elements outperforms their counterparts in the TSP literature. Multiple population approach provides better quality solutions.
Author
Cengiz Asmazoğlu
Institution
How to Cite
Cengiz Asmazoğlu (Master Thesis). An hybrid approach to solve traveling salesman problem using genetic algorithm, 2014, Feyziye Schools Foundation Işık University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Feyziye Schools Foundation Işık University
- Design of reed-solomon and convolutional coded OFDM system and performance analysis(2003)
- A mobile worker management system for a logistics company(2005)
- Dilemma between security and privacy on the internet(2005)
- Database design and implementation issues in library domain(2006)
- Channel adaptive user cooperation strategies for fading wireless channels(2006)
- Karatahta mimarisi için endüstriyel uygulama(2006)
