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 条
  • [21] Advanced intelligent technique of real genetic algorithm for Traveling Salesman Problem optimization
    Awad, A. R.
    Von Poser, I.
    Aboul-Ela, M. T.
    PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON MATHEMATICAL AND COMPUTATIONAL METHODS IN SCIENCE AND ENGINEERING (MACMESE '07)/ DNCOCO '07, 2007, : 447 - 453
  • [22] An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem
    Jin, HD
    Leung, KS
    Wong, ML
    Xu, ZB
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (06): : 877 - 888
  • [23] Application of proposed hybrid active genetic algorithm for optimization of traveling salesman problem
    Jain, Rahul
    Singh, Kushal Pal
    Meena, Arvind
    Rana, Kun Bihari
    Meena, Makkhan Lal
    Dangayach, Govind Sharan
    Gao, Xiao-Zhi
    SOFT COMPUTING, 2023, 27 (08) : 4975 - 4985
  • [24] Development a new mutation operator to solve the Traveling Salesman Problem by aid of Genetic Algorithms
    Albayrak, Murat
    Allahverdi, Novruz
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (03) : 1313 - 1320
  • [25] An Empirical Study on Evolutionary Algorithms for Traveling Salesman Problem
    Wei, Feng-Feng
    Chen, Wei-Neng
    Hu, Xiao-Min
    Zhang, Jun
    2019 9TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST2019), 2019, : 273 - 280
  • [26] Application of proposed hybrid active genetic algorithm for optimization of traveling salesman problem
    Rahul Jain
    Kushal Pal Singh
    Arvind Meena
    Kun Bihari Rana
    Makkhan Lal Meena
    Govind Sharan Dangayach
    Xiao-Zhi Gao
    Soft Computing, 2023, 27 : 4975 - 4985
  • [27] COMPARATIVE STUDY OF SOME SOLUTION METHODS FOR TRAVELING SALESMAN PROBLEM USING GENETIC ALGORITHMS
    Bhattacharyya, Malay
    Bandyopadhyay, Anup Kumar
    CYBERNETICS AND SYSTEMS, 2009, 40 (01) : 1 - 24
  • [28] New parallel randomized algorithms for the traveling salesman problem
    Shi, LY
    Olafsson, S
    Sun, N
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 371 - 394
  • [29] GA Based Traveling Salesman Problem Solution and its Application to Transport Routes Optimization
    Hacizade, U.
    Kaya, I.
    IFAC PAPERSONLINE, 2018, 51 (30): : 620 - 625
  • [30] Research on traveling salesman problem based on the ant colony optimization algorithm and genetic algorithm
    Chen, Yu
    Jia, Yanmin
    Open Automation and Control Systems Journal, 2015, 7 (01): : 1329 - 1334
12345