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 条
  • [1] Genetic algorithms for the traveling salesman problem
    Potvin, JY
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 339 - 370
  • [2] Genetic algorithms with Oracle for the Traveling Salesman Problem
    Gremlich, R
    Hamfelt, A
    de Pereda, H
    Valkovsky, V
    ENFORMATIKA, VOL 7: IEC 2005 PROCEEDINGS, 2005, : 27 - 32
  • [3] Genetic Algorithms with Oracle for the Traveling Salesman Problem
    Gremlich, Robin
    Hamfelt, Andreas
    de Pereda, Hector
    Valkovsky, Vladislav
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 7, 2005, 7 : 27 - 32
  • [4] Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem
    Zhang, Liping
    Yao, Min
    Zheng, Nenggan
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2009, : 327 - 332
  • [5] A synergetic approach to genetic algorithms for solving traveling salesman problem
    Qu, LS
    Sun, RX
    INFORMATION SCIENCES, 1999, 117 (3-4) : 267 - 283
  • [6] PARALLEL GENETIC ALGORITHMS APPLIED TO THE TRAVELING SALESMAN PROBLEM
    Jog, Prasanna
    Suh, Jung Y.
    Van Gucht, Dirk
    SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (04) : 515 - 529
  • [7] Unsupervised Fuzzy Clustering-based Genetic Algorithms to Traveling Salesman Problem
    Jebari, Khalid
    El Moujahid, Abdelaziz
    Bouroumi, Abdelaziz
    Ettouhami, Aziz
    2012 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2012, : 1013 - 1018
  • [8] Hybridizing simulated annealing and genetic algorithms with Pythagorean fuzzy uncertainty for traveling salesman problem optimization
    Muhammad Akram
    Amna Habib
    Journal of Applied Mathematics and Computing, 2023, 69 : 4451 - 4497
  • [9] Hybridizing simulated annealing and genetic algorithms with Pythagorean fuzzy uncertainty for traveling salesman problem optimization
    Akram, Muhammad
    Habib, Amna
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (06) : 4451 - 4497
  • [10] Modified Edge recombination operators of genetic algorithms for the traveling salesman problem
    Nguyen, HD
    Yoshihara, I
    Yasunaga, M
    IECON 2000: 26TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4: 21ST CENTURY TECHNOLOGIES AND INDUSTRIAL OPPORTUNITIES, 2000, : 2815 - 2820
12345