Gezgin satici probleminin çözümüne yönelik algoritmik yaklaşimlar
2010
0 görüntülenme
0 i̇ndirme
Danışman: Prof. Dr. Orhan Türkbey
Özet (EN)
Many method can be experienced to solve the traveling salesman problem, which can be met in our daily life. The solution time and the efficency of the existent value are considered as important points.There are many and different solution techniques for different kind TSP's. An important technique for TSP is the genetic algorithms (GA). It is very new to use genetic algorithms, which are still being researched, in solving traveling salesman problem, which is widely studied and researched problem in combinatorial optimization and global search heuristics.In this study how genetic algorithm works and the solution of traveling salesman problem, which is among the operational research problems, using genetic algorithm are explained. A genetic algorithm has been developed for traveling salesman problem, and the advantages and the disadvantages of the developed method are explained taking into consideration also the existing methods. The purpose is to solve the traveling salesman using the genetic algorithm mothod, which has the shorter solution time but does not ensure the optimum value.
Yazar
Dr. Serçin Özkan
Bu Yayına Nasıl Atıf Yapılır
Serçin Özkan (Master Thesis). Gezgin satici probleminin çözümüne yönelik algoritmik yaklaşimlar, 2010, Gazi University.
Anahtar Kelimeler
Lisans
Tüm Hakları Saklıdır
Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.
Gazi University tezlerinden daha fazlası
- Occupational accident analysis and modelling in oil and gas drilling sector Turkey(2021)
- XVI. yüzyıl Anadolu'sunda Oğuzların Karkın Boyu(2004)
- Sharing of real life geometry samples via a social learning environment: A case study(2021)
- Evaluatıon of calcium hydroxide removal efficiency of two different irrigation activation techniques from artificial internal resorption cavities prepared at different root levels(2021)
- Experimental development of the interfacial bond-slip model between textile reinforced mortar strips and masonry walls(2025)
- The use of verbal memory in the context of sustainability and power at the museums of Turk(2010)
