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] 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
  • [2] Genetic algorithms for the traveling salesman problem
    Potvin, JY
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 339 - 370
  • [3] 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
  • [4] 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
  • [5] Interactive genetic algorithms for the traveling salesman problem
    Louis, SJ
    Tang, R
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 385 - 392
  • [6] Optimization for multiple traveling salesman problem based on genetic algorithm
    Management School, Hangzhou Dianzi University, Hangzhou, China
    不详
    J Mech Eng Res Dev, 2 (62-69):
  • [7] New operators of genetic algorithms for traveling salesman problem
    Ray, SS
    Bandyopadhyay, S
    Pal, SK
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, : 497 - 500
  • [8] GENETIC LOCAL SEARCH ALGORITHMS FOR THE TRAVELING SALESMAN PROBLEM
    ULDER, NLJ
    AARTS, EHL
    BANDELT, HJ
    VANLAARHOVEN, PJM
    PESCH, E
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 496 : 109 - 116
  • [9] 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
  • [10] Optimization of multiple traveling salesman problem based on hierarchical genetic algorithm
    Zhou, Hui-Ren
    Tang, Wan-Sheng
    Niu, Ben
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2009, 31 (11): : 2630 - 2633
12345