Gezgin Satıcı Problemi İçin Sezgisel Metotların Performans Analizi
| dc.authorid | TR108656 | en_US |
| dc.authorid | TR21384 | en_US |
| dc.contributor.author | Gerşil, Mustafa | |
| dc.contributor.author | Alkaya, Asil | |
| dc.date.accessioned | 2014-10-02T12:49:32Z | |
| dc.date.available | 2014-10-02T12:49:32Z | |
| dc.date.issued | 2011 | en_US |
| dc.department | İstanbul Ticaret Üniversitesi | en_US |
| dc.description | Tez (Yüksek Lisans) -- İstanbul Ticaret Üniversitesi -- Kaynakça var. | en_US |
| dc.description.abstract | Gezgin satıcı problemi, NP-Zor olan problemler sınıfına üye olup klasik tarzda tek amaçlı optimizasyonu hedeflemektedir. Burada amaç, şehirlerin oluşturduğu küme içerisinde, satıcının ziyaret edeceği şehir kümesini oluşturan tüm bu elemanları da içine dahil eden en kısa yolu (rotayı) bulmaktır. Bu çalışmada; gezgin satıcı problemi; klasik genetik algoritma, rasgele arama, tavlama benzetimi ve evrimsel algoritma metotları ile çözülmüştür. Her metoda ait rota mesafe değerleri, ilgili metodun parametreleri de göz önüne alınarak değerlendirilmiştir. Çaprazlama ve mutasyon, sezgiselliği sağlayan genetik operatörler olarak sezgisel metotlar üzerinde oldukça etkili olmaktadır. Problemi farklı büyüklüklerde ele alarak; klasik ve melez sezgisel metotların performans değerleri karşılaştırılmıştır. | en_US |
| dc.description.abstract | Traveling salesman problem is a candidate of the class of NP-hard problems that aims one goal optimization in a classical style. The goal is, in a set of cities gathered, to find the shortest path (route) which the salesman visits all the members of the set of the cities. In this study, traveling salesman problem is solved by the methods; classical genetic algorithm, random search, simulated annealing and evolutionary algorithm. Route distance values of each method are evaluated related to the method parameters that has been taken into consideration. Genetic operators; crossover and mutation, are quite effective on heuristic methods that gain being heuristic by these. The problem is determined for different sizes as to compare the performance values of classical and hybrid heuristic methods. | en_US |
| dc.description.sponsorship | İstanbul Ticaret Üniversitesi | en_US |
| dc.identifier.isbn | 9789756516317 | |
| dc.identifier.uri | https://hdl.handle.net/11467/540 | |
| dc.language.iso | en | en_US |
| dc.publisher | İstanbul Ticaret Üniversitesi | en_US |
| dc.relation.ispartofseries | XI. Üretim Araştırmaları Sempozyumu : “Toplumsal Kalkınmada Üretimin Artan Rolü” : Bildiriler : 23-24 Haziran 2011, İstanbul Ticaret Üniversitesi Eminönü Yerleşkesi, İstanbul;32 | |
| dc.relation.publicationcategory | Konferans Öğesi - Ulusal - Başka Kurum Yazarı | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Gezgin Satıcı Problemi, Evrimsel Algoritma, Tavlama Benzetimi, Rasgele Arama Algoritması. | en_US |
| dc.subject | Traveling Salesman Problem, Evolutionary Algorithm, Simulated Annealing, Random Search Algorithm. | en_US |
| dc.title | Gezgin Satıcı Problemi İçin Sezgisel Metotların Performans Analizi | en_US |
| dc.title.alternative | Performance Analysis Of Heuristic Methods For Traveling Salesman Problem | en_US |
| dc.type | Conference Object | en_US |
