Çok amaçlı optimizasyon temelli genel atama problemlerinin metasezgisel yöntemlerle çözümü
The solution of multi-objective optimization based generalized assignment problems with metaheuristic methods
- Tez No: 392660
- Danışmanlar: DOÇ. DR. ASIM EGEMEN YILMAZ
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, 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ı: 110
Özet
Gerçek dünyada karşımıza çıkan genel atama problemlerinden bir tanesi olan Frekans Atama Problemi NP (non-polynomial) zor tümleşik optimizasyon problemidir. Bu tür problemlerde çözüm zamanının problem boyutuna bağlı olarak üssel olarak artmasıyla beraber, sınırlı hesaplama süresi içerisinde çözülememesinden dolayı metasezgisel yöntemler kullanılmıştır. Bu tezde üzerinde çalışılan Frekans Atama Probleminde birbirleri ile çelişen farklı amaçların metasezgisel yöntemler kullanarak optimize edilmesiyle probleme çözüm aranmıştır. Bu çok amaçlı optimizasyon problemini çeşitli skalarizasyon yaklaşımları ile tek amaca indirgeyerek; probleme, metasezgisel yöntemlerden Genetik Algoritma (GA) ve Parçacık Sürü Optimizasyonu (PSO) yöntemleri uygulanmıştır. Literatürdeki Genetik Algoritma (GA) ve Parçacık Sürü Optimizasyonu (PSO) yöntemleri üzerinde çeşitli modifikasyonlar gerçekleştirilerek, problemin çözümüne dair alternatif algortimalar önerilmiştir. Tanımlanan problem ve senaryoları altında önerilen alternatif algoritmaların başarımlarının kıyaslanması gerçekleştirilmiş ve Frekans Atama Problemi'nde önerilen bu yöntemlerin kullanılabilirliği gösterilmiştir.
Özet (Çeviri)
General assignment problem encountered in the real world, one of which the Frequency Assignment problem is non polynomial hard combinatorial optimization problem. These types of problems, because of solution of the time depending on the size of the problem increases exponentially with the limited time for the calculation can not be solved within, metaheuristics are used. In this thesis the frequency assignment problem solution, different objectives conflict with each other by using metaheuristics to optimize, is searched. This multi-objective optimization problem is reduced to a single purpose, using a variety of scalarization approaches and metaheuristics methods, which are Genetic Algorithm and Particle Swarm Optimization, have been applied. Genetic algorithm (GA) and Particle Swarm Optimization which in the literature, performing various modifications on methods of problem solving that alternative applications have been produced. Under the identified problems and scenarios, comparison of the performance of alternative applications were carried out.
Benzer Tezler
- Girdap arama ve yapay alg algoritmalarının çok amaçlı optimizasyon problemlerine uyarlanması
Adaptation of vortex search and artificial algae algorithms for multiobjective optimization problems
AHMET ÖZKIŞ
Doktora
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ AHMET BABALIK
- Parçacık sürü optimizasyonu ile pareto yaklaşımının birleştirilerek çok amaçlı optimizasyon problemlerinin çözümü ve Çanakkale-Tuzla hidrotermal sistemin manyetotellürik verileri ile modellenmesi
Solution of multi-objective optimization problems by combining particle swarm optimization with pareto approach and modeling of Çanakkale-Tuzla hydrothermal system with magnetotelluric data
ERSİN BÜYÜK
Doktora
Türkçe
2020
Jeofizik Mühendisliğiİstanbul Teknik ÜniversitesiJeofizik Mühendisliği Ana Bilim Dalı
PROF. DR. ABDULLAH KARAMAN
- Değişken komşuluk arama sezgisel yaklaşımı ve tedarik zinciri yönetiminde bir uygulama
Variable neighbourhood search heuristic method and an application in a supply chain management
HACER YUMURTACI AYDOĞMUŞ
Doktora
Türkçe
2011
Endüstri ve Endüstri Mühendisliğiİstanbul ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. Ş. ALP BARAY
- Heuristic algorithms for solving chemical shift assignment problem in protein structure determination
Sezgisel algoritmalar ile protein yapı belirlemesindeki kimyasal kayma atama probleminin çözümü
EMEL MADEN YILMAZ
Doktora
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
PROF. DR. PETER GÜNTERT
- Development of application specific transport triggered processors for post-quantum cryptography algorithms
Post-kuantum kriptografi algoritmaları için uygulamaya özel taşıma tetiklemeli işlemcilerin geliştirilmesi
LATİF AKÇAY
Doktora
İngilizce
2022
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SIDDIKA BERNA ÖRS YALÇIN