DTSA: A Discrete Tree-Seed Algorithm for Solving Symmetric T

版本 1.0.0 (7.0 KB) 作者: Ahmet Cevahir ÇINAR
DTSA: A Discrete Tree-Seed Algorithm for Solving Symmetric Traveling Salesman Problem
0.0
(0)
11.0 次下载
更新时间 2025/7/26

查看许可证

DTSA: A Discrete Tree-Seed Algorithm for Solving Symmetric Traveling Salesman Problem
This repository contains the official MATLAB implementation of DTSA, a discrete variant of the Tree-Seed Algorithm (TSA) tailored for solving the Symmetric Traveling Salesman Problem (TSP).
Ahmet Cevahir Cinar, Mustafa Servet Kiran,
A Discrete Tree-Seed Algorithm for Solving Symmetric Traveling Salesman Problem,
Engineering Science and Technology, an International Journal, Volume 23, Issue 4, 2020, Pages 879–890.
DOI: https://doi.org/10.1016/j.jestch.2019.11.005
🌍 Problem Domain
DTSA adapts the Tree-Seed Algorithm to the discrete domain of TSP by:
  • Redefining seed generation through 2-opt and swap-based transformations
  • Implementing discrete crossover and mutation operators
  • Using population diversity control to avoid premature convergence
Evaluated on standard TSP benchmark instances from TSPLIB.
📁 Contents
  • main.m: Main script to run the algorithm
  • tspdata/: TSP benchmark problem files (e.g. berlin52.tsp)
🛠 Requirements
  • MATLAB R2016a or later
  • No additional toolbox required
📌 Citation
@article{cinar2020simtreetsp,
title = {A Discrete Tree-Seed Algorithm for Solving Symmetric Traveling Salesman Problem},
author = {Cinar, Ahmet Cevahir and Kiran, Mustafa Servet},
journal = {Engineering Science and Technology, an International Journal},
volume = {23},
number = {4},
pages = {879--890},
year = {2020},
doi = {10.1016/j.jestch.2019.11.005},
url = {https://www.sciencedirect.com/science/article/pii/S2215098619313527}
}
🤝 Contact & Collaboration
📧 Email: ahmetcevahircinar@gmail.com
🔗 LinkedIn: Ahmet Cevahir Çınar

引用格式

@article{cinar2020simtreetsp, title = {A Discrete Tree-Seed Algorithm for Solving Symmetric Traveling Salesman Problem}, author = {Cinar, Ahmet Cevahir and Kiran, Mustafa Servet}, journal = {Engineering Science and Technology, an International Journal}, volume = {23}, number = {4}, pages = {879--890}, year = {2020}, doi = {10.1016/j.jestch.2019.11.005}, url = {https://www.sciencedirect.com/science/article/pii/S2215098619313527} }

MATLAB 版本兼容性
创建方式 R2025a
兼容任何版本
平台兼容性
Windows macOS Linux
标签 添加标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

版本 已发布 发行说明
1.0.0