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
- 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
- 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
- Materyalist değerlerin bilişsel satın alma ve satın alma sonrası davranışa etkisi
The effect of materialist values on cognitive buying and post-purchase behavior
YASİN YILMAZTÜRK
- Mekânsal planlardaki hak, kısıtlılık ve sorumlulukların arazi idaresi temel modeli ile temsil edilmesi
Representing the rights, restrictions, and responsibilities in spatial plans with the land administration domain model
OKAN YILMAZ
Yüksek Lisans
Türkçe
2022
CoğrafyaYıldız Teknik ÜniversitesiHarita Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET ALKAN
- Türkçe kuralsız (Devrik) cümle yapısının graf teori ile gösterilmesi
Representing the Turkish irregular sentences structure with graph theory
İPEK CEYLAN
Yüksek Lisans
Türkçe
2016
Türk Dili ve EdebiyatıBülent Ecevit ÜniversitesiTürkçe Ana Bilim Dalı
YRD. DOÇ. DR. FİLİZ METE