Tez No İndirme Tez Künye Durumu
650040
Development of a novel candidate solution quality prediction approach to artificial algae algorithm / Yapay alg algoritması için yeni bir aday çözüm kalite tahmin yaklaşımı geliştirilmesi
Yazar:ABDULKERIM MOHAMMED YIBRE
Danışman: DOÇ. DR. MUSTAFA SERVET KIRAN
Yer Bilgisi: Selçuk Üniversitesi / Fen Bilimleri Enstitüsü / Bilgisayar Mühendisliği Ana Bilim Dalı
Konu:Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control
Dizin:
Onaylandı
Doktora
İngilizce
2020
122 s.
Meta-sezgisel optimizasyon algoritmaları (MOA), bir problem ait en iyi çözümleri global olarak arama uzayında aramak için geliştirilmiştir. Bundan dolayı MOA gerçek dünya problemlerinin çözümünde kullanışlı bir çözüm olarak görülmektedirler. Maksimum fonksiyon değerlendirme sayısı (MaxFES) bir optimizasyon algoritmasının başarısını belirleyen en önemli faktörlerden birisidir. Aç gözlü algoritmalar bir uygunluk hesaplamasından (amaç fonksiyonu değerlendirmesinde) yeni çözüm eskisinden daha iyi ise çözümü güncelleme mantığı ile çalışırlar. Bununla birlikte, bu uygunluk değerlendirme işlemleri optimal çözümü bulmayı garanti etmemektedir. Ayrıca, maksimum uygunluk değerlendirme sayısı sınırlıdır ve aynı zamanda optimizasyon algoritmalarında keşif ve sömürüyü dengelemek gerekir. Mümkün olan en iyi çözüm makul bir zamanda bulunmalıdır. Daha fazla uygunluk hesaplaması daha fazla hesaplama zamanına ihtiyaç duymaktadır. Optimizasyon algoritmalarını adil bir şekilde karşılaştırabilmek için her iki algoritma da eşit MaxFES'de çalıştırılmalıdır. Her amaç fonksiyonunun süresi problemin özelliğine göre değişebileceğinden, daha az uygunluk hesaplaması ile daha iyi sonuç elde etmek optimizasyon algoritmalarında istenen bir özelliktir. Bu çalışmada, Gauss tabanlı Naïve Bayes olasılık modelini kullanarak, uygunluk hesaplaması yapmadan önce bir aday çözümün kalitesini öngören AAANB isimli yeni bir yaklaşım önerilmiştir. Eğer model aday çözümün şimdikinden daha iyi sonuç üreteceğini tahmin edilir ise, bu çözüm amaç fonksiyonu tarafından değerlendirilir. Aksi takdirde belirli bir olasılıkla ya yeni aday çözümün daha kötü olduğu varsayılır ya da uygunluk hesaplaması her şeye rağmen gerçekleştirilir. Önerilen yöntemin temel amacı Yapay Alg Algoritmasının performansını artırmak ve aynı zamanda gereksiz uygunluk hesaplamalarını önlemektir. Önerilen yöntem, 26 standart karşılaştırma fonksiyonunda ve CEC'05 benchmark veri setini içeren sürekli optimizasyon probleminin çözümünde test edilmiştir. Karşılaştırmalı analiz sonucunda önerilen yöntemin orjinal Yapay Alg Algoritması ve diğer çok bilinen; Yapay Arı Kolonisi, Parçacık Sürüsü Optimizasyonu, Yarasa Algoritması, Çiçek Tozlaşma Algoritması, Balina Optimizasyonu Algoritması ve Arı optimizasyon algoritmalarından daha iyi performans gösterdiği gözlemlenmiştir. Ayrıca AAANB daha az işlev değerlendirmesi ile daha iyi sonuçlar elde ettiği tespit edilmiştir. AAANB, erkeklerin sperm kalitesini sınıflandırma yapay sinir ağı modeli eğitmek için kullanılmıştır. Sınıflandırma modelin performans karşılaştırması, Çok Katmanlı Perceptron Ağı, K-en yakın Komşu, Destek Vektör Makinesi ve Rasgele Orman algoritmaları ile yapılmıştır ve normal ve anormal sperm örneklerini daha iyi sınıflandırabildiği ortaya koyulmuştur. Ayrıca, AAANB'ın performansı hibrid kompozit laminat optimizasyon problemi çözümünde de kullanılmıştır. Bu problemde hibrid kompozit laminat, kritik burkulma yük faktörü adı verilen bir kısıtlamaya tabi tutulur ve kompozitin iki yönlü sıkıştırma kuvvetlerine karşı bükülmeden ne kadar dayanabileceği bir ölçülür. Sayısal simülasyonlar, önerilen yöntemin sürekli optimizasyon problemleri, sinir ağı ağırlığı optimizasyonu ve hibrit kompozit laminat ağırlığı optimizasyonu için global optimum çözümleri daha az uygunluk değerlendirmesiyle bulmada çok başarılı olduğunu göstermiştir.
Metaheuristic optimization algorithms are capable of exploring solutions globally. This makes them attractive in the optimization of various real world problems. The maximum number of fitness evaluations (MaxFES) is one of the main factors shaping the success of an optimization algorithm, since it is expected to report acceptable result at reasonable time. But, it is not always possible that fitness evaluations are concluded with a successful fitness updates. In addition, the allowable MaxFES is restricted, and balancing exploration and exploitation is cumbersome in optimization algorithms. The algorithm should find best possible solution in an acceptable time. It is clear that more fitness computation requires more time. The performances of optimization algorithms are evaluated with predetermined MaxFES. The extent of execution for each fitness computation may differ in accordance with the problem. Because of that, obtaining best result with comparatively lesser fitness computation is challenging in optimization algorithms. To address these problems in this paper we proposed a novel approach named as AAANB that employs Gaussian-based Naïve Bayes probabilistic model to predict the quality of a candidate solution before an evaluation of its fitness value. The objective function is executed if its quality is predicted to generate good result. If not, the algorithm generates new candidate solution as usual. The main aim of this study is to improve the performance of AAA and apply it to solve continuous and real-world problems. The proposed method is applied in solving continuous optimization problem involving 26 standard benchmark functions and CEC'05 test suite. The comparative analysis showed that the proposed method surpassed Artificial Algae Algorithm (AAA) and other well-known optimization algorithms namely; Artificial Bee Colony (ABC), Particle Swarm Optimization (PSO), Bat Algorithm (BA), Flower Pollination Algorithm (FPA), Whale Optimization Algorithm (WOA) and Bee algorithm. The improved AAA has achieved best results with less function evaluation. AAANB is applied in training feed forwarded neural network (FFNN-AAANB) for predicting semen quality of males. The comparison of predictive performance of FFNN-AAANB revealed that, it can better identify normal and abnormal semen examples than MLP, KNN, SVM, NB, RF algorithms. In addition, AAANB is also used for constrained optimization of parameters of hybrid composite laminate with the purpose of obtaining minimum weight. The hybrid composite plate is exposed to twodirectional compressive forces. The composite design is subjected to a constraint called critical buckling load factor, which is a measure of how far the composite can withstand without buckling against the compressive forces.The numerical simulations have demonstrated that, AAANB can explore global solutions for continuous optimization problems, neural network weight optimization and hybrid composite laminate weight optimization with lesser function evaluations