Orhan TÜRKBEY

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

ISSN: 1300-7009
Yayın Aralığı: 7
Başlangıç: 1995
Yayıncı: PAMUKKALE ÜNİVERSİTESİ

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.

Anahtar Kelimeler:

Tesis düzenlemesi, Genetik algoritma, Memetik algoritma, Yerel arama, Kuadratik atama problemi

A GENETIC ALGORITHM USING THE LOCAL SEARCH HEURISTIC IN FACILITIES LAYOUT PROBLEM: A MEMETİC ALGORİTHM APPROACH

Memetic algorithms, which use local search techniques, are hybrid structured algorithms like genetic algorithms among evolutionary algorithms. In this study, for Quadratic Assignment Problem (QAP), a memetic structured algorithm using a local search heuristic like 2-opt is developed. Developed in the algorithm, a crossover operator that has not been used before for QAP is applied whereas, Eshelman procedure is used in order to increase thesolution variability. The developed memetic algorithm is applied on test problems taken from QAP-LIB, the results are compared with the present techniques in the literature.

Keywords: