Approaches for multi-objective combinatorial optimization problems
Çok amaçlı bileşi optimizasyonu problemleri için yaklaşımlar
- Tez No: 201786
- Danışmanlar: PROF. DR. MURAT KÖKSALAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çok kriterli, bilesi optimizasyonu, etkin çözüm, Multiple criteria, combinatorial optimization, efficient solution
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 97
Özet
Bu tezde, çok amaçlı bilesi problemleri için kesin çözümler veren iki algoritma ve iyi çözümler veren sezgisel bir yöntem gelistirdik. Gelistirdigimiz iki algoritma tüm etkin çözümleri tam olarak bulmayı garantilemektedir. Algoritmalarımızın performansını rastgele yarattıgımız farklı çok amaçlı bilesi problemleri üzerinde (Çok Amaçlı Sırt Çantası Problemi, Çok Amaçlı En Kısa Yol Problemi ve Çok Amaçlı Kapsayan Agaç Problemi) degerlendirdik. Algoritmalarımızın performansının daha önceden gelistirilen algoritmalardan iyi oldugunu göstermemize ragmen, gerçek hayat büyüklügündeki problemlerde de uygulanabilir olması için etkin çözümlerin bulundugu bölgeyi yaklasık olarak tanımlayan sezgisel bir yöntem gelistirdik. Aynı çok amaçlı bilesi problemleri üzerinde denemeler yaparak sezgisel yaklasımımızın etkin çözümleri içeren bölgeyi ne kadar iyi tanımladıgını deneysel olarak arastırdık ve sezgisel yaklasımımızın iyi çalıstıgını gösterdik.
Özet (Çeviri)
In this thesis, we develop two exact algorithms and a heuristic procedure for Multiobjective Combinatorial Optimization Problems (MOCO). Our exact algorithms guarantee to generate all nondominated solutions of any MOCO problem. We test the performance of the algorithms on randomly generated problems including the Multiobjective Knapsack Problem, Multi-objective Shortest Path Problem and Multi-objective Spanning Tree Problem. Although we showed the algorithms work much better than the previous ones, we also proposed a fast heuristic method to approximate efficient frontier since it will also be applicable for real-sized problems. Our heuristic approach is based on fitting a surface to approximate the efficient frontier. We experiment our heuristic on randomly generated problems to test how well the heuristic procedure approximates the efficient frontier. Our results showed the heuristic method works well.
Benzer Tezler
- Converging preferred regions in multi-objective combinatorial optimization problems
Çok amaçlı bileşi optimizasyonu problemlerinde tercih edilen bölgeye yakınsama
BANU LOKMAN
Doktora
İngilizce
2011
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. MURAT KÖKSALAN
- İ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
CELAL ÖZKALE
Doktora
Türkçe
2010
Endüstri ve Endüstri MühendisliğiKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ALPASLAN FIĞLALI
- Hybrid meta-heuristic approaches for single and multi-objective buffer allocation problems in manufacturing systems
Üretim sistemlerinde tek ve çok amaçlı ara stok yerleştirme problemleri için hibrid meta-sezgisel yaklaşımlar
SİMGE YELKENCİ KÖSE
Doktora
İngilizce
2016
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZCAN KILINÇCI
- Araç rotalama problemleri için matematiksel modeller ve subgradyant temelli çözüm yaklaşımı
Mathematical models and subgradient based solution approach for the vehicle routing problems
MELİS ALPASLAN TAKAN
Doktora
Türkçe
2019
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. REFAİL KASIMBEYLİ
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN