Swarm intelligence algorithms for combinatorial optimization: Encoding and decoding strategies
Kombinatoryal optimizasyon için sürü zekası algoritmaları: Kodlama ve kod çözme stratejileri
- Tez No: 958584
- Danışmanlar: DOÇ. DR. FATİH KILIÇ
- 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: 2025
- Dil: İngilizce
- Üniversite: Adana Alparslan Türkeş Bilim Ve Teknoloji Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 108
Özet
Bu tez, karmaşık bir ayrık Simetrik Gezgin Satıcı Problemi'ni çözmek için yeni bir ayrık Denizyıldızı Optimizasyon Algoritması tanıtmaktadır. Ayrık SFOA algoritmasında, popülasyondaki bireylerin sürekli değerleri rastgele anahtar yöntemi kullanılarak ayrık versiyona dönüştürülür. Bu çalışmada kullanılan on adet komşuluk yöntemi denizyıldızı popülasyonunda çeşitlilik sağlar ve 2-opt yerel arama algoritması çalışmanın daha kısa turlar bulmasını sağlar. D-SFOA'nın performansı TSPLIB'den 30 ile 1084 arasında değişen boyutlarda STSP örneklerinde test edilmiştir. Bu tez ayrıca simetrik gezgin satıcı probleminde uyarlanabilir komşu seçimi için Ayrık Yapay Arı Kolonisi algoritmasına Değiştirilmiş Seçim Fonksiyonu tanıtmaktadır. Daha sonra, daha düşük kaliteli optimal çözümler için bir şans sağlamak amacıyla Metropolis Kabul Kriterleri kullanılır. Önerilen algoritmanın performansını karşılaştırmak için Gri Kurt Optimizasyonu ve Harris Şahini Optimizasyon algoritmalarının ayrık versiyonları aynı parametrelerle uygulanır. Algoritma, adil bir karşılaştırma sağlamak için ortalama tur, en iyi tur, ortalama turun sapma yüzdesi, en iyi turun sapma yüzdesi ve yürütme süresi gibi tanımlayıcı istatistikleri kullanır. Algoritma sonuçlarındaki değerlerde anlamlı farkı ölçmek ve önerilen algoritmada kullanılan ana bileşenlerin tur uzunluğu ve yürütme süresi üzerindeki performans etkisini gözlemlemek için Wilcoxon işaretli rütbe testi ve Ablasyon testi uygulanır. Sonuç olarak önerilen D-ABC ve D-SFOA algoritmaları diğer karşılaştırmalı algoritmalardan daha iyi tur sonuçları verdiği görülmektedir.
Özet (Çeviri)
This thesis introduces a new Discrete StarFish Optimization Algorithm (D-SFOA) to solve a complex discrete Symmetric Travelling Salesman Problem (STSP). In the discrete SFOA algorithm, the continuous values of individuals in the population are converted to the discrete version using the random key method. Ten neighbourhood methods used in this study provide diversity to the starfish population, and the 2-opt local search algorithm allows the study to find shorter tours. The performance of D-SFOA is tested on STSP datasets ranging in size from 30 to 1084 from TSPLIB. This thesis also introduces a Modified Choice Function (MCF) to the Discrete Artificial Bee Colony algorithm for adaptive neighbor selection in the symmetric traveling salesman problem. The Metropolis Acceptance Criteria (MAC) are then utilized to provide a chance for more inferior optimal solutions. Discrete versions of the Grey Wolf Optimizer (D-GWO) and Harris Hawk Optimization (D-HHO) algorithms are applied with the same parameters to compare the performance of the proposed algorithms. The algorithm uses descriptive statistics such as average tour, best tour, percentage of deviation of the mean tour, percentage of deviation of the best tour, and execution time to ensure a fair comparison. The Wilcoxon signed-rank test and Ablation test are applied to measure the significant difference in the values of the algorithms and to observe the performance effect of the main components used in the proposed algorithm on tour length and execution time, respectively. The proposed D-SFOA and D-ABC algorithms outperform the other algorithms.
Benzer Tezler
- Kombinatoryal optimizasyon problemlerinde arı sistemi yaklaşımı
Bee system approach for combinatorial optimization problems
PINAR ZARİF TAPKAN
Doktora
Türkçe
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. LALE ÖZBAKIR
- Coalition of metaheuristics through parallel computing for solving complex optimization problems
Karmaşık optimizasyon problemlerinin çözümü için metasezgisel algoritmaların paralel hesaplama yoluyla koalisyonu
MÜMİN EMRE ŞENOL
Doktora
İngilizce
2022
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ADİL BAYKASOĞLU
- Darboğaz bir makinada metasezgisel yöntemlerletoplam hazırlık zamanı minimizasyonu
Minimization of total setup time on a bottleneck machine using metaheuristic methods
MUHAMMET AYDIN
Yüksek Lisans
Türkçe
2025
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HALİL İBRAHİM DEMİR
- Harrıs Hawks optimizasyon algoritması ile sürü davranışlarının modellenmesi ve analizi
Modeling and analysis of swarm behavior with Harris Hawks optimization algorithm
GÖZDE SOFUOĞLU
Yüksek Lisans
Türkçe
2023
Mekatronik MühendisliğiSakarya Uygulamalı Bilimler ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÖKHAN ATALI
- Optimum design of steel structures via artificial bee colony (ABC) algorithm and SAP2000
Çelik yapıların yapay arı kolonisi (ABC) algoritması ve SAP2000 ile optimum tasarımı
CENGİZ ESER
Yüksek Lisans
İngilizce
2014
İnşaat MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. OĞUZHAN HASANÇEBİ