TESİS DÜZENLEMESİ PROBLEMİNDE YEREL ARAMA SEZGİSELİ KULLANAN BİR GENETİK ALGORİTMA : MEMETİK ALGORİTMA YAKLAŞIMI

Memetik Algoritmalar insert ignore into journalissuearticles values(MA);, evrimsel algoritmalar içinde Yerel Arama insert ignore into journalissuearticles values(YA); tekniklerini kullanan ve Genetik Algoritma insert ignore into journalissuearticles values(GA);`lara benzeyen melez insert ignore into journalissuearticles values(hibrid); yapılı algoritmalardır. Bu çalışmada, Kuadratik Atama Problemi insert ignore into journalissuearticles values(KAP); için 2-opt benzeri bir YA sezgiseli kullanan memetik yapılı bir algoritma geliştirilmiştir. Geliştirilen MA`da KAP için daha önce kullanılmamış bir çaprazlama operatörü uygulanmış, çözüm çeşitliliğini artırmak için ise Eshelman prosedüründen yararlanılmıştır. Geliştirilen MA, QAP-LIB`den alınan test problemler üzerinde denenerek, sonuçlar literatürdeki mevcut teknikler ile karşılaştırılmıştır.