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: Belirtilmemiş.
- 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ı: 77
Ö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
- 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
- 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
- Finding all equitably non-dominated points of multiobjective integer programming problems
Çok amaçlı tam sayılı programlama problemlerinin tüm eşitlikçi baskın noktalarını bulma
SEYİT ULUTAŞ
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZLEM KARSU
- Şebeke analizlerine bulanık yaklaşımlar
Fuzzy approaches to network analysis
HALE GONCE KÖÇKEN
Doktora
Türkçe
2011
MatematikYıldız Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET AHLATCIOĞLU