Approaches for special multiobjective combinatorial optimization problems with side constraints
Ek kısıtları olan özel çok amaçlı kombinatoryal optimizasyon problemlerine yönelik yaklaşımlar
- Tez No: 313695
- 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 amaçlı birleşi problemleri, Multiobjective combinatorial optimization
- Yıl: 2012
- 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ı: Belirtilmemiş.
Özet
Çok amaçlı kombinatoryal problemlerin tüm etkin çözümlerini bulan genel bir dal-sınır algoritması geliştirdik. Bu genel algoritmayı baz alarak, çok amaçlı 0-1 sırt çantası problemleri için özel bir algoritma sunduk. Bu algoritmanın IBM ILOG CPLEX'le kıyasladığımız performansını ölçmek için rastgele oluşturduğumuz test problemlerini çözdük ve probleme özgü algoritma kullanarak küçük problemler için daha iyi sonuçlar aldığımızı gözlemledik. Büyük problemlerde gözlemlediğimiz hafıza sıkıntısının üstesinden gelmek için, hafıza imkanlarına bağlı olarak sonuç kalitesinden ödün verecek şekilde bir sezgisel yöntem geliştirdik.
Özet (Çeviri)
We propose a generic algorithm based on branch-and-bound to generate all efficient solutions of multiobjective combinatorial optimization (MOCO) problems. We present an algorithm specific to multiobjective 0-1 Knapsack Problem based on the generic algorithm. We test the performance of our algorithm on randomly generated sample problems against IBM ILOG CPLEX and we obtain better performance using a problem specific algorithm. We develop a heuristic algorithm by incorporating memory limitations at the expense of solution quality to overcome memory issues of the exact algorithm.
Benzer Tezler
- Toplu taşıma hatlarının optimizasyonu için bir model önerisi: Sivas örneği
A model proposal for the optimization of public transportation lines: The case of Sivas
İSMAİL ÖZÇELİK
Yüksek Lisans
Türkçe
2026
Ulaşımİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. HÜSEYİN ONUR TEZCAN
- 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
- Lojistik sistemlerin yapay sinir ağları ile modellenmesi, gerçeklenmesi ve kontrolü
Modeling, implementation and control of logistics systems using artificial neural networks
MURAT ERMİŞ
Doktora
Türkçe
2005
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. FÜSUN ÜLENGİL
- An evolutionary algorithm for multiple criteria problems
Çok kriterli problemler için evrimci bir algoritma
BANU SOYLU
Doktora
İngilizce
2007
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MURAT KÖKSALAN
- Çok amaçlı nsga-ıı ve mopso optimizasyon algoritmaları ilekablosuz algılayıcı ağlarında optimum küme başı yeri seçimive kümelemesi
Selecting the optimum location of the cluster head in the wireless sensor networks and clustering via nsga-ii and mopso algorithms
VAHİD FARYAD AGHJEH KAND
Yüksek Lisans
Türkçe
2014
Elektrik ve Elektronik MühendisliğiKaradeniz Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÖKCE HACIOĞLU