Generating representative nondominated point subsets in multi-objective integer programs
Çok amaçlı tamsayı programlarında temsili baskın nokta alt kümelerinin üretilmesi
- Tez No: 368839
- Danışmanlar: PROF. DR. MUSTAFA MURAT KÖKSALAN, YRD. DOÇ. DR. BANU LOKMAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- 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
Bu tezde, çok amaçlı tamsayı programlarında baskın yüzeyi temsil etmek üzere tüm baskın noktaların bir alt kümesinin üretilmesi üzerine çalıştık. Motivasyonumuz çok amaçlı tamsayı programları için tüm baskın noktaları üretmenin pratik ve yararlı olmaması gerçeğine dayanmaktadır. Hesaplama zorluğu ve elde edilen kümenin büyüklüğü çok fazla olabilmektedir. Tüm baskın noktaları bulmak yerine, baskın noktaların küçük bir temsili alt kümesini üretmek için algoritmalar geliştiriyoruz. Temsili alt kümelerin kalitesini değerlendirmek için rassal olarak üretilmiş çok amaçlı bileşi problemleri üzerinde deneyler yaptık ve algoritmalarımızın iyi çalıştığını gösterdik.
Özet (Çeviri)
In this thesis, we study generating a subset of all nondominated points of multi-objective integer programs in order to represent the nondominated frontier. Our motivation is based on the fact that generating all nondominated points of a multi-objective integer program is neither practical nor useful. The computational burden could be prohibitive and the resulting set could be huge. Instead of finding all nondominated points, we develop algorithms to generate a small representative subset of nondominated points. In order to assess the quality of representative subsets, we conduct computational experiments on randomly generated instances of combinatorial optimization problems and show that the algorithms work well.
Benzer Tezler
- 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
ILGIN DOĞAN
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BANU LOKMAN
PROF. DR. MUSTAFA MURAT KÖKSALAN
- Realization of transmitter and receiver clock generation units and channel switching unit in a modified analog radio relay
Değiştirilen bir analog radyodaki verici ve alıcı saat üretimi birimleri ve kanal anahtarlama biriminin gerçekleştirilmesi
AYHAN BÜYÜKSEMERCİ
Yüksek Lisans
İngilizce
1987
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT AŞKAR
- New algorithms and techniques for microprocessor-controlled PWM induction drives
Başlık çevirisi yok
OSMAN KÜKRER
Doktora
İngilizce
1987
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. H. BÜLENT ERTAN
- Barajların hacim-verim ilişkisi üzerine bir araştırma
Başlık çevirisi yok
MEHMET KILIÇARSLAN
Yüksek Lisans
Türkçe
1987
İnşaat MühendisliğiÇukurova Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. TEFARUK HAKTANIR
- Akaryakıtla çalışan endüstriyel tav fırınlarında yanma, sıcaklık ve basıncın optimum kontrolu
Optimum control of combustion temperature and pressure in industrial tempering furnaces working with fuel-oil
MEHMET EROĞLU
Yüksek Lisans
Türkçe
1987
Makine MühendisliğiGazi ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. YÜCEL ERCAN