Please use this identifier to cite or link to this item: https://hdl.handle.net/11499/26458
Title: Guguk kuşu algori?tması: Bir plasti?k atık toplama uygulaması
Other Titles: Cuckoo search algorithm: A plastic waste collection example
Authors: Karagül, Kenan
Keywords: Guguk Kuşu Algoritması, Gezgin Satıcı Problemi, Araç Rotalama Problemi, 2-opt Yerel Arama Algoritması.
Publisher: Süleyman Demirel Üniversitesi
Source: Karagül, K., (2014). "Guguk Kuşu Algoritması: Bir Plastik Atık Toplama Uygulaması," 15th International Symposium on Econometrics, Operations Research and Statistic, Isparta, Turkey, vol. 15, pp. 775-784, 22-25 May 2014.
Abstract: Gezgin satıcı ve araç rotalama problemleri polinom zamanda çözümlenemediği için NP-Zor sınıfında yer alırlar. Veri sayısı az olan küçük problemler için kesin matematiksel yöntemler geliştirilmiş olsa da büyük problemler için bu yöntemlerle çözüme ulaşmak bazen olanaksız bazen de zaman karmaşıklığı kabul edilemeyecek kadar büyük olmaktadır. Bu nedenle araştırmacılar daha çok sezgisel algoritmalar üzerindeki çalışmalara yoğunlaşmışlardır. Bu çalışmada, sezgisel algoritmalar arasında yer alan guguk kuşu algoritması gezgin satıcı problemine uygulanmıştır. Ayrıca, elde edilen çözümlerin 2-opt yerel arama algoritması ile çözüm kalitesi geliştirilmiştir. Literatürde yer alan, Sırbistan’ın Niş şehrindeki 20 bölgeye konumlandırılmış plastik atık konteynerlerinde yer alan atıkların kamyonlarla toplanmasına ilişkin problem ele alınmış, literatürdeki çözüm, tasarruf algoritması çözümü ve önerilen yöntem ile elde edilen çözüm karşılaştırılmıştır. Literatürde yer alan çözümün ve Tasarruf Algoritması çözümünün rota uzunluklarının sırası ile 1507 km, 1074 km olduğu hesaplanmıştır. Önerilen çözümün ise 10 çalıştırmanın en iyi sonucu olarak rota uzunluğunu 1069 km olarak elde ettiği görülmüştür. Önerilen çözümün, hem Tasarruf hem de literatürde yer alan çözüm sonuçlarından daha üstün olduğu görülmektedir.
URI: https://hdl.handle.net/11499/26458
Appears in Collections:Honaz Meslek Yüksekokulu Koleksiyonu

Files in This Item:
File Description SizeFormat 
000_eyi2014CuckooSearchAlgorthmKaragul.pdf563.51 kBAdobe PDFThumbnail
View/Open
Show full item record



CORE Recommender

Page view(s)

184
checked on Aug 24, 2024

Download(s)

254
checked on Aug 24, 2024

Google ScholarTM

Check





Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.