İ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: Belirtilmemiş.
- 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ı: 149
Ö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
- 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
- Enerji ihtiyacının karşılanmasında doğalgaz ve rüzgâr kaynaklı enerji çevrim santralleri; yatımlar üzerine stratejik bir analiz
Natural gas and wind based cycle plant in supplying the needs of energy reguirement; a strategic analysis on investments
GÜVEN KARAMAN
Yüksek Lisans
Türkçe
2015
İşletmeOrdu ÜniversitesiYenilenebilir Enerji Ana Bilim Dalı
YRD. DOÇ. DR. KADİR AKSAY
- Karanlıkdere Vadisi'nin (Yozgat) phenopelopoid akarları üzerine sistematik araştırmalar
Systematic investigations on the phenopelopoid mites of Karanlıkdere Valley (Yozgat)
SALİH KÖKEZ
- Kısmi türevli diferansiyel denklemlerin yeni Jakobi eliptik fonksiyon çözümleri
New Jacobi elliptic function solutions of partial differential equations
NAİL TURHAN
Yüksek Lisans
Türkçe
2015
MatematikBozok ÜniversitesiMatematik Ana Bilim Dalı
YRD. DOÇ. DR. YUSUF PANDIR