Show simple item record

dc.contributor.advisorDuman, Ekrem
dc.contributor.authorKiyiciği, Burcu Müzeyyen
dc.date.accessioned2021-05-07T09:07:42Z
dc.date.available2021-05-07T09:07:42Z
dc.date.submitted2010
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/605479
dc.description.abstractKaresel atama problemi (KAP), NP-Zor sınıfına ait olup en zor kombinasyonel optimizasyon problemlerinden birisi olarak bilinir. Bu tez çalışmasında, KAP ile kullanılabilen en uygun sezgisel yöntemi tanımlayabilmek için yaygınca kullanılan meta sezgisel uygulamalar incelenmiş ayrıca Benzetimli tavlama, Genetik algoritma, Dağınık arama ve Açgözlü rassallaştırılmış uyarlamalı arama yordamı algoritmaları ile test edilmiş ve gerçek test problemleri ile karşılaştırılmıştır. Bunların dışında, aynı algoritmalar genel KAP problemlerinde test edilmiş ve hangi algoritmaların başarılı olduğu gözlemlenmiştir. Bu gözlemlere dayanarak özetlemek gerekirse, sezgisel algoritmaların performansı problemin içeriğine bağlı olduğu için ve bu da problemin yapısı ve parametreleri ile ilişkili olduğundan en iyi sezgisel algoritmayı tespit etmek oldukça güçtür.
dc.description.abstractThe quadratic assignment problem (QAP) of NP-Hard problems class is known as one of the hardest combinatorial optimization problems. In this thesis, a search is performed on the metaheuristics that have recently found widespread application in order to identify a heuristic procedure that performs well with the QAP. Algorithms which reflect implementations of Simulated Annealing, Genetic Algorithm, Scatter Search and Grasp ? type metaheuristics are tested and using real test problems these algorithms are compared. Same set of algorithms are tested on general QAP problems and observation to identify successful algorithms is made. To conclude the best performing heuristic is not easy to name due to the fact that the performance of a heuristic depends on the context of the problem, which determines the structure and relationships of problem parameters.en_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontroltr_TR
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.subjectMühendislik Bilimleritr_TR
dc.subjectEngineering Sciencesen_US
dc.titleFinding the best performing solution algorithm for QAP
dc.title.alternativeKaresel atama problemi için en iyi çözüm yönteminin bulunması
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
dc.identifier.yokid375228
dc.publisher.instituteFen Bilimleri Enstitüsü
dc.publisher.universityDOĞUŞ ÜNİVERSİTESİ
dc.identifier.thesisid266231
dc.description.pages62
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