A novel offline algorithm configuration method
Yeni bir çevrim dışı algoritma yapılandırma yöntemi
- Tez No: 736872
- Danışmanlar: DOÇ. DR. ALPTEKİN DURMUŞOĞLU
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Gaziantep Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 133
Özet
Optimizasyon problemlerine kabul edilebilir süreler içerisinde optimale yakın çözümler bulmak için geliştirilen metasezgisel algoritmalar, performansları üzerinde çok önemli etkisi olan belirli parametrelere sahiptir. Bu parametreler için en iyi performans gösteren değerlerin seçimi oldukça zorlu ve meşakkatli bir problemdir. Ancak parametre ayarlama (diğer adıyla algoritma yapılandırma) yöntemi ile bu algoritmaların en iyi performans gösteren versiyonu elde edilebilir. Bu tezde, öncelikle algoritma yapılandırma probleminin tanımı sunulmuştur ve algoritma yapılandırma probleminin çözümünde kullanılmak üzere geliştirilen otomatik yöntemler hakkında bir literatür çalışması yapılmıştır. Ardından, Diferansiyel Karınca Stigmerji Algoritmasının parametre ayarlaması için sekiz farklı örnekleme yöntemi kullanılmış ve bu yöntemlerin performansları karşılaştırılmıştır. Son olarak, Latin Hiperküp Hammersley Örnekleme ve Bulanık C- Ortalama Kümeleme yöntemlerine dayalı yeni bir algoritma yapılandırma yöntemi önerilmiştir. Deneysel sonuçlarımız, önerilen yöntemin iki deneyde diğer mevcut yöntemlerden daha iyi performans gösterdiğini ve diğer iki deneyde de rekabetçi performans gösterdiğini göstermektedir. Deneylerimizin en önemli sonucu, önerilen yöntemle bulunan birden fazla parametre konfigürasyonunun, diğer yöntemler ile bulunan en iyi parametre konfigürasyonu ile rekabetçi sonuçlar göstermesidir.
Özet (Çeviri)
Metaheuristic algorithms, which are developed to find near-optimal solutions for optimization problems within acceptable times, have specific parameters that have a significant effect on their performance. Although the selection of best-performing values for tunable algorithm parameters is a challenging and tedious task, it can lead to an effective and good-performing version of algorithms for optimization problems. In this thesis, we first give a formal explanation of the algorithm configuration problem and then survey the automated methods developed to handle this problem. Subsequently, we evaluated the performance of eight different sampling methods for the tuning of the parameters of the Differential Ant-Stigmergy Algorithm (DASA). Then, we proposed a novel algorithm configuration method based on the Latin Hypercube Hammersley Sampling (LHHS) and Fuzzy C-means Clustering methods (FCM), which were used for the first time for the algorithm configuration problem. Our experimental results show that the proposed tuning method outperformed existing state-of-the-art tuning methods in the two experiments and demonstrated competitive performance in the other two experiments. The most important result of our experiments is that not only the best parameter configuration but also other well-performed configurations found with the proposed method demonstrated competitive results with the best configuration found with other state-of-the-art algorithm configuration methods.
Benzer Tezler
- Analysis and design of general type-2 fuzzy logic controllers
Genel tip-2 bulanık mantık kontrolörlerinin analizi ve tasarımı
AHMET SAKALLI
Doktora
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
DOÇ. DR. TUFAN KUMBASAR
- Mobil robotlarda evrimsel metotlar ile optimal hareket planlama
Optimal motion planning with evolutionary methods for mobile robots
SERKAN AYDIN
Doktora
Türkçe
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DOÇ. DR. HAKAN TEMELTAŞ
- Metropoliten kent çeperindeki yerleşimlerde yapısal dinamikler-İstanbul metropoliten kent çeperi örneği
Structural dynamics in the settlements around metropolitan periphery-The case of İstanbul city periphery
ÖZLEM GÜNGÖR ÖZÇEVİK
- Efficient calibration of a multi-camera measurement system using a target with known dynamics
Çok kameralı bir ölçüm sisteminin bilinen dinamiği olan bir hedef ile kalibre edilmesi
MURAT DENİZ AYKIN
Yüksek Lisans
İngilizce
2008
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Bölümü
YRD. DOÇ. DR. AFŞAR SARANLI
- Context aware real-time clustering with cortical coding method
Kortikal kodlama yöntemi ile bağlama duyarlı gerçek zamanlı kümeleme
SELİM EREN ERYILMAZ
Yüksek Lisans
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. BURAK BERK ÜSTÜNDAĞ