Enhancing fireworks algorithm for dynamic optimization problems
Dinamik eniyileme problemleri için havai fişek algoritmasının geliştirilmesi
- Tez No: 470696
- Danışmanlar: PROF. DR. HALUK RAHMİ TOPCUOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 82
Özet
Farklı alanlardaki birçok gerçek dünya probleminin dinamik karakteristik göstermesi, son yirmi yılda araştırmacıların artan bir şekilde dinamik eniyileme problemleri üzerinde çalışmasında temel itici güç olmuştur. Bir dinamik eniyileme probleminde değişim zamanla olduğu için, bu tür bir problem için sunulan algoritmanın hedefi, zamanla değişen optimumu takip etmektir. Dinamik eniyileme problemlerini çözmek için literatürde evrimsel algoritmalar ve çeşitli sürü zekası teknikleri önerilmiştir. Havai Fişek Algoritması (FWA) son zamanlarda önerilmiş bir sürü zekası algoritmasıdır. Bu algoritma, havai fişeklerin patlamasını simüle ederek karmaşık statik problemler için global eniyilemeyi hedefler. Literatürde geleneksel Havai Fişek Algoritması üzerine birçok iyileştirme sunulsa da Genişletilmiş Havai Fişek Algoritması (EFWA) bunlar arasında en belirgin olanıdır. Bu tezde, gerçek uzayda yer alan dinamik eniyileme problemlerini çözmek üzere üç farklı EFWA tabanlı çözüm önerilmiştir. EFWA tabanlı çözümlerimizin performans değerlendirmesi Hareket Eden Tepeler (MPB) kıyaslama problemi ile doğrulanmıştır. Bu problem, çok bilinen bir sentetik gerçek uzay problemi olup, çoklu düzlemsel yüzey üzerinde birkaç tepe oluşurarak günceller. Kıyaslama probleminin farklı örnekleri üzerinde yapılan deneysel değerlendirme, geliştirdiğimiz yöntemlerin uygulanabilir olduğunu göstermiştir. EFWA tabanlı iyileştirmelerimiz, ilgili probleme yönelik göz önüne alınan birçok testte, literatürde yer alan çalışmalardan hem çözüm kalitesi hem de hesaplama maliyeti bakımından daha iyi sonuçlar vermiştir.
Özet (Çeviri)
Most of the real world problems in different domains demonstrate various characteristics of dynamism, which is one of the major driving force for researchers studying dynamic optimization problems with an increasing rate for the last two decades. Since changes occur over time in a dynamic optimization problem, the goal of the target algorithm becomes tracking the trajectory of the changing optima over time. Evolutionary algorithms and various swarm intelligence techniques have been proposed in the literature to solve dynamic optimization problems. Fireworks Algorithm (FWA) is a recently proposed swarm intelligence algorithm for global optimization of complex static functions that simulates explosion process of fireworks. Although, a set of improvements over the conventional fireworks algorithm are presented in the literature for the static optimization problems, the most evident extension is the Enhanced Fireworks Algorithm (EFWA). In this thesis, three different extensions of the fireworks algorithms are proposed for solving dynamic optimization problems in real space. The performance evaluation of our EFWA-based algorithms is validated with the Moving Peaks Benchmark, a well known synthetic problem in real space that generates and updates a multidimensional landscape consisting of several peaks. Experimental evaluation on various instances of the benchmark clearly shows the applicability of our extensions. Our EFWA-based extensions outperform the related work in terms of both quality of solutions and computational cost for a large set of test instances of the benchmark.
Benzer Tezler
- Kolza sap-samanı piroliz katlı ürününün (Char) eldesi ve tanımlanması
Başlık çevirisi yok
AYDIN SEVER
Yüksek Lisans
Türkçe
1998
Kimya Mühendisliğiİstanbul Teknik ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
DOÇ. DR. FİLİZ KARAOSMANOĞLU
- Nano silika kullanımının kendiliğinden yerleşen betonların reolojik, mekanik ve içyapısal özellikleri üzerine etkilerinin araştırılması
Investigating the effects of nano silica usage on rheological, mechanical and microstructural properties of self-consolidating concretes
MUHAMMED YASİN DURGUN
Doktora
Türkçe
2017
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. HAKAN NURİ ATAHAN
- Enhancing EFL students reading comprehension through concioussness-raising training on contextual guesswork
Kelime anlamlarını tahmin etme yöntemleri konusunda öğrencilerin bilinçlendirilmesiyle okuduklarını anlamalarını arttırma: Afyon Kocatepe Anadolu Lisesi lise II sınıf öğrencileriyle bir uygulama
HÜSEYİN KAFES
Yüksek Lisans
İngilizce
1998
Eğitim ve ÖğretimAnadolu Üniversitesiİngiliz Dili Eğitimi Bilim Dalı
YRD. DOÇ. DR. ÜMİT DENİZ TURAN
- Enhancing secondary school students' reading comprehension through metacognitive strategies
Üstbilişsel stratejilerle ortaokul öğrencilerinin okuduğunu anlamalarını geliştirme
ÜLVİYE KAYA
Yüksek Lisans
İngilizce
2022
Eğitim ve ÖğretimKocaeli ÜniversitesiYabancı Diller Eğitimi Ana Bilim Dalı
PROF. DR. BANU İNAN KARAGÜL
- Developing residual shear strength of structural concrete panels exposed to high temperatures
Yüksek sıcaklıklara maruz kalan yapısal beton panellerin katkı makas mukavemetinin geliştirilmesi
ALI MUNEER MUNEAM AL-ZUHAIRI
Yüksek Lisans
İngilizce
2022
İnşaat MühendisliğiAltınbaş Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ZEKİ HASGÜR