Çok amaçlı optimizasyon problemlerinde Pareto cephesinin maliyet etkin yöntemlerle temsil edilmesi
Representation of the Pareto front in the multi-objective optimization problems by means of cost effective methods
- Tez No: 416785
- Danışmanlar: DOÇ. DR. ASIM EGEMEN YILMAZ
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Elektrik ve Elektronik Mühendisliği, Computer Engineering and Computer Science and Control, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: Türkçe
- Üniversite: Ankara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 180
Özet
Çok amaçlı optimizasyon algoritmasının ürettiği çözümler, elde edilebilecek en iyi çözüm kümesinin amaç uzayında oluşturduğu şekil olan Pareto Cephesi üzerinde olması beklenir. Problem zorluğu, amaç sayısı ve karar uzayı boyutu arttıkça istenilen çözüm yakınsallığına ve dağılımına ulaşılması için gerekli olan hesaplama maliyeti artmaktadır. Maliyetin düşürülmesi için iki temel işlem uygulanabilir. Bunlardan ilkinde hesaplama birimindeki geçirilen hesaplama zamanın azaltılması ile sağlanır. Tez kapsamında kullanılan yöntem ise hesaplama birimini arttırırken çalışma zamanının azaltılmasıdır. Bu amaçla iki temel yöntem olan efendi-köle yöntemi ve ada yöntemi incelenecektir. Efendi-köle yönteminde algoritma parçalara ayrılır ve her bir parça farklı bir hesaplama biriminde çalıştırılır. Algoritmada ve/veya problemde yapısal büyük bir değişiklik yapılmadığı için elde edilen çözüm kalitesi değişmez. Bu yöntemde üç farklı işlem gerçekleştirilir. Bu işlemler i) sadece amaç fonksiyonlarının farklı mimarilerde çalıştırılması ii) optimizasyon algoritmasının farklı mimarilerde çalıştırılacak hale getirilmesi ve iii) her bir mimaride bir optimizasyon algoritmasının çalıştırılmasıdır. Çalışmalar CPU ve GPU donanım birimlerinde gerçekleştirilmiştir. Elde edilen sonuçlardan çalışma zamanının azaltıldığı fakat kullanılan hesaplama birimi sayısı göz önüne alındığında efendi-köle yönteminin verimli olmadığı görülmüştür. Ada yönteminde ise farklı mimariler amaç ve/veya karar uzayının farklı bölgelerini aramaktadır. Bu nedenle optimizasyon algoritması performansı değişmektedir. Tez kapsamında referans nokta tabanlı ada yöntemi önerilmiştir. Bu yöntemde referans noktalar farklı hesaplama birimlerine dağıtılması prensine dayanır. Yapılan ilk çalışmalarda hızlanma sağlanmasına rağmen doğrusal hızlanma, bir başka değişle hesaplama birim sayısına eş hızlanma sağlanamamıştır. Önerilen yöntemin performansını arttırmak için göç ve çaprazlama yöntemi önerilmiştir. Yapılan çalışmalarda iki amaçlı problemler için doğrusal hızlanma yakalandığı gibi bu değer aşılmıştır. Problem zorluğunu arttırmak amacı ile yine literatürde ilk defa hibrid test problemleri tanımlanmıştır. Bu zor problemler içinde aynı hızlanma elde edilmiştir. Aynı testler üç amaçlı problemlere uygulanmıştır. Amaç sayısının artması çözüm elde edilmesini zorlaştırmıştır. Yapılan uygulamalar sonucunda doğrusal hızlanmaya yakın sonuçlar üç amaçlı problemler için elde edilmiştir.
Özet (Çeviri)
The solutions produced by the multi-objective optimization algorithm are expected to be on the Pareto front which is the shape of the available best solution set at the objective space. As the problem difficulty, objective and decision space dimension is increased, the necessity computational cost for reaching desired convergence and distribution is increased. Two fundamental processes can be applied to reduce the cost. From the first of these, it is succeeded by reducing the computation time at the computation unit. The method used within the thesis is based on increasing the number of computation unit by decreasing the computation time. By this purpose two fundamental models which are master-slave and island models will investigate. At the master-slave model, algorithm is divided into pieces and each of these pieces and they are evaluated at the different computational unit. Since there isn't any big changes at the structure of algorithm and/or problem, solution quality doesn't change. Three processes are evaluated in this model. These processes are i) only objective functions are evaluated at different architectures ii) optimization algorithm is modified to be implemented on different architectures and iii) optimization algorithms are implemented at each of the architectures. Implementations are made both CPU and GPU hardware units. From the obtained results, computation time is decreased but when considered the number of computation unit, it is observed that master-slave model isn't effective. In case of island model, different architectures search different areas of the objective and/or decision space. That's why the performance of the algorithm changes. In thesis, reference point based island model is proposed. This method depends on the distribution of the reference points to different computational units. Although speeding is provided, the linear speed-up in other words same speed decreasing with the number of computation unit isn't supplied. To increase the performance of the proposed method, migration and crossover method is introduced. From the implementations for two objective problems linear speed-up is reached as well as surpasses this speed. To increase the problem difficulty, at the first time in literature hybrid test problems are defined. Same speedup is obtained for these hard problems. Same tests are evaluated for three objective problems. Increasing the number of objective is made difficult to obtain solution. As results of implementations, almost linear speed-up is observed for three objective problems.
Benzer Tezler
- Optimization in spatial planning from generative design approach: The application for Göktürk, Istanbul
Üretken tasarım yaklaşımıyla mekansal planlamada optimizasyon: Göktürk, İstanbul uygulaması
MERVE DENİZ TAK
Yüksek Lisans
İngilizce
2023
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. ALİYE AHU GÜLÜMSER
- Multi-objective optimization based fractional order PID controller design
Çok amaçlı optimizasyon tabanlı kesirli mertebeden PID kontrolörün tasarımı
EDA BUDAK
Yüksek Lisans
İngilizce
2018
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. MÜJDE GÜZELKAYA
- Çok amaçlı nsga-ıı ve mopso optimizasyon algoritmaları ilekablosuz algılayıcı ağlarında optimum küme başı yeri seçimive kümelemesi
Selecting the optimum location of the cluster head in the wireless sensor networks and clustering via nsga-ii and mopso algorithms
VAHİD FARYAD AGHJEH KAND
Yüksek Lisans
Türkçe
2014
Elektrik ve Elektronik MühendisliğiKaradeniz Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÖKCE HACIOĞLU
- Mevsimlik tarım işçilerinin geçici barınma sorunlarının çözümüne yönelik çok amaçlı genetik algoritmaya dayalı bir model
A model based on multi-objective genetic algorithms for solving temporary sheltering problems of seasonal agricultural workers
BÜŞRA YILMAZ ERDOĞAN
- Çok amaçlı optimizasyon problemlerinin çözümünde Pareto tabanlı yeni yaklaşımlar
New approaches on Pareto based for solving multi-objective optimization problems
MUSTAFA ALTIOK
Doktora
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MESUT GÜNDÜZ