Özellik seçimi için güncel meta sezgisel optimizasyonları kullanılarak yeni ikili optimizasyon algoritması geliştirilmesi
Development of new binary optimization algorithm using current meta heuristic optimizations for feature selection
- Tez No: 711386
- Danışmanlar: PROF. DR. ERKAN TANYILDIZI
- 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: 2022
- Dil: Türkçe
- Üniversite: Fırat Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Yazılım Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 99
Özet
Meta sezgisel optimizasyon yöntemleri, sürekli optimizasyon problemlerinde etkin olarak kullanılmıştır. Ancak bu yöntemlerin yüksek boyutlu ve çok modlu ikili optimizasyon problemlerini çözmede etkili olması zordur. Bu nedenle meta sezgisel yöntemler kullanılarak birçok ikili optimizasyon algoritmaları geliştirilmiştir. Bu çalışmada, ikili optimizasyon problemlerinin çözümünde kullanılması amacıyla Altın Sinüs Arama Algoritması (Gold-SA) geliştirilerek İkili Altın Sinüs Arama Algoritması (bGold-SA) adlı bir yaklaşım önerilmiştir. Geliştirilen algoritma ile İkili Parçacık Sürü Optimizasyonu ( Binary Particle Swarm Optimization-BPSO), İkili Gri Kurt Optimizasyonu (Binary Gray Wolf Optimization-BGWO), İkili Yusufçuk Algoritması (Binary Dragonfly Algorithm-BDA), İkili Yarasa Algoritması (Binary Bat Algorithm-BBA) ve Hibrid İkili Parçacık Sürü Optimizasyonu ve Yerçekimi Arama Algoritması (BPSOGSA) algoritmaları karşılaştırılmıştır. Kıyaslama işlemi için 97 adet kısıtsız kıyaslama fonksiyonu, 14 adet mühendislik tasarım problemi kullanılmış ve parametrik olmayan Wilcoxon'un işaretli sıra testi kullanılarak başarı testi uygulanmıştır. Algoritmaların özellik seçiminde kullanılan versiyonları 17 adet veri seti üzerinde kullanılarak başarı değerlendirmesi yapılmıştır. Deneysel sonuçlar doğrultusunda, bGold-SA'nın diğer ikili algoritmalara göre; kıyaslama fonksiyonları, mühendislik tasarım problemleri ve Wilcoxon'un işaretli sıra testi üzerinde daha yüksek başarıya sahip olduğunu gözlemlenmiştir. Ancak özellik seçimi konusunda bu yaklaşımın BBA ve BPSO kadar etkili olamadığı sonucuna varılmıştır.
Özet (Çeviri)
Metaheuristic optimization methods have been used effectively in continuous optimization problems. However, these methods are difficult to be effective in solving high-dimensional and multi-modal binary optimization problems. For this reason, many binary optimization algorithms have been developed using meta-heuristics. In this study, Golden Sine Search Algorithm (Gold-SA) has been developed and Binary Gold Sine Search Algorithm (bGold-SA) has been proposed to be used in the solution of binary optimization problems. With the developed algorithm, Binary Particle Swarm Optimization (BPSO), Binary Gray Wolf Optimization (BGWO), Binary Dragonfly Algorithm (BDA), Binary Bat Algorithm (BBA) and Hybrid Binary Particle Swarm Optimization and Gravitational Search Algorithm (BPSOGSA) algorithms are compared. For the comparison process, 97 unconstrained comparison functions, 14 engineering design problems were used and an achievement test was applied using the non-parametric Wilcoxon's signed-rank test. The versions of the algorithms used in feature selection were used on 17 data sets to evaluate success. Experimental results show that bGold-SA has higher performance on comparison functions, engineering design problems and Wilcoxon's signed rank test compared to other binary algorithms. However, it was concluded that it was not as effective as BBA and BPSO in feature selection.
Benzer Tezler
- Destek vektör makinesi ile sinüs cosinüs algoritması kullanılarak hibrit saldırı tespit sisteminin tasarımı
The design of hybrid intrusion detection system by using sine cosine algorithm with support vector machine
SALAAD MOHAMED SLAAD SALAAD MOHAMED SLAAD
Yüksek Lisans
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ERKAN ÜLKER
- Kötü amaçlı android tabanlı yazılım tespitinin güncel meta-sezgisel algoritmalar ile karşılaştırmalı analizi
Comparative analysis of malicious android based software detection with recent metaheuristic algorithms
MEHMET ŞİRİN BEŞTAŞ
Yüksek Lisans
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSiirt ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ÖZLEM BATUR DİNLER
- Özellik seçim problemi için ikili orka yırtıcı algoritmasının geliştirilmesi
Development of binary orca predation algorithm for feature selection problem
HAMİDE SENA GÜVEN
Yüksek Lisans
Türkçe
2024
Mekatronik MühendisliğiNecmettin Erbakan ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. İLHAN İLHAN
- Pre-release forecasting of imdb movie ratings using multi-view data
Gösterime girmemiş filmlerin ımdb puanının farklı özellik kümeleri kullanılarak tahmin edilmesi
BEYZA ÇİZMECİ
Yüksek Lisans
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ŞULE ÖĞÜDÜCÜ
- Temel ve teknik analize dayalı makine öğrenmesi ile hisse senedi fiyat tahmini: Rastgele orman sınıflandırması yaklaşımı
Stock price prediction with machine learning based on fundamental and technical analysis: Random forest classification approach
DENİZ KAVUK SALIŞ
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri MühendisliğiGebze Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ AHMED BURAK PAÇ