Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.13091/235
Title: Discrete social spider algorithm for the traveling salesman problem
Authors: Baş, Emine
Ülker, Erkan
Keywords: Discrete Problems
Optimization
Social Spider
Traveling Salesman Problem
Swarm Optimization Algorithm
Search Algorithm
Selection
Behavior
Solve
Publisher: SPRINGER
Abstract: Heuristic algorithms are often used to find solutions to real complex world problems. These algorithms can provide solutions close to the global optimum at an acceptable time for optimization problems. Social Spider Algorithm (SSA) is one of the newly proposed heuristic algorithms and based on the behavior of the spider. Firstly it has been proposed to solve the continuous optimization problems. In this paper, SSA is rearranged to solve discrete optimization problems. Discrete Social Spider Algorithm (DSSA) is developed by adding explorer spiders and novice spiders in discrete search space. Thus, DSSA's exploration and exploitation capabilities are increased. The performance of the proposed DSSA is investigated on traveling salesman benchmark problems. The Traveling Salesman Problem (TSP) is one of the standard test problems used in the performance analysis of discrete optimization algorithms. DSSA has been tested on a low, middle, and large-scale thirty-eight TSP benchmark datasets. Also, DSSA is compared to eighteen well-known algorithms in the literature. Experimental results show that the performance of proposed DSSA is especially good for low and middle-scale TSP datasets. DSSA can be used as an alternative discrete algorithm for discrete optimization tasks.
URI: https://doi.org/10.1007/s10462-020-09869-8
https://hdl.handle.net/20.500.13091/235
ISSN: 0269-2821
1573-7462
Appears in Collections:Mühendislik ve Doğa Bilimleri Fakültesi Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collections
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collections

Files in This Item:
File SizeFormat 
s10462-020-09869-8.pdf
  Until 2030-01-01
1.53 MBAdobe PDFView/Open    Request a copy
Show full item record



CORE Recommender

SCOPUSTM   
Citations

6
checked on Apr 20, 2024

WEB OF SCIENCETM
Citations

9
checked on Apr 20, 2024

Page view(s)

252
checked on Apr 15, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.