An hybrid approach to solve traveling salesman problem using genetic algorithm
Bu tez size mi ait?
Bu kayıt toplu arşivden geldi. Sizinse profilinize bağlayın.
Özet (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.
Yazar
Cengiz Asmazoğlu
Kurum
Bu Yayına Nasıl Atıf Yapılır
Cengiz Asmazoğlu (Master Thesis). An hybrid approach to solve traveling salesman problem using genetic algorithm, 2014, Feyziye Schools Foundation Işık University.
Anahtar Kelimeler
Lisans
Tüm Hakları Saklıdır
Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.
Feyziye Schools Foundation Işık University tezlerinden daha fazlası
- Examining the role of psychological well-being and sexual satisfaction in predicting marital adjustment(2021)
- Design of reed-solomon and convolutional coded OFDM system and performance analysis(2003)
- Dilemma between security and privacy on the internet(2005)
- Database design and implementation issues in library domain(2006)
- Cluster based sensors scheduling in a target tracking application with particle filter method(2006)
- Karatahta mimarisi için endüstriyel uygulama(2006)
