Finding the best performing solution algorithm for QAP
Karesel atama problemi için en iyi çözüm yönteminin bulunması
- Tez No: 266231
- Danışmanlar: DOÇ. DR. EKREM DUMAN
- Tez Türü: Yüksek Lisans
- Konular: Mühendislik Bilimleri, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Engineering Sciences, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Doğuş Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Karesel atama problemi (KAP), NP-Zor sınıfına ait olup en zor kombinasyonel optimizasyon problemlerinden birisi olarak bilinir. Bu tez çalışmasında, KAP ile kullanılabilen en uygun sezgisel yöntemi tanımlayabilmek için yaygınca kullanılan meta sezgisel uygulamalar incelenmiş ayrıca Benzetimli tavlama, Genetik algoritma, Dağınık arama ve Açgözlü rassallaştırılmış uyarlamalı arama yordamı algoritmaları ile test edilmiş ve gerçek test problemleri ile karşılaştırılmıştır. Bunların dışında, aynı algoritmalar genel KAP problemlerinde test edilmiş ve hangi algoritmaların başarılı olduğu gözlemlenmiştir. Bu gözlemlere dayanarak özetlemek gerekirse, sezgisel algoritmaların performansı problemin içeriğine bağlı olduğu için ve bu da problemin yapısı ve parametreleri ile ilişkili olduğundan en iyi sezgisel algoritmayı tespit etmek oldukça güçtür.
Özet (Çeviri)
The quadratic assignment problem (QAP) of NP-Hard problems class is known as one of the hardest combinatorial optimization problems. In this thesis, a search is performed on the metaheuristics that have recently found widespread application in order to identify a heuristic procedure that performs well with the QAP. Algorithms which reflect implementations of Simulated Annealing, Genetic Algorithm, Scatter Search and Grasp ? type metaheuristics are tested and using real test problems these algorithms are compared. Same set of algorithms are tested on general QAP problems and observation to identify successful algorithms is made. To conclude the best performing heuristic is not easy to name due to the fact that the performance of a heuristic depends on the context of the problem, which determines the structure and relationships of problem parameters.
Benzer Tezler
- Exact solution methods for the assignment problem with conflict constraints
Çatışma kısıtlı en büyük ağırlıklı atama problemi için kesin çözüm yöntemleri
ELİF ARSLAN
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL KUBAN ALTINEL
- Veri bilimi ve mühendislik optimizasyon problemlerinin çözümü için yeni bir yaklaşım: Kaotik yapay alg algoritması
A novel approach to solution of data science and engineering optimization problems: Chaotic artificial algae algorithm
BAHAEDDİN TÜRKOĞLU
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ERSİN KAYA
DR. ÖĞR. ÜYESİ SAİT ALİ UYMAZ
- Intelligent search and algorithms for optimal assignment of air force resources in operations
Operasyonlarda hava kuvvetleri kaynaklarının en iyi atanması için akıllı arama ve algoritmalar
EMRE RIZVANOĞLU
Yüksek Lisans
İngilizce
2008
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Bölümü
PROF. DR. M. KEMAL LEBLEBİCİOĞLU
- Hybridization of probabilistic graphical models and metaheuristics for handling dynamism and uncertainty
Değişimin ve belirsizliğin ele alınması için olasılıksal çizgesel biçelerin ve sezgi-üstlerinin melezleştirilmesi
GÖNÜL ULUDAĞ
Doktora
İngilizce
2021
Nörolojiİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
- Büyük boyutlu veriler için metasezgisel yöntemler ile öznitelik indirgemede yeni bir yaklaşım geliştirilmesi
Developing a new approach to feature selection with metaheuristic methods for large scale data
ESİN AYŞE ZAİMOĞLU
Doktora
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. NİLÜFER YURTAY