Evolutionary Method for Solving the Traveling Salesman Problem

被引：0
|
作者：
Oliinyk, Andrii [1 ]
Fedorchenko, Ievgen [1 ]
Stepaneko, Alexander [1 ]
Rud, Mykyta [1 ]
Goncharenko, Dmytro [1 ]
机构：
[1] Zaporizhzhia Natl Tech Univ, Software Tools Dept, Zaporizhzhia, Ukraine
来源：
2018 INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE: PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T) | 2018年
关键词：
optimal way; travelling salesman problem; genetic algorithm; evolutionary algorithm; minimal distance; graph; GENETIC ALGORITHM;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An evolutionary method for solving the traveling salesman problem in the field of pharmacy business by optimizing the work of the drug delivery device is proposed in this paper. Modifications of three methods of initialization of the initial population of the genetic algorithm are developed. The software based on the proposed evolutionary method is created. It allows changing the initial parameters of the genetic algorithm, observe the process of solving the salesman problem graphically, obtain a result in text and graphic forms.
引用
收藏
页码：331 / 338
页数：8
相关论文
共 50 条
  • [21] A Dragonfly Algorithm for Solving Traveling Salesman Problem
    Hammouri, Abdelaziz I.
    Abu Samra, Enas Tawfiq
    Al-Betar, Mohammed Azmi
    Khalil, Raid M.
    Alasmer, Ziad
    Kanan, Monther
    2018 8TH IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2018), 2018, : 136 - 141
  • [22] Learning to cooperate in solving the traveling salesman problem
    Qi, DH
    Sun, R
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2005, 15 (1-2) : 151 - 162
  • [23] Solving the time dependent traveling salesman problem
    Li, FY
    Golden, B
    Wasil, E
    NEXT WAVE IN COMPUTING, OPTIMIZATION, AND DECISION TECHNOLOGIES, 2005, 29 : 163 - 182
  • [24] Solving the traveling salesman problem with interdiction and fortification
    Lozano, Leonardo
    Smith, J. Cole
    Kurz, Mary E.
    OPERATIONS RESEARCH LETTERS, 2017, 45 (03) : 210 - 216
  • [25] Solving the traveling salesman problem on a quantum annealer
    Richard H. Warren
    SN Applied Sciences, 2020, 2
  • [26] A fast evolutionary algorithm for traveling salesman problem
    Yan, Xue-Song
    Liu, Han-Min
    Yan, Jia
    Wu, Qing-Hua
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 85 - +
  • [27] A hybrid evolutionary algorithm for traveling salesman problem
    White, CM
    Yen, GG
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1473 - 1478
  • [28] Solving Traveling Salesman Problem by Using an Evolutionary Algorithm Based on the Local Search Strategy
    Wang, Xuan
    Zhang, Gan-nian
    Li, Yuan-xiang
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 : 564 - +
  • [29] A new approach for solving large traveling salesman problem using evolutionary ant rules
    Tsai, CF
    Tsai, CW
    PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, : 1540 - 1545
  • [30] Solving Standard Traveling Salesman Problem and Multiple Traveling Salesman Problem by Using Branch-and-Bound
    Saad, Shakila
    Jaafar, Wan Nurhadani Wan
    Jamil, Siti Jasmida
    PROCEEDINGS OF THE 20TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM20): RESEARCH IN MATHEMATICAL SCIENCES: A CATALYST FOR CREATIVITY AND INNOVATION, PTS A AND B, 2013, 1522 : 1406 - 1411
12345