İki kriterli karesel atama problemlerinin çok-amaçlı karınca kolonileri algoritmaları ile optimizasyonu
The optimization of biobjective quadratic assignment problems by multi-objective ant colony algorithms
- Tez No: 259475
- Danışmanlar: PROF. DR. ALPASLAN FIĞLALI
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Karesel atama problemi, Quadratic assignment problem
- Yıl: 2010
- Dil: Türkçe
- Üniversite: Kocaeli Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Çok-amaçlı birleşimsel optimizasyon problemlerini geleneksel yöntemlerle çözme zorluğu, araştırmacıları daha iyi performans gösteren yaklaşımları araştırmaya yöneltmiştir. Son yıllarda Karınca Kolonisi Optimizasyonu metasezgiselini esas alan, çok-amaçlı problemleri çözmeye yönelik bazı algoritmalar önerilmektedir. Bu çalışmada, bu tür algoritmalar incelenmiş ve İki Kriterli Karesel Atama Problemlerini çözmek ve algoritmaların performanslarını değerlendirmek üzere ilk kez programlanmıştır. 12 adet Çok-Amaçlı Karınca Kolonisi Optimizasyonu algoritmasına ait gürbüz parametre düzenleri bulunmuş, İki Kriterli Karesel Atama Problemleri bu parametre düzenleri ile çözülmüştür. Performansları, bu algoritmalarla elde edilen pareto-önyüzlerin karşılaştırılması yoluyla değerlendirilmiştir. Değerlendirme aşamasında da konuyla ilgili literatüre katkı yapacak bir yöntem önerilmiştir. İKKAP'ları çözmek üzere poyraz adı verilen yeni bir algoritma İKKA algoritmasına uygulanarak çok iyi sonuçlar elde edilmiştir.
Özet (Çeviri)
The adversity of resolving the multi-objective combinatorial optimization problems with traditional methods have canalized the researchers to investigate new approaches having better performance. In the last years some algorithms based on Ant Colony Optimization metaheuristic have been recommended to solve these multi-objective problems. In this study these algorithms have been reported and firstly programmed both to solve the Biobjective Quadratic Assignment Problems and to evaluate the performances of these algorithms. The robust parameter sets for these 12 Multi-Objective Ant Colony Optimization algorithms have been calculated, Biobjective Quadratic Assignment Problems have been solved with these parameter sets. As a result the performances of the algorithms have been evaluated by means of comparing the pareto-fronts obtained from these algorithms. In the evaluation step a new approach which focuses on the pareto-front is proposed. A new algorithm called boreas which implemented in BicriterionAnt algorithm is suggested to solve Biobjective Quadratic Assignment Problems.
Benzer Tezler
- Genel atama problemlerinin çözümünde deterministik, olasılık temelli ve sezgisel yöntemlerin uygulanması
Application of deterministic, probabilistic and heuristic methods for the solution of generalized assignment problems
ÇAĞATAY SEL
Yüksek Lisans
Türkçe
2013
Elektrik ve Elektronik MühendisliğiAnkara ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ASIM EGEMEN YILMAZ
- District-based urban sprawl monitoring and modelling using CA-Markov model: application in two mega cities
İlçe bazlı kentsel yayılma izleme ve CA-Markov model ile modelleme: iki mega şehirde uygulama
ANALI AZABDAFTARI
Doktora
İngilizce
2022
İletişim Bilimleriİstanbul Teknik Üniversitesiİletişim Sistemleri Ana Bilim Dalı
PROF. DR. AYŞE FİLİZ SUNAR
- Derin öğrenme ve büyük veri analitiği yöntemleriKullanarak Covid-19 yayılımının ileriye dönük tahmini
Forecasting the spread of covid-19 using deep learning and big data analytics methods
CYLAS KIGANDA
Yüksek Lisans
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. MUHAMMET ALİ AKCAYOL
- Time/cost trade-offs in machine scheduling with controllable processing times
Kontrol edilebilir işlem süreleriyle makine çizelgelemede maliyet/zaman ilişkileri
SİNAN GÜREL
Doktora
İngilizce
2008
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. M. SELİM AKTÜRK
- Karmaşık fonksiyonların ve aralıklı tip-2 bulanık mantık kontrolörünün optimizasyonu için gerçek kodlu kuantum klonal seçim algoritmasının geliştirilmesi
The development of real-coded quantum clonal selection algorithm for the optimization of complex functions and interval type-2 fuzzy logic controller
EKREM BAŞER
Doktora
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDüzce ÜniversitesiElektrik-Elektronik ve Bilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ESRA ŞATIR