Yapay alg algoritmasının kısıtlı optimizasyon problemlerinin çözümü için gerçekleştirilmesi
2019
0 görüntülenme
0 i̇ndirme
Danışman: Dr. Öğr. Üyesi Sait Ali Uymaz
Özet (TR)
Optimizasyon belirli koşullar altında en iyi çözümü bulma işidir. Gerçek dünyada var olan optimizasyon problemlerinin bir çoğu, kısıtlara sahiptir. Kısıtlar, arama uzayını uygulanabilir ve uygulanabilir olmayan alanlar olarak ayırmaktadır. Bu tip problemlerin en zorlu kısmı, kısıtları işleme süreçleridir. Var olan bir çok metasezgisel optimizasyon algoritmalarının orijinali, kısıtsız problemler için tasarlanmıştır. Kısıtları işleme yöntemleri bu algoritmalara uygun çözümlerin bulunduğu bölgelerde aramaya kılavuzluk etmesi amacı ile eklenen metotlardır. Yapay Alg Algoritması(AAA) mikro alglerin yaşam davranışlarından esinlenilerek ortaya konmuş metasezgisel bir optimizasyon algoritmasıdır. AAA kısıtsız problemlerde başarısını ortaya koymuştur ancak kısıtlı problemleri çözmesi için bir versiyonu bulunmamaktadır. AAA üzerinde Ap parametresi ve popülasyon sayısı değişiminin etkisini gözlemlemek için, mühendislik tasarım optimizasyon problemleri üzerinde testler yapılmıştır. AAA üzerine kısıt işleme yöntemlerinden Deb's Rule, dinamik penaltı ve ϵ-kısıt işleme tekniği uygulanarak, kısıtlı optimizasyon problemlerini çözebilen AAAdr, AAAdp ve AAAε algoritmaları önerilmiştir. Önerilen algoritmaların performansı, kısıtlı fonksiyon setinde test edilmiştir. AAAdr, AAAdp ve AAAε arasında kıyaslama yapılmış ve öne çıkan AAAdr literatürdeki iyi bilinen diğer kısıtlı problemler için uyarlanmış algoritmalar ile kıyaslanmıştır. Yapılan çalışmalar sonunda AAAdr'nin rakebetçi sonuçlar ortaya koyduğu görülmüştür.
Yazar
Seda Yıldız
Bu Yayına Nasıl Atıf Yapılır
Seda Yıldız (Yüksek Lisans Tezi). Yapay alg algoritmasının kısıtlı optimizasyon problemlerinin çözümü için gerçekleştirilmesi, 2019, Konya Technical University.
Anahtar Kelimeler
Lisans
Tüm Hakları Saklıdır
Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.
Konya Technical University tezlerinden daha fazlası
- Farklı döşeme sistemine sahip betonarme yapıların değişik analiz parametrelerine ve diğer ülke yönetmeliklerine göre bazı imalat maliyetlerinin karşılaştırılması(2018)
- Kentsel dönüşüm projeleriyle raylı ulaşım ağı ilişkisinin trafik etki analiz yöntemi ile değerlendirilmesi: Konya eski sanayi örnek alan çalışması(2019)
- Konya'da belediyecilik anlayışının gelişiminde öncü bir kişi olarak Ahmet Hilmi Nalçacı(2019)
- Betainin şeker pancarı işleme süreci yan ürünlerinden tepkimeli özütleme yöntemi ile geri kazanımı(2021)
- Tünel inşaatlarında harita mühendisliği faaliyetleri ve tünel deformasyonları(2021)
- Bouguer anomalileri ile topoğrafik yoğunluk tahmini ve jeoit belirlemeye etkisi(2022)
