Hybrid metaheuristics for selected optimization problems
Seçilmiş optimizasyon problemleri için hibrit metasezgiseller
- Tez No: 915648
- Danışmanlar: PROF. DR. ALİ FUAT ALKAYA, DOÇ. DR. MUSTAFA AĞAOĞLU
- 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: 2024
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 147
Özet
Meta-sezgisel yöntemler, kombinatoryal optimizasyon problemleri için yaygın olarak kullanılan çözüm teknikleridir. Meta-sezgiseller, büyük problem örneklerinde optimum çözümler arandığında kesin çözüm algoritmalarına tercih edilirler. Ancak, yüksek karmaşıklık veya büyük ölçekli problem örnekleri için, tatmin edici sonuçlar elde etmek için sezgisel yöntemler veya meta-sezgisel yöntemler yeterli olmayabilir. Bu nedenle, özellikle son otuz yıldır araştırmacılar daha iyi performans sağlayan yeni teknikler bulmaya çalışmaktadır. Araştırmacıların yönlendiği alanlardan biri meta-sezgisel yöntemlerin hibritleştirilmesidir. Hibrit meta-sezgisel yöntemler genellikle iki veya daha fazla meta-sezgiselin gücünün birleştirilmesi veya bir yerel arama yönteminin bir meta-sezgisel yöntem içine yerleştirilmesiyle elde edilir. Bu tezde açıklanan problemler için iyi performans gösteren yöntemleri geliştirmek hala çalışılan bir konudur ve daha iyi sonuçlar elde etmek için mevcut yöntemlerin hibritleştirilmesi yaygın olarak uygulanan bir yöntemdir. Bu nedenle, bu tezde farklı alanlardaki problemler için hibrit tekniklerin geliştirilmesi üzerine çalışılmıştır. Bu tez, hem ayrık hem de sürekli ortamlardan seçilen dört probleme odaklanmaktadır; özellik seçimi problemi, engel etkisizleştirme problemi, ikinci dereceden atama problemi ve sürekli fonksiyonlar. Göç eden kuşların optimizasyonunu; benzetimli tavlama, eş zamanlı pertürbasyon rassal yaklaşım algoritmaları ve pekiştirmeli öğrenme tekniği birleştirilerek üç yeni hibrit teknik geliştirilmiştir. Bu üç hibrit teknik ve birkaç son teknoloji meta-sezgisel yöntem dört probleme başarıyla uygulandı ve performansları problem örnekleri üzerinde karşılaştırıldı. Hesaplama sonuçları geliştirilen hibrit tekniklerin başarılı olduğunu göstermektedir.
Özet (Çeviri)
Meta-heuristics are commonly used solution techniques for combinatorial optimization problems. They are preferred to exact algorithms when optimum solutions are sought on large problem instances. However, for instances of high complexity or large-scale problems, heuristics or meta-heuristics may not be sufficient to achieve satisfactory results. For this reason, especially during the last three decades, researchers have been trying to find new techniques that provide better performance. One of the fields that researchers are focusing on is hybridizing meta-heuristics. Hybrid meta-heuristics are generally obtained by combining the power of two or more meta-heuristics or by placing a local search heuristic within a meta-heuristic. Developing well-performing methods for problems described in this thesis is still an open issue and hybridization of existing methods to obtain better results is a widely applied method. Therefore, in this thesis, developing hybrid techniques for problems in different domains is studied. This thesis focuses on four problems from both discrete and continuous domains; feature selection problem, obstacle neutralization problem, quadratic assignment problem and continuous functions. We proposed three new hybrid techniques by combining migrating birds optimization with simulated annealing, simultaneous perturbation stochastic approximation algorithms and reinforcement learning technique. These three hybrid techniques and several state-of-the-art meta-heuristics are successfully applied to the four problems and their performances are compared on the problem instances. Computational experiment results are presented to show effectiveness of the developed hybrid techniques for each problem.
Benzer Tezler
- 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
- Afet yönetiminde geçici barınma alanlarının yer seçimi problemi için Afrika akbabası optimizasyon algoritması tabanlı bir yaklaşım
An African vulture optimization algorithm-based approach for the problem of location temporary shelters in disaster management
NAGİHAN YİĞİT
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolNecmettin Erbakan ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HÜSEYİN HAKLI
- Eş zamanlı topla dağıt araç rotalama probleminin çözümü için bir hibrit meta sezgisel algoritma önerisi
A hybrid metaheuristic algorithm proposal for vehicle routing problem with simultaneous pickup and deliveries
TAYFUN ÖZTAŞ
- Büyük ölçekli sürekli optimizasyon problemleri için yarasa algoritması tabanlı hibrit yöntemlerin geliştirilmesi
Development of hybrid methods based on bat algorithm for large-scale continuous optimization problems
GÜLNUR YILDIZDAN
Doktora
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ÖMER KAAN BAYKAN
- Yenilenebilir enerji sistemleri ile entegre iki alanlı güç sisteminde yük frekans kontrolü için optimizasyon yöntemleri kıyaslaması
Comparison of optimization methods for load frequency control in a two-area power system integrated with renewable energy systems
FATİH DEMİRCAN
Yüksek Lisans
Türkçe
2025
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞEN DEMİRÖREN