An evolutionary algorithm for multiple criteria problems
Çok kriterli problemler için evrimci bir algoritma
- Tez No: 199066
- Danışmanlar: PROF. DR. MURAT KÖKSALAN
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çok Amaçlı Evrimci Algoritmalar, Çok Amaçlı En İyileme, Çok Amaçlı Birleşi En İyileme, Multi-objective Evolutionary Algorithms, Multi-objectiveOptimization, Multi-objective Combinatorial Optimization
- Yıl: 2007
- 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ı sürekli ve birleşi en iyileme problemlerinin Pareto sınırınayaklaşmak için evrimci bir algoritma geliştirdik. Algoritma çözümler kümesini,Pareto sınıra doğru ilerletmeye ve iyi bir yayılım sağlamak için Pareto sınırıboyunca dağıtmaya çalışmaktadır. Her çözümün uygunluk değeri Tchebycheffuzaklık ölçüsü ve baskın olmayan sıralama yaklaşımı ile hesaplanmaktadır. Herçözüm Tchebycheff uzaklık ölçüsüne göre kendisi için en uygun ağırlıkları seçer.Başlangıç kümesine konulan bazı kaliteli çözümler ve kalabalıklık ölçüsü deyeterli sonuçlar almak için yardımcı olur.Evrimci algoritmamızın performansını test etmek için bazı sürekli ve birleşiproblemlerini kullandık. Literatürden alınan sürekli test problemleri evrimcialgoritmaların ilgilenmesi gereken özel zorluklara sahiptir. Algoritmamızın buproblemler üzerindeki deneysel sonuçları verilmiştir.Üzerinde çalıştığımız birleşi problemlerinden biri çok amaçlı sırt çantasıproblemidir. Literatürde bu problem için verilen test verisi üzerinde deney yaptık.İki tane iki amaçlı p merkez üssü yerleştirme problemi üzerinde çalıştık ve buproblemlerin Pareto sınırına yaklaşmak için evrimci bir algoritma önerdik.Algoritmamızın performansını Türk Posta Sistemi (PTT) verisi (TPDS), AP(Avustralya Postası) ve CAB (ABD Sivil Havacılık Kurulu) verileri üzerindedenedik.Bu tezin temel katkısı çok kriterli evrimci bir algoritma geliştirme ve onu çokkriterli sürekli ve birleşi en iyileme problemlerine uygulama alanındadır.
Özet (Çeviri)
In this thesis, we develop an evolutionary algorithm for approximating the Paretofrontier of multi-objective continuous and combinatorial optimization problems.The algorithm tries to evolve the population of solutions towards the Paretofrontier and distribute it over the frontier in order to maintain a well-spreadrepresentation. The fitness score of each solution is computed with a Tchebycheffdistance function and non-dominating sorting approach. Each solution chooses itsown favorable weights according to the Tchebycheff distance function. Someseed solutions at initial population and a crowding measure also help to achievesatisfactory results.In order to test the performance of our evolutionary algorithm, we use somecontinuous and combinatorial problems. The continuous test problems taken fromthe literature have special difficulties that an evolutionary algorithm has to dealwith. Experimental results of our algorithm on these problems are provided.One of the combinatorial problems we address is the multi-objective knapsackproblem. We carry out experiments on test data for this problem given in theliterature.We work on two bi-criteria p-hub location problems and propose an evolutionaryalgorithm to approximate the Pareto frontiers of these problems. We test theperformance of our algorithm on Turkish Postal System (PTT) data set (TPDS),AP (Australian Post) and CAB (US Civil Aeronautics Board) data sets.The main contribution of this thesis is in the field of developing a multi-objectiveevolutionary algorithm and applying it to a number of multi-objective continuousand combinatorial optimization problems.
Benzer Tezler
- Optimizasyon tabanlı bir su kaynakları sistemi modelleme aracının geliştirilmesi ve çok amaçlı sektörel tahsise uygulanması
Development of an optimization-based modeling tool for water resources systems and application to multi-objective sectoral allocation
SALİM YAYKIRAN
Doktora
Türkçe
2025
Çevre Mühendisliğiİstanbul Teknik ÜniversitesiÇevre Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALPASLAN EKDAL
- Solution to multi-objective hub location problem using evolutionary algorithms-An application to PTT network
Çok amaç fonksiyonlu merkez üssü yer seçimi probleminin evrimsel algoritmalar kullanarak çözümü-PTT ağına uygulama
ONUR ÇAMLAR
Yüksek Lisans
İngilizce
2005
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ.DR. CANAN SEPİL
- Sürdürülebilir toplu konut yerleşmesi tasarımı için Pareto genetik algoritmaya dayalı bir model önerisi: SSPM
A model for sustainable site layout design with pareto genetic algorithm: SSPM
YAZGI AKSOY
- Sıvı taşımacılığında çoklu kaynak planlama problemi için uzman sistem ve metasezgisel tabanlı yaklaşımlar
Metaheuristic and expert system–based approaches for the multi-resource planning problem in liquid transportation
ZEYNEP HABER
Doktora
Türkçe
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HARUN UĞUZ