Representing the nondominated set with a small subset in multi-objective mixed integer programs
Çok amaçlı karışık tamsayı problemlerinde baskın kümenin küçük bir altküme ile temsil edilmesi
- Tez No: 514039
- Danışmanlar: DR. ÖĞR. ÜYESİ BANU LOKMAN, PROF. DR. MUSTAFA 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: 2018
- 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ı: 102
Özet
Birçok karar verme probleminde geniş bir uygulama alanı bulunan Çok Amaçlı Karışık Tamsayı Problemlerinde (ÇAKTP) problem boyutu arttıkça baskın nokta sayısı da üssel olarak artmaktadır. Bu sebeple bütün baskın noktaları üretmek genellikle zor ve kullanışsız olup istenilen özelliklere sahip küçük bir altküme ile bütün noktaları temsil etmek amaçlanmaktadır. Bu motivasyon ile üretilecek altküme için istenilen özelliklerin tanımlanmasında baskın noktaların dağılımının belirleyici olabileceğini gözlemledik. Gözlemlerimize bağlı olarak geliştirdiğimiz algoritmalar verilen bir temsil hatası ile tüm baskın noktaları temsil edecek küçük bir alt küme üretmektedir. Deneylerimiz, üretilen alt kümenin kardinalitesi ve çözüm süreleri açısından geliştirdiğimiz algoritmaların mevcut algoritmalardan daha iyi çalıştığını göstermiştir.
Özet (Çeviri)
Multi-Objective Mixed Integer Programs (MOMIPs) have a wide variety of application areas in real-life decision making problems. Since the number of nondominated points grows exponentially with the problem size and finding all nondominated points is typically hard and impractical in MOMIPs, generating a subset having“desired properties”rises as an important problem. Motivated with this fact, we observe that the distribution of nondominated points may be critical in defining the desired properties of the representative subset to be generated. Based on our observations, we develop algorithms to generate a small subset of nondominated points that represents the nondominated set with a prespecified coverage gap. Our computational experiments show that our algorithms outperform the existing algorithms in terms of the cardinality of the generated representative set and the solution time.
Benzer Tezler
- Multi-objective optimization of generation expansion planning considering the diffusion of renewable energy
Yenilenebilir enerjinin yayılımını göz önünde bulundurarak üretim genişleme planlamasının çok amaçlı optimizasyonu
KAAN DEVECİ
Doktora
İngilizce
2024
Enerjiİstanbul Teknik ÜniversitesiEnerji Bilim ve Teknoloji Ana Bilim Dalı
PROF. DR. ÖNDER GÜLER
- Preference-driven evolutionary meta-heuristics for multiobjective combinatorial optimization
Çok amaçlı birleşi problemleri için tercihlerce yönlendirilen evrimci meta-sezgisel yöntemler
FATMA SELCEN PAMUK
Doktora
İngilizce
2001
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiPROF.DR. MURAT KÖKSALAN
- İki aşamalı soğuk tedarik zincirinde NSGA-II algoritma uygulaması
NSGA-II application in a two echelon cold supply chain
ASLI ACERCE
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. BERRİN DENİZHAN
- A NSGA-II based sensor selection scheme for target tracking in wireless sensor networks
Kablosuz algılayıcı ağlarındaki hedef takibi için BSGA-II tabanlı sensör seçim şeması
MERT LALE
Yüksek Lisans
İngilizce
2019
Elektrik ve Elektronik MühendisliğiYeditepe ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ENGİN MAŞAZADE
- Representing the danishcartoon crisis: An identity-focused analysis in Turkish Islamicnewspapers
Başlık çevirisi yok
DİLAN ESRA BAYCAN