Multi-objective combinatorial optimization using evolutionary algorithms
Evrimsel algoritma ile çok amaçlı kombinatoryel optimizasyon
- Tez No: 268521
- Danışmanlar: PROF. DR. 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: 2009
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 124
Özet
Çok amaçlı kombinatoryel problemlerin karmaşıklığından dolayı, iyi yakınsanmış ve iyi dağılmış bir Pareto-optimal sınır yaklaşımı elde etmek için çok amaçlı evrimsel algoritmalar gibi üstsezgisel metodlar önem kazanmıştır. Bu çalışmada, belli başlı çok amaçlı kombinatoryel optimizasyon problemlerinden, tekboyutlu çok amaçlı sırt çantası problemi ve çok amaçlı atama problemi ele alınmaktadır. Pareto-optimal sınıra yaklaşmak için elitist ve kararlı durumda bir evrimsel algoritma geliştirilmektedir. Farklı problemlerin Pareto-optimal sınırları üzerinde çeşitlilik sağlayabilmek için, bölge kavramı kullanılmaktadır. Bölge tanımlamasının arkasındaki motivasyon, açık bir çeşitlilik koruma operatörünün kullanımını ortadan kaldırarak algoritmaya hızlı uygulama avantajını sağlamaktır. Ayrıca, karar verici için ilgi çekici olan Pareto-optimal sınır bölgelerini yakınsama amacıyla, karar verici ile optimizasyon aşamasında iletişim kurulmasını sağlayan tercihe dayalı interaktif bir mekanizma geliştirilmektedir.
Özet (Çeviri)
Due to the complexity of multi-objective combinatorial optimization problems (MOCO), metaheuristics like multi-objective evolutionary algorithms (MOEA) are gaining importance to obtain a well-converged and well-dispersed Pareto-optimal frontier approximation. In this study, of the well-known MOCO problems, single-dimensional multi-objective knapsack problem and multi-objective assignment problem are taken into consideration. We develop a steady-state and elitist MOEA in order to approximate the Pareto-optimal frontiers. We utilize a territory concept in order to provide diversity over the Pareto-optimal frontiers of various problem instances. The motivation behind the territory definition is to attach the algorithm the advantage of fast execution by eliminating the need for an explicit diversity preserving operator. We also develop an interactive preference incorporation mechanism to converge to the regions that are of special interest for the decision maker by interacting with him/her during the optimization process.
Benzer Tezler
- Dinamik ortamlar için istatiksel metotlar kullanan çoklu evrimsel algoritmalar
Multiploid evolutionary algorithms with statistical methods for dynamic environments
EMRULLAH GAZİOĞLU
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
- Early design stage multi-level architectural floor plan organization by using genetic algorithms
Erken tasarım evresi genetik algoritmalar kullanılarak çok katlı mimari kat planı organizasyonu
ERİNÇ YILDIRIM
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. BAŞAK KUNDAKCI KOYUNBABA
DOÇ. DR. İPEK GÜRSEL DİNO
- An evolutionary approach to the traveling salesman problem with pickup and delivery based on depot insertion and removal moves
Toplamalı dağıtımlı gezgin satıcı problemi için depo yerleştirme ve çıkarma tabanlı bir sezgisel algoritma
VOLKAN ÇINAR
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TEMEL ÖNCAN
- Hybrid meta-heuristic approaches for single and multi-objective buffer allocation problems in manufacturing systems
Üretim sistemlerinde tek ve çok amaçlı ara stok yerleştirme problemleri için hibrid meta-sezgisel yaklaşımlar
SİMGE YELKENCİ KÖSE
Doktora
İngilizce
2016
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZCAN KILINÇCI
- Sınırlı sırt çantası problemlerinin çözümünde nöroevrim
Neuroevolution for solving bounded knapsack problem
HEDİYE ALTIN