Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.13091/382
Title: A discrete tree-seed algorithm for solving symmetric traveling salesman problem
Authors: Çınar, Ahmet Cevahir
Korkmaz, Sedat
Kıran, Mustafa Servet
Keywords: Tree Seed Algorithm
Transformation Operator
Traveling Salesman Problem
Discrete Optimization
Metaheuristic
Particle Swarm Optimization
Genetic Algorithms
Cuckoo Search
Branch
Intelligence
Operator
System
Tsp
Issue Date: 2020
Publisher: ELSEVIER - DIVISION REED ELSEVIER INDIA PVT LTD
Abstract: Tree-Seed algorithm (TSA) is a recently developed nature inspired population-based iterative search algorithm. TSA is proposed for solving continuous optimization problems by inspiring the relations between trees and their seeds. The constrained and binary versions of TSA are present in the literature but there is no discrete version of TSA which decision variables represented as integer values. In the present work, the basic TSA is redesigned by integrating the swap, shift, and symmetry transformation operators in order to solve the permutation-coded optimization problems and it is called as DTSA. In the basic TSA, the solution update rules can be used for the decision variables whose are defined in continuous solution space, this rules are replaced with the transformation operators in the proposed DTSA. In order to investigate the performance of DTSA, well-known symmetric traveling salesman problems are considered in the experiments. The obtained results are compared with well-known metaheuristic algorithms and their variants, such as Ant Colony Optimization (ACO), Genetic Algorithm (GA), Simulated Annealing (SA), State Transition Algorithm (STA), Artificial Bee Colony (ABC), Black Hole (BH), and Particle Swarm Optimization (PSO). Experimental results show that DTSA is another qualified and competitive solver on discrete optimization. (C) 2019 Karabuk University. Publishing services by Elsevier B.V.
URI: https://doi.org/10.1016/j.jestch.2019.11.005
https://hdl.handle.net/20.500.13091/382
ISSN: 2215-0986
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 
1-s2.0-S2215098619313527-main.pdf1.73 MBAdobe PDFView/Open
Show full item record

CORE Recommender

SCOPUSTM   
Citations

25
checked on Jan 28, 2023

WEB OF SCIENCETM
Citations

32
checked on Jan 30, 2023

Page view(s)

98
checked on Jan 30, 2023

Download(s)

32
checked on Jan 30, 2023

Google ScholarTM

Check

Altmetric


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