A study to improve performance of genetic algorithms
Genetik algoritmaların performansını geliştirme üzerine bir çalışma
- Tez No: 607241
- Danışmanlar: DOÇ. DR. MUSTAFA ORAL
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Çukurova Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 170
Özet
Seçim işlemi, robot uygulamaları, görüntü ve ses tanıma, yapay zekâ uygulamaları, yol bulma problemleri, çizelgeleme problemleri vb. gibi alanlarda sıklıkla kullanılan Genetik Algoritmaların (GA) en önemli adımlarından biridir. GA'larda, arama ve didikleme arasındaki uyumun ayarlanamaması ve uygun parametre ayarlarının seçilememesi, erken yakınsamaya ve lokal optimuma sıkışmaya neden olabileceğinden, çoğu seçim yönteminin temel sorunlarındandır. Bu problemlerin üstesinden gelmek için iki yaygın yöntem kullanılmaktadır: yeni bir seçim yöntemi sunmak, mevcut bir algoritmanın parametrelerini ayarlamak. Çalışmanın ilk bölümünde, GA'ların problemlerini çözmek için yeni seçim yöntemleri önerilmiştir: Saldırgan, Saldırgan Olmayan, Bütünleşik Saldırgan, Bütünleşik Saldırgan Olmayan, Yabancı, Saldırgan Olmayan Yabancı, Bipolar Eşleşme Eğilimi (BMT). Yöntemlerin çoğu Standart Turnuva (ST) seçimine dayandığından, performansları ST ve ST'ye dayanan yaygın seçim yöntemleri olan Sınırlı Turnuva, Tarafsız Turnuva, İnce Taneli Turnuva ve Kooperatif Turnuva yöntemleri ile karşılaştırılmıştır. Karşılaştırma için GA alanında iyi bilinen yirmi bir test fonksiyonu kullanılmıştır. Ayrıca, sonuçların anlamlı olduğunu göstermek için parametrik olmayan istatistiksel testler, Friedman ve Wilcoxon İşaretli Sıra, uygulanmıştır. İkinci bölümde ise, standart GA'ların en iyi performansını elde etmek için, meta arama yöntemleri (Kaba Kuvvet ve Kabadan İnceye Arama) ve meta optimizasyon algoritmaları (GA, Parçacık Sürü Optimizasyonu ve BMT) uygulanarak standart GA'ların parametre ayarları belirlenmiştir. Ayrıca, ikinci kısım, meta optimizasyon literatürü için kısa bir araştırma içermektedir.
Özet (Çeviri)
Selection is one of the most crucial steps of Genetic Algorithms (GAs) that commonly used in areas of robot applications, image and voice recognition, artificial intelligence applications, path finding problems, scheduling problems, etc. In GAs, lack of adjusting the balance between exploration and exploitation, and selecting appropriate parameter settings are main problems of most selection methods as they cause premature convergence and trapping in local optima. In order to overcome these problems, two common techniques have been utilized: presenting a new selection method, tuning the parameter of an existing algorithm. In the first part of study, new selection methods, Aggressive, Non-Aggressive, Integrated Aggressive, Integrated Non-Aggressive, Outlander, Non-Aggressive Outlander, Bipolar Mating Tendency (BMT), were proposed to solve the problems. As most of the methods are based on Standard Tournament Selection (ST), their performances were compared with ST and prevalent selection methods that are also based on ST: Restricted Tournament, Unbiased Tournament, Fine-Grained Tournament and Cooperative Selections. Twenty-one well known test functions in the field of GAs were employed for the comparison. Furthermore, non-parametric statistical tests, Friedman and Wilcoxon Signed Rank, were applied to demonstrate the significance of the results. In the second part of the study, meta search methods (Brute Force and Coarse to Fine) and meta optimization algorithms (GAs, Particle Swarm Optimization and BMT) were applied to tune standard GAs in order to achieve its best performance. Moreover, the second part contains a short survey in the literature of meta optimization.
Benzer Tezler
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN
- Assortative disassortative selection mechanisms for genetic algorithms
Genetik algoritmalar için assortatif- disassortatif seçilim mekanizmalari
SERKAN KARTAL
Yüksek Lisans
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÇukurova ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUSTAFA ORAL
- Genetik algoritma ve K-ortalamalar algoritmasının tavsiye sistemleri için uygulanması
Application of genetic algorithm and K-means algorithm for recommender systems
MERVE POSLU
Yüksek Lisans
Türkçe
2023
İstatistikHacettepe Üniversitesiİstatistik Ana Bilim Dalı
PROF. DR. SEVİL BACANLI
PROF. DR. GÜVENÇ ARSLAN
- Üç boyutlu palet yükleme probleminin metasezgisel çözüm yaklaşımı ile bir otomotiv fabrikasında uygulaması
The application of the three-dimensional pallet loading problem in an automotive factory with a metaheuristic solution approach
MERVE SİMGE USUK
Yüksek Lisans
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İHSAN HAKAN SELVİ
- Tehlikeli ve patlayıcı madde içeren ürünlerin geri dönüşümü için bulanık çok amaçlı planlama
Fuzzy multi-objective planning for recycling of hazardous and explosive products
ESRA DİNLER
Doktora
Türkçe
2015
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ZÜLAL GÜNGÖR