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 条
  • [31] Solving Traveling Salesman Problem by Genetic Ant Colony Optimization Algorithm
    Gao, Shang
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 597 - 602
  • [32] A combination of genetic algorithm and particle swarm optimization method for solving traveling salesman problem
    Borna, Keivan
    Khezri, Razieh
    COGENT MATHEMATICS, 2015, 2
  • [33] Automatic design of algorithms for the traveling salesman problem
    Loyola, Cristian
    Sepulveda, Mauricio
    Solar, Mauricio
    Lopez, Pierre
    Parada, Victor
    COGENT ENGINEERING, 2016, 3 (01):
  • [34] 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
  • [35] Ant colony optimization for traveling salesman problem based on parameters optimization
    Wang, Yong
    Han, Zunpu
    APPLIED SOFT COMPUTING, 2021, 107
  • [36] Exact algorithms for the Equitable Traveling Salesman Problem
    Kinable, Joris
    Smeulders, Bart
    Delcour, Eline
    Spieksma, Frits C. R.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (02) : 475 - 485
  • [37] 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,
  • [38] A NEW METHOD FOR HANDLING THE TRAVELING SALESMAN PROBLEM BASED ON PARALLELIZED GENETIC ANT COLONY SYSTEMS
    Chien, Chih-Yao
    Chen, Shyi-Ming
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 2828 - 2833
  • [39] Parallelized genetic ant colony systems for solving the traveling salesman problem
    Chen, Shyi-Ming
    Chien, Chih-Yao
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 3873 - 3883
  • [40] A comparative analysis of genetic algorithms on a case study of asymmetric traveling salesman problem
    Raj, Amit
    Punia, Parul
    Kumar, Pawan
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2023, 14 (06) : 2684 - 2694
12345