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 (MA), evrimsel algoritmalar içinde Yerel Arama (YA) tekniklerini kullanan ve Genetik Algoritma (GA)'lara benzeyen melez (hibrid) yapılı algoritmalardır. Bu çalışmada, Kuadratik Atama Problemi (KAP) için 2-opt benzeri bir YA sezgiseli kullanan memetik yapılı bir algoritma ge...
Saved in:
Published in | Mühendislik bilimleri dergisi Vol. 8; no. 2; pp. 265 - 271 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
Pamukkale University
01.02.2002
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Memetik Algoritmalar (MA), evrimsel algoritmalar içinde Yerel Arama (YA) tekniklerini kullanan ve Genetik Algoritma (GA)'lara benzeyen melez (hibrid) yapılı algoritmalardır. Bu çalışmada, Kuadratik Atama Problemi (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. |
---|---|
ISSN: | 1300-7009 2147-5881 |