Rulet Elektromanyetik Alan Optimizasyon (R-EFO) Algoritması

• Published in: Düzce Üniversitesi bilim ve teknoloji dergisi (Online) Vol. 8; no. 1; pp. 69 - 80
• Main Author: KAHRAMAN, Hamdi Tolga
• Format: Journal Article
• Language: English
• Published: Düzce University 31.01.2020
• Subjects: cec17 benchmark suite; cec17 karşılaştırma problemleri; electromagnetic field optimization; elektromanyetik alan optimizasyon algoritması; meta-heuristic optimization; meta-sezgisel optimizasyon; roulette selection; rulet seçim yöntemi
• ISSN: 2148-2446; 2148-2446
• DOI: 10.29130/dubited.589259

Meta-sezgisel optimizasyon algoritmalarının yerel arama performansları üzerinde etkili olan iki temel öğe seçim yöntemleri ve arama operatörleridir. Bu makale çalışmasında olasılıksal bir seçim yöntemi olan rulet tekerleğinin güncel bir meta-sezgisel arama tekniği olan elektromanyetik alan optimizasyon (electromagnetic field optimization, EFO) algoritmasının yerel arama performansı üzerindeki etkisi araştırılmaktadır. Elektromanyetik optimizasyon algoritmasında çözüm adayları topluluğu uygunluk değerlerine bağlı olarak pozitif, nötr ve negatif alanlara ayrılmaktadır. Bu üç alandan seçilen çözüm adayları ise arama sürecine rehberlik etmektedirler. Bu süreçte çözüm adayları açgözlü ve rastgele seçim yöntemleri ile belirlenmektedir. Bu makale çalışmasında ise negatif alandan çözüm adaylarının seçimi için rulet tekniği kullanılmaktadır. Deneysel çalışmalarda literatürdeki en güncel sürekli değer problemleri olan CEC17 test seti kullanılmıştır. Deneysel çalışma sonuçları istatistiksel olarak ikili karşılaştırmalarda kullanılan wilcoxon runk sum test ile analiz edilmiştir. Analiz sonuçlarına göre rulet seçim yöntemi EFO algoritmasının arama performansını kayda değer şekilde artırmaktadır. Two key elements that influence the local search performance of meta-heuristic optimization algorithms are selection methods and search operators. In this article, the effect of roulette wheel, which is a probabilistic selection method, on local search performance of EFO (electromagnetic field optimization) algorithm, which is a current meta-heuristic search technique, is researched. In the EFO, the group of solution candidates are divided into positive, neutral and negative fields depending on their fitness values. The solution candidates selected from these three fields guide the search process. In this process, solution candidates are determined by greedy and random selection methods. In this study, the roulette technique is used for selection of solution candidates from negative field. In the experimental studies, the continuous valued and unconstrained problems CEC17 benchmark suite are used to test the performance of proposed Roulette- Electromagnetic Field Optimization (R-EFO). The results of the experimental study are statistically analyzed by Wilcoxon runk sum test used in comparison with standard EFO algorithm. According to the analysis results, proposed R-EFO algorithm with roulette selection method significantly improves the search performance of the EFO algorithm.