Preference-based flexible multiobjective evolutionary algorithms
Tercihe dayalı esnek çok amaçlı evrimsel algoritmalar
- Tez No: 176897
- Danışmanlar: PROF. DR. MURAT KÖKSALAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Endüstri ve Endüstri Mühendisliği, Computer Engineering and Computer Science and Control, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- 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ı: 110
Özet
Bu çalışmada çok amaçlı eniyileme problemlerinin etkin yüzeylerine yaklaşmayı amaçlayan bir çok amaçlı evrimsel algoritma geliştirilmiştir. Algoritma, problemlerin gerçek etkin yüzeylerine yaklaşırken popülasyonundaki çözümleri yüzey üzerinde iyi dağıtmaktadır. Bunu yaparken dıştan dağılım sağlama mekanizması yerine algoritmanın alan kontrol özelliği kullanılmaktadır. Böylece önemli miktarda hesaplama verimliliği sağlanmaktadır. Algoritma yaygın kullanılan test problemleri üzerinde denenmiş ve başarımı literatürdeki diğer çok amaçlı evrimsel algoritmalar ile karşılaştırılmıştır.Etkin yüzeyin tamamına yaklaşmanın yanı sıra, aramayı karar vericinin ilgilendiği alanlara yöneltmeyi amaçlayan bir tercih entegrasyonu mekanizması geliştirilmiştir. Bu mekanizmaya dayalı olarak yukarıda belirtilen algoritmanın iki çeşidi önerilmektedir. Bunlardan ilki bütün tercih bilgilerini çözüm sürecinin başında almaktadır. Diğeri ise karar verici ile eniyileme sürecinde etkileşimde bulunarak istenilen alanlara yönelmektedir. İki ve üç amaçlı problemler üzerinde yapılan testlerin sonucunda, algoritmaların istenilenalanlara başarıyla yaklaştığı görülmüştür.
Özet (Çeviri)
In this study,we develop an elitist multiobjective evolutionary algorithm for approximating the Pareto-optimal frontiers of multiobjective optimization problems. The algorithm converges the true Pareto-optimal frontier while keeping the solutions in the population well spread over the frontier. Diversity of the solutions is maintained by the territory de ? ning property of the algorithm rather than using an explicit diversity preservation mechanism. This leads to substantial computational efficiency. We test the algorithm on commonly used test problems and compare its performance against well-known benchmark algorithms.In addition to approximating the entire Pareto-optimal frontier, we develop a preference incorporation mechanism to guide the search towards the decision maker?s regions of interest. Based on this mechanism, we implement two variants of the algorithm. The ? rst gathers all preference information before the optimization stage to ? nd approximations of the desired regions. The second one is an interactive algorithm that focuses on the desired region by interacting with the decision maker during the solution process. Based on tests on 2- and 3-objective problems, we observe that both algorithms converge to the preferred regions.
Benzer Tezler
- A multi-agent systems based conceptual ship design decision support system
Başlık çevirisi yok
BEKİR SITKI TÜRKMEN
- Çok nitelikli karar verme ve bankaların mali performanslarının değerlendirilmesi örneği
Multi attribute decision making and an implementation on evaluation of financial performances of banks
YETKİN ÇINAR
- Mekansal analiz teknikleri ile çok kriterli karar verme yaklaşımı kullanılarak raylı sistem güzergah analizi
Rail system route analysis using multi criteria decision making with spatial analysis techniques
BERNA ÇALIŞKAN
Doktora
Türkçe
2023
Ulaşımİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ OSMAN ATAHAN
- Çok ölçütlü sorun çözümüne yönelik bir bütünleşik karar destek modeli
Integrated decision aid model for multiattribute problem solving
YUSUF İLKER TOPÇU
Doktora
Türkçe
2000
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. FÜSUN ÜLENGİN
- A computational study on a time-sensitive multiobjective flexible job shop scheduling problem
Zaman duyarlı çok amaç fonksiyonlu esnek tipli atölye çizelgeleme problemleri üzerine hesaplama çalışması
CANER OĞUZKAN
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BAHAR ÇAVDAR