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: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Mühendislik Bilimleri, Computer Engineering and Computer Science and Control, Engineering Sciences
- 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ı: 62
Ö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
- Türkçe hedef tabanlı duygu analizi için alt görevlerin incelenmesi–hedef terim, hedef kategori ve duygu sınıfı belirleme
Inspecting sub tasks of aspect based sentiment analysis in Turkish language–opinion target expression, aspect category and sentiment polarity detection
FATİH SAMET ÇETİN
Yüksek Lisans
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÜLŞEN ERYİĞİT
- Dinamik yapay sinir ağları sistemi önerisi
Dynamic artificial neural network system proposal
ERKAM GÜREŞEN
Doktora
Türkçe
2014
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜLGÜN KAYAKUTLU
- 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
- 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
- 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
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Bölümü
PROF. DR. M. KEMAL LEBLEBİCİOĞLU