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

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.