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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Pamukkale University
2002-02-01
|
| Series: | Pamukkale University Journal of Engineering Sciences |
| Subjects: | |
| Online Access: | http://dergipark.gov.tr/pajes/issue/20533/218754?publisher=pamukkale |
| _version_ | 1797913223042695168 |
|---|---|
| author | Orhan TÜRKBEY |
| author_facet | Orhan TÜRKBEY |
| author_sort | Orhan TÜRKBEY |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T12:09:30Z |
| format | Article |
| id | doaj.art-cf74ce8ee9b5497eaf5e0f832490ff6b |
| institution | Directory Open Access Journal |
| issn | 1300-7009 2147-5881 |
| language | English |
| last_indexed | 2024-04-10T12:09:30Z |
| publishDate | 2002-02-01 |
| publisher | Pamukkale University |
| record_format | Article |
| series | Pamukkale University Journal of Engineering Sciences |
| spelling | doaj.art-cf74ce8ee9b5497eaf5e0f832490ff6b2023-02-15T16:16:06ZengPamukkale UniversityPamukkale University Journal of Engineering Sciences1300-70092147-58812002-02-0182265271218TESİS DÜZENLEMESİ PROBLEMİNDE YEREL ARAMA SEZGİSELİ KULLANAN BİR GENETİK ALGORİTMA : MEMETİK ALGORİTMA YAKLAŞIMIOrhan TÜRKBEYMemetik 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.http://dergipark.gov.tr/pajes/issue/20533/218754?publisher=pamukkaleFacilities layout Genetic algorithm Memetic algorithm Local search Quadratic assignment problemTesis düzenlemesi Genetik algoritma Memetik algoritma Yerel arama Kuadratik atama problemi |
| spellingShingle | 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 Pamukkale University Journal of Engineering Sciences Facilities layout Genetic algorithm Memetic algorithm Local search Quadratic assignment problem Tesis düzenlemesi Genetik algoritma Memetik algoritma Yerel arama Kuadratik atama problemi |
| title | TESİS DÜZENLEMESİ PROBLEMİNDE YEREL ARAMA SEZGİSELİ KULLANAN BİR GENETİK ALGORİTMA : MEMETİK ALGORİTMA YAKLAŞIMI |
| title_full | TESİS DÜZENLEMESİ PROBLEMİNDE YEREL ARAMA SEZGİSELİ KULLANAN BİR GENETİK ALGORİTMA : MEMETİK ALGORİTMA YAKLAŞIMI |
| title_fullStr | TESİS DÜZENLEMESİ PROBLEMİNDE YEREL ARAMA SEZGİSELİ KULLANAN BİR GENETİK ALGORİTMA : MEMETİK ALGORİTMA YAKLAŞIMI |
| title_full_unstemmed | TESİS DÜZENLEMESİ PROBLEMİNDE YEREL ARAMA SEZGİSELİ KULLANAN BİR GENETİK ALGORİTMA : MEMETİK ALGORİTMA YAKLAŞIMI |
| title_short | TESİS DÜZENLEMESİ PROBLEMİNDE YEREL ARAMA SEZGİSELİ KULLANAN BİR GENETİK ALGORİTMA : MEMETİK ALGORİTMA YAKLAŞIMI |
| title_sort | tesis duzenlemesi probleminde yerel arama sezgiseli kullanan bir genetik algoritma memetik algoritma yaklasimi |
| topic | Facilities layout Genetic algorithm Memetic algorithm Local search Quadratic assignment problem Tesis düzenlemesi Genetik algoritma Memetik algoritma Yerel arama Kuadratik atama problemi |
| url | http://dergipark.gov.tr/pajes/issue/20533/218754?publisher=pamukkale |
| work_keys_str_mv | AT orhanturkbey tesisduzenlemesiproblemindeyerelaramasezgiselikullananbirgenetikalgoritmamemetikalgoritmayaklasimi |