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

Authors : Orhan TÜRKBEY

Pages : 265-271

View : 17 | Download : 9

Publication Date : 2002-02-01

Article Type : Other Papers

Abstract :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.
Keywords : Tesis düzenlemesi, Genetik algoritma, Memetik algoritma, Yerel arama, Kuadratik atama problemi