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 | Size | Format | |
---|---|---|---|---|
000_eyi2014CuckooSearchAlgorthmKaragul.pdf | 563.51 kB | Adobe PDF | View/Open |
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.