Göç eden kuşlar optimizasyon algoritması ve akıllı su damlaları optimizasyon algoritması verimlilik analizi

Basit Öğe Kaydı
dc.contributor.advisorKara, Resul
dc.contributor.authorPehlivan, Nurdanur
dc.date.accessioned2021-02-25T15:02:38Z
dc.date.available2021-02-25T15:02:38Z
dc.date.issued2020
dc.departmentDÜ, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalıen_US
dc.descriptionYÖK Tez No: 641346en_US
dc.description.abstractLiteratürde birçok arama ve optimizasyon algoritması bulunmaktadır. Ancak tüm arama ve optimizasyon problemleri için en iyi sonucu veren algoritma henüz tasarlanmadı. Bu çalışmada doğadan esinlenerek geliştirilmiş iki algoritma olan Göç Eden Kuşlar Optimizasyon Algoritması ve Akıllı Su Damlaları Optimizasyon Algoritması kullanılarak verimlilik analizi yapılmıştır. Göç Eden Kuşlar Optimizasyon Algoritması, tabiattaki göçmen kuş sürülerinin davranışlarından esinlenerek önerilmiş bir metasezgisel algoritmadır. Bazı optimizasyon probleminin çözümünde en iyi sonucu verdiği yapılan çalışmalar ile kanıtlanmıştır. Göç Eden Kuşlar incelendiğinde "V" şeklinde hareket ettikleri tespit edilmiştir. Kuşların bu hareketi onlara kaynaktan hedefe doğru giden yolda daha az enerji harcamaları ve hedefe daha kısa sürede varmalarını sağlamaktadır. Akıllı Su Damlaları Optimizasyon Algoritması doğal bir nehirdeki su damlalarının kaynaktan hedefe giderlerken her zaman daha kısa bir yol bulduğunu gözlemlenerek gerçekleştirilmiş bir algoritmadır. Nehirler, denizler gibi doğal su kaynakları incelendiğinde su damlalarının kaynaktan hedefe giden yolda her zaman daha kolay yolu (toprak miktarı diğer yollardan az olan bir yol) seçtikleri görülmüştür. Su damlaları sıfır olmayan bir hıza sahiptirler ve üzerlerinde toprak taşırlar. Literatürde metasezgisel algoritmalar ve metasezgisel olmayan algoritmalar bulunmaktadır. Bu çalışmada metasezgisel algoritmalardan olan Göç Eden Kuşlar Optimizasyon Algoritmasındaki adımlarda rastgele seçimli olan adımları, rastgele olarak değil, literatürdeki metasezgisel algoritmalardan olan Akıllı Su Damlaları Optimizasyon Algoritması ile belirleyip problem çözme verimliliğini iyileştirmek hedeflenmiştir. Bu amacın gerçekleştiğini göstermek için örnek problemler üzerinde çözümler uygulanıp karşılaştırmalı olarak sunulmuştur.en_US
dc.description.abstractThere are many search and optimization algorithms in the literature. However, the algorithm that gives the best results for all search and optimization problems have not been designed yet. In this study, efficiency analysis was performed by using Migrating Birds Optimization Algorithm and Intelligent Water Drops Optimization Algorithm, which are two algorithms developed inspired by nature. The Migrating Birds Optimization Algorithm is a proposed metaheuristic algorithm inspired by the behavior of migratory bird flocks in nature. It has been proven with the studies that it gives the best result in solving some optimization problem. When migrating birds were examined, it was found that they acted as "V". This movement of birds enables them to spend less energy on the road from source to the destination and to reach the destination in a shorter time. Intelligent Water Drops Optimization Algorithm is an algorithm created by observing that water drops in a natural river always find a shorter path from the source to the destination. When natural water sources such as rivers and seas were examined, it was seen that water drops always chose the easier way (a road with less than other roads) on the road from the source to the destination. Water drops have a non-zero speed and carry soil on them. In the literature, there are metaheuristic and non-metaheuristic algorithms. In this study, it was aimed to improve the problem solving efficiency by determining the randomly selected steps in the steps in the Migrating Birds Optimization Algorithm, which is one of the meteheuristic algorithms in the literature. In order to show that this goal has been achieved on sample problems and presented comparatively.en_US
dc.identifier.endpage43en_US
dc.identifier.startpage1en_US
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=fl0Kw4p1rmMDotyKRdYv1HY4izxZxxzcX1IU9ilK5-mJ4-xOFgshrOnBiT3fMqVN
dc.identifier.urihttps://hdl.handle.net/20.500.12684/7086
dc.institutionauthorPehlivan, Nurdanuren_US
dc.language.isotren_US
dc.publisherDüzce Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolen_US
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.titleGöç eden kuşlar optimizasyon algoritması ve akıllı su damlaları optimizasyon algoritması verimlilik analizien_US
dc.title.alternativeMigrating birds optimization algorithm and intelligent water drops optimization algorithm efficiency analysisen_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
641346.pdf
Boyut:
1.23 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin / Full Text
İndir

Koleksiyon

Tez Koleksiyonu