Popülasyon temelli metasezgiseller için genelleştirilmiş çatıların tasarımı ve gerçekleştirimi
2019
0 views
0 downloads
Advisor: Doç. Dr. Doğan Aydın
Abstract (TR)
Popülasyon tabanlı metasezgisel algoritmaların problem çözmede gösterdiği başarı bu algoritmalara olan ilginin artmasına sebep olmuştur. Yapay Arı Kolonisi ve Parçacık Sürü Optimizasyon algoritmaları, öne çıkan popülasyon tabanlı metasezgisel algoritmalardan iki tanesidir. Araştırmacılar, bu algoritmaların yapısına dahil ettikleri ufak değişiklikler ile gelişmiş yeni varyantlar ortaya koymuşlardır. Bu yeni önerilmiş varyantlar genellikle araştırmacıların kullandıkları problem setine ve araştırmacıların tecrübelerine bağlı olmaktadır. Bu da algoritmaların karşılaşmadıkları problem türlerinde yeterli başarıyı gösterememesine yol açmaktadır. Ortaya çıkan bu problemi aşmak için bu tez çalışmasında ABC ve PSO algoritmaları için genelleştirilmiş algoritma çatıları önerilmiştir. Çeşitli ABC varyantlarının özelliklerini içinde barındıran ve bir otomatik yapılandırma aracı ile probleme özgü ABC algoritması üretmesini sağlayan ABC-X isminde bir genelleştirilmiş algoritma çatısı önerilmiştir. Bu algoritmanın başarısı elli adet problem içeren ölçüt seti ile test edilmiştir. Ayrıca algoritma bir gerçek dünya problemi olan valf etkili güç dağıtım probleminin çözümünde kullanılmıştır. Bir diğer yapılan çalışma PSO algoritması için Şablon PSO isminde bir algoritma önerilmesidir. Algoritmanın performansı CEC'17 ölçüt seti ve SOCO yüksek boyut ölçüt seti kullanılarak analiz edilmiştir. Son olarak, algoritmaların performansındaki en büyük pay sahibi olan bileşenin algoritmalarda yer alan arama denklemi olduğu düşüncesiyle kendinden uyarlanabilir arama denklemi tabanlı ABC (SSEABC) algoritması önerilmiştir. SSEABC'nin performansı, CEC'17 ve SOCO ölçüt setleri ile test edilmiştir. Ayrıca SSEABC, bir mühendislik problemi olan filtre tanıma probleminin çözümünde de kullanılmıştır. Önerilmiş olan üç algoritma da karşılaştırıldıkları algoritmalardan daha iyi ve rekabetçi sonuçlar elde etmiştir.
Author
Dr. Gürcan Yavuz
How to Cite
Gürcan Yavuz (Doktora Tezi). Popülasyon temelli metasezgiseller için genelleştirilmiş çatıların tasarımı ve gerçekleştirimi, 2019, Eskişehir Teknik Üniversitesi.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Eskişehir Teknik Üniversitesi
- Kristalografik yönlenmenin Li(1+x)AlxTi(2-x)(PO4)3 katı elektrolitlerinin iyonik iletkenliğine etkisi(2018)
- İki boyutlu mxene kristallerinin mekanik ve dinamik özelliklerinin temel prensiplere dayalı yöntemler ile incelenmesi ve araştırılması(2018)
- Yapay sinir ağlarına dayalı uçak algılayıcı arızası tespiti ve sistemin yeniden yapılandırılması(2021)
- Fuzzy çizgeler(2022)
- Fonksiyonel aşamalı SiC-TiB2-Al kompozitlerin spark plazma sinterleme yöntemi ile üretimi ve karakterizasyonu(2018)
- Çocuk ölümlerinin coğrafi bilgi sistemleri (CBS) yardımıyla analizi(2018)
