Traveling Salesman Problem of Optimization based on Genetic Algorithms

被引：0
|
作者：
Ellili, Walid [1 ]
Samet, Mounir [1 ]
Kachouri, Abdennaceur [1 ]
机构：
[1] Univ Sfax, LETI, ENIS Sfax, Sfax, Tunisia
来源：
2017 INTERNATIONAL CONFERENCE ON SMART, MONITORED AND CONTROLLED CITIES (SM2C) | 2017年
关键词：
Fitness; Optimization; Distance; Genetic Algorithms; Traveling Salesman Problem;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Traveling Salesman Problem consists in finding the shortest distance commercial representatives should undertake on visiting the 24 cities in Tunisia prior to resuming the initial departure point. Such a deceptive issue appears to stand as a remarkable challenge in computational mathematics. The purpose of this paper lies in implementing genetic Mat lab's algorithms toolbox gads in a bid to cope with such a problem.
引用
收藏
页码：123 / 127
页数：5
相关论文
共 50 条
  • [41] The Complete Subtour Order Crossover in Genetic Algorithms for Traveling Salesman Problem Solving
    Toathom, Thanan
    Champrasert, Paskorn
    2022 37TH INTERNATIONAL TECHNICAL CONFERENCE ON CIRCUITS/SYSTEMS, COMPUTERS AND COMMUNICATIONS (ITC-CSCC 2022), 2022, : 904 - 907
  • [42] Comparative Study of Variations in Quantum Approximate Optimization Algorithms for the Traveling Salesman Problem
    Qian, Wenyang
    Basili, Robert A. M.
    Eshaghian-Wilner, Mary Mehrnoosh
    Khokhar, Ashfaq
    Luecke, Glenn
    Vary, James P.
    ENTROPY, 2023, 25 (08)
  • [43] Measuring the Performance of Ant Colony Optimization Algorithms for the Dynamic Traveling Salesman Problem
    Mavrovouniotis, Michalis
    Anastasiadou, Maria N.
    Hadjimitsis, Diofantos
    ALGORITHMS, 2023, 16 (12)
  • [44] A comparative analysis of genetic algorithms on a case study of asymmetric traveling salesman problem
    Amit Raj
    Parul Punia
    Pawan Kumar
    International Journal of System Assurance Engineering and Management, 2023, 14 : 2684 - 2694
  • [45] Matheuristic algorithms for the parallel drone scheduling traveling salesman problem
    Dell'Amico, Mauro
    Montemanni, Roberto
    Novellani, Stefano
    ANNALS OF OPERATIONS RESEARCH, 2020, 289 (02) : 211 - 226
  • [46] Improved Biogeography-Based Optimization for the Traveling Salesman Problem
    Wu, Jinping
    Feng, Siling
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2017, : 166 - 171
  • [47] Research on Solving Traveling Salesman Problem Based on Virtual Instrument Technology and Genetic-Annealing Algorithms
    Chen, Muhao
    Gong, Chen
    Li, Xiaolong
    Yu, Zongxin
    2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 1825 - 1827
  • [48] Memory-based CHC Algorithms for the Dynamic Traveling Salesman Problem
    Simoes, Anabela
    Costa, Ernesto
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1037 - 1044
  • [49] Genetic Algorithm Based Multi-objective Optimization Framework to Solve Traveling Salesman Problem
    George, Tintu
    Amudha, T.
    ADVANCES IN COMPUTING AND INTELLIGENT SYSTEMS, ICACM 2019, 2020, : 141 - 151
  • [50] A survey on deep learning-based algorithms for the traveling salesman problem
    Sui, Jingyan
    Ding, Shizhe
    Huang, Xulin
    Yu, Yue
    Liu, Ruizhi
    Xia, Boyang
    Ding, Zhenxin
    Xu, Liming
    Zhang, Haicang
    Yu, Chungong
    Bu, Dongbo
    FRONTIERS OF COMPUTER SCIENCE, 2025, 19 (06)
12345