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ı: Belirtilmemiş.
Ö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
- Gemi dalga direncinin kaynak-panel yöntemiyle sayısal hesabı
Calculation of ship wave resistance by the source panel method
ŞAKİR BAL
- Kesme dayanımı yetersiz kısa kolonların onarım ve güçlendirilmesinde bir uygulama seçeneği
Başlık çevirisi yok
PINAR ÖZDEMİR
Doktora
Türkçe
1998
İnşaat Mühendisliğiİstanbul Teknik ÜniversitesiDeprem Mühendisliği Ana Bilim Dalı
PROF. DR. M. HASAN BODUROĞLU
- Sayısal yöntemler kullanarak sualtı araçlarının hidro ve vibroakustiğinin çözümü ve dijital sonar tasarımı
Hydro and vibroacoustical solution of underwater vehicles using numerical methods and digital sonar design
EMRE GÜNGÖR
Doktora
Türkçe
2018
Gemi Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. İLYAS BEDİİ ÖZDEMİR
- Çocuklara özgü ceza muhakemesine hâkim ilkeler kapsamında suça sürüklenen çocuklar hakkında soruşturma evresi
Investigation process about juvenile delinquents under the principles governing criminal procedure peculiar to children
FATIMATÜZZEHRA TULA KOTAN
Yüksek Lisans
Türkçe
2022
HukukGalatasaray ÜniversitesiKamu Hukuku Ana Bilim Dalı
PROF. DR. PINAR MEMİŞ KARTAL