- Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
- Volume:8 Issue:2
- TESİS DÜZENLEMESİ PROBLEMİNDE YEREL ARAMA SEZGİSELİ KULLANAN BİR GENETİK ALGORİTMA : MEMETİK ALGORİT...
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 : 18 | 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