IAD Index of Academic Documents
  • Home Page
  • About
    • About Izmir Academy Association
    • About IAD Index
    • IAD Team
    • IAD Logos and Links
    • Policies
    • Contact
  • Submit A Journal
  • Submit A Conference
  • Submit Paper/Book
    • Submit a Preprint
    • Submit a Book
  • Contact
  • Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
  • Volume:22 Issue:1
  • A novel metaheuristic for traveling salesman problem: blind mole-rat algorithm

A novel metaheuristic for traveling salesman problem: blind mole-rat algorithm

Authors : Tevfik YILDIRIM, Can Berk KALAYCI, Özcan MUTLU
Pages : 64-70
View : 17 | Download : 7
Publication Date : 2016-02-29
Article Type : Other Papers
Abstract :Gezgin Satıcı Problemi insert ignore into journalissuearticles values(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ı
Keywords : Gezgin satıcı problemi, Kombinatoryel eniyileme, Meta Sezgisel, Kör fare algoritması

ORIGINAL ARTICLE URL
VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.


Index of Academic Documents
İzmir Academy Association
CopyRight © 2023-2025