Yüksek LisansAçık Erişim

Karesel atama problemi için en iyi çözüm yönteminin bulunması

2010
0 görüntülenme
0 i̇ndirme
Danışman: Doç. Dr. Ekrem Duman

Özet (TR)

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.

Yazar

Dr. Burcu Müzeyyen Kıyıcığı

Bu Yayına Nasıl Atıf Yapılır

Burcu Müzeyyen Kıyıcığı (Yüksek Lisans Tezi). Karesel atama problemi için en iyi çözüm yönteminin bulunması, 2010, Doğuş University.

Anahtar Kelimeler

Lisans

Tüm Hakları Saklıdır

Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.

Doğuş University tezlerinden daha fazlası