Gezgin satıcı problemi için yeni bir meta-sezgisel: kör fare algoritması
Gezgin Satıcı Problemi (GSP), başlangıç ve bitiş şehirleri aynı olan ve her şehrin sadece bir kez ziyaret edildiği minimum mesafeli turu bulma problemidir. Şehir sayısı arttıkça, kesin yöntemler ile kabul edilebilir sürelerde bir optimum çözüm bulunması zordur. Bu nedenle, son elli yılda GSP’nin çöz...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Pamukkale University
2016-02-01
|
| Series: | Pamukkale University Journal of Engineering Sciences |
| Subjects: | |
| Online Access: | http://dergipark.org.tr/pajes/issue/20565/219171?publisher=pamukkale |
| _version_ | 1797906784100286464 |
|---|---|
| author | Tevfik YILDIRIM Can Berk KALAYCI Özcan MUTLU |
| author_facet | Tevfik YILDIRIM Can Berk KALAYCI Özcan MUTLU |
| author_sort | Tevfik YILDIRIM |
| collection | DOAJ |
| description | Gezgin Satıcı Problemi (GSP), başlangıç ve bitiş şehirleri aynı olan ve her şehrin sadece bir kez ziyaret edildiği minimum mesafeli turu bulma problemidir. Şehir sayısı arttıkça, kesin yöntemler ile kabul edilebilir sürelerde bir optimum çözüm bulunması zordur. Bu nedenle, son elli yılda GSP’nin çözümü için doğadan ve biyolojiden esinlenen birçok meta-sezgisel yöntem geliştirilmiştir. Bu çalışmada, toprak altındaki bireysel tünel sistemlerinde yaşayan kör farelerin toprak altındaki engelleri geçme stratejisinden esinlenilerek GSP’nin çözümü için yeni bir meta-sezgisel tasarlanmıştır. Geliştirilen yönteme Kör Fare Algoritması adı verilmiştir. Bu yeni sezgisel ile farklı boyutlardaki simetrik test veri setleri için deneyler yapılmış ve sonuçları bilinen en iyi sonuçlar ile kıyaslanmıştır. Önerilen meta-sezgisel henüz literatürdeki diğer algoritmalarla yarışabilecek düzeyde olmamasına rağmen, başlangıç test çözümlerinin umut verici olduğu söylenebilir.Anahtar Kelimeler: Gezgin satıcı problemi, Kombinatoryel eniyileme, Meta-Sezgisel, Kör fare algoritması |
| first_indexed | 2024-04-10T10:26:05Z |
| format | Article |
| id | doaj.art-fa5d200f86974306ac19d3b83b24e771 |
| institution | Directory Open Access Journal |
| issn | 1300-7009 2147-5881 |
| language | English |
| last_indexed | 2024-04-10T10:26:05Z |
| publishDate | 2016-02-01 |
| publisher | Pamukkale University |
| record_format | Article |
| series | Pamukkale University Journal of Engineering Sciences |
| spelling | doaj.art-fa5d200f86974306ac19d3b83b24e7712023-02-15T16:21:23ZengPamukkale UniversityPamukkale University Journal of Engineering Sciences1300-70092147-58812016-02-012216470218Gezgin satıcı problemi için yeni bir meta-sezgisel: kör fare algoritmasıTevfik YILDIRIMCan Berk KALAYCIÖzcan MUTLUGezgin Satıcı Problemi (GSP), başlangıç ve bitiş şehirleri aynı olan ve her şehrin sadece bir kez ziyaret edildiği minimum mesafeli turu bulma problemidir. Şehir sayısı arttıkça, kesin yöntemler ile kabul edilebilir sürelerde bir optimum çözüm bulunması zordur. Bu nedenle, son elli yılda GSP’nin çözümü için doğadan ve biyolojiden esinlenen birçok meta-sezgisel yöntem geliştirilmiştir. Bu çalışmada, toprak altındaki bireysel tünel sistemlerinde yaşayan kör farelerin toprak altındaki engelleri geçme stratejisinden esinlenilerek GSP’nin çözümü için yeni bir meta-sezgisel tasarlanmıştır. Geliştirilen yönteme Kör Fare Algoritması adı verilmiştir. Bu yeni sezgisel ile farklı boyutlardaki simetrik test veri setleri için deneyler yapılmış ve sonuçları bilinen en iyi sonuçlar ile kıyaslanmıştır. Önerilen meta-sezgisel henüz literatürdeki diğer algoritmalarla yarışabilecek düzeyde olmamasına rağmen, başlangıç test çözümlerinin umut verici olduğu söylenebilir.Anahtar Kelimeler: Gezgin satıcı problemi, Kombinatoryel eniyileme, Meta-Sezgisel, Kör fare algoritmasıhttp://dergipark.org.tr/pajes/issue/20565/219171?publisher=pamukkale-Gezgin satıcı problemi Kombinatoryel eniyileme Meta-Sezgisel Kör fare algoritması |
| spellingShingle | Tevfik YILDIRIM Can Berk KALAYCI Özcan MUTLU Gezgin satıcı problemi için yeni bir meta-sezgisel: kör fare algoritması Pamukkale University Journal of Engineering Sciences - Gezgin satıcı problemi Kombinatoryel eniyileme Meta-Sezgisel Kör fare algoritması |
| title | Gezgin satıcı problemi için yeni bir meta-sezgisel: kör fare algoritması |
| title_full | Gezgin satıcı problemi için yeni bir meta-sezgisel: kör fare algoritması |
| title_fullStr | Gezgin satıcı problemi için yeni bir meta-sezgisel: kör fare algoritması |
| title_full_unstemmed | Gezgin satıcı problemi için yeni bir meta-sezgisel: kör fare algoritması |
| title_short | Gezgin satıcı problemi için yeni bir meta-sezgisel: kör fare algoritması |
| title_sort | gezgin satici problemi icin yeni bir meta sezgisel kor fare algoritmasi |
| topic | - Gezgin satıcı problemi Kombinatoryel eniyileme Meta-Sezgisel Kör fare algoritması |
| url | http://dergipark.org.tr/pajes/issue/20565/219171?publisher=pamukkale |
| work_keys_str_mv | AT tevfikyildirim gezginsatıcıproblemiicinyenibirmetasezgiselkorfarealgoritması AT canberkkalayci gezginsatıcıproblemiicinyenibirmetasezgiselkorfarealgoritması AT ozcanmutlu gezginsatıcıproblemiicinyenibirmetasezgiselkorfarealgoritması |