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] EFFECTIVE NEURAL ALGORITHMS FOR THE TRAVELING SALESMAN PROBLEM
    XU, X
    TSAI, WT
    NEURAL NETWORKS, 1991, 4 (02) : 193 - 205
  • [42] A MULTIPERIOD TRAVELING SALESMAN PROBLEM - HEURISTIC ALGORITHMS
    PALETTA, G
    COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) : 789 - 795
  • [43] Ant colony optimization for traveling salesman problem based on parameters optimization
    Wang, Yong
    Han, Zunpu
    APPLIED SOFT COMPUTING, 2021, 107
  • [44] Solving traveling salesman problem (TSP) with pseudo-parallel genetic algorithms
    Liu, Jun
    Wang, Jie-Sheng
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2007, 24 (02): : 279 - 282
  • [45] 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
  • [46] A new approach to the traveling salesman problem using genetic algorithms with priority encoding
    Wei, JD
    Lee, DT
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1457 - 1464
  • [47] A comparison of Genetic and Memetic Algorithms applied to the Traveling Salesman Problem with Draft Limits
    Duarte, Bruno
    de Oliveira, Lucas Caldeira
    Teixeira, Marcelo
    Barbosa, Marco Antonio
    2021 XLVII LATIN AMERICAN COMPUTING CONFERENCE (CLEI 2021), 2021,
  • [48] A multiple-searching approach to genetic algorithms for solving traveling salesman problem
    Tsai, CF
    Tsai, CW
    Chen, CP
    Lin, FC
    PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2002, : 362 - 366
  • [49] A comparative study of five parallel genetic algorithms using the traveling salesman problem
    Wang, L
    Maciejewski, AA
    Siegel, HJ
    Roychowdhury, VP
    FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 345 - 349
  • [50] Solving traveling salesman problems by genetic algorithms
    LEE Heow Pueh
    LIM Siak Piang
    LEE Kwok Hong
    ProgressinNaturalScience, 2003, (02) : 57 - 63
12345