Show simple item record

dc.contributor.advisorTeker, Mehmet Edip
dc.contributor.advisorTaşgetiren, Mehmet Fatih
dc.contributor.authorUluşans, İkbal Ece
dc.date.accessioned2021-05-08T12:10:36Z
dc.date.available2021-05-08T12:10:36Z
dc.date.submitted2010
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/700467
dc.description.abstractBu tezde genellestirilmis gezgin satıcı probleminin çözümü için yerel tarama ile birlestirilmis kesikli farksal evrim algoritması sunulmustur. Genellestirilmis gezgin satıcı probleminde bir satıcının is yaptıgı sehirler kümelere ayrılır ve satıcının her kümeden yalnız bir sehre ugrayarak en kısa yoldan turu tamamlaması beklenir.Bu algoritmayı test etmek için, GTSPLIB kütüphanesinde bulunan, sehir ve küme sayıları 48 (10) ile 1084 (217) arasında degisen 54 test problemi kullanılmıstır.Sonuçların deneysel analizlerinin yapılması ile, algoritma en iyi sonuçları veren Bontoux, Artigues ve Feillet'in (2009) Memetik Algoritması, Tasgetiren, Suganthan ve Pan'ın (2009) eDDE algoritması, Synder ve Daskin'in (2006) RKGA veSilberholz ve Golden'ın (1997), mrOXGA ile kıyaslanmıstır. Sonuç olarak, eniyi degerleri bilinen 41 test probleminin sonuçları kıyaslandıgında, KFE Algoritması mrOXGA, MA ve eDDE algoritmasına esdeger oldugu ancak RKGA'dan daha iyi sonuçlar ürettigi görülmüstür.
dc.description.abstractThis thesis presents a discrete differential evaluation algorithm hybridized with a local search heuristic (KFE), for the generalized traveling salesman problem. In the GTSP, the set of cities is divided into clusters so that the aim is to find minimum tour length when a salesman has to visit one city from every cluster.In order to test this algorithm, 54 benchmark instances ranging from 48 (10) to 1084(217) nodes/ clusters from the GTSPLIB are used. Through the experimental analysis of the results, the performance of the algorithm is compared against the best performing algorithms such as Memetic Algorithm of Bontoux, Artigues and Feillet,eDDE algorithm of Tasgetiren, Suganthan and Pan, RKGA of Synder and Daskin,and mrOXGA of Silberholz and Golden.en_US
dc.languageTurkish
dc.language.isotr
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectİşletmetr_TR
dc.subjectBusiness Administrationen_US
dc.titleYerel tarama sezgisel yöntemi ile birleştirilmiş kesikli farksal evrim algoritması kullanarak genelleştirilmiş gezgin satıcı probleminin çözümü
dc.title.alternativeSolving generalized traveling salesman problem by using discrete differantial evaluation algorithm hibrydized wıth local search heurıstic
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentİşletme Ana Bilim Dalı
dc.subject.ytmTravelling salesman problem
dc.subject.ytmEvolutionary algorithms   
dc.identifier.yokid451896
dc.publisher.instituteSosyal Bilimler Enstitüsü
dc.publisher.universityYAŞAR ÜNİVERSİTESİ
dc.identifier.thesisid330962
dc.description.pages70
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess