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 条
  • [1] A hybrid method for solving traveling salesman problem
    Zarei, Bager
    Meybodi, M. R.
    Abbaszadeh, Mortaza
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 394 - +
  • [2] Solving traveling salesman problem using combinational evolutionary algorithm
    Bonyadi, Mohammad Reza
    Azghadi, S. Mostafa Rahimi
    Shah, Harried
    ARTIFICIAL INTELLIGENCE AND INNOVATIONS 2007: FROM THEORY TO APPLICATIONS, 2007, : 37 - +
  • [3] Solving traveling salesman problem by using a local evolutionary algorithm
    Xuan, W
    Li, YX
    2005 IEEE International Conference on Granular Computing, Vols 1 and 2, 2005, : 318 - 321
  • [4] Ones Assignment Method for Solving Traveling Salesman Problem
    Basirzadeh, Hadi
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 10 (04): : 258 - 265
  • [5] An elastic net method for solving the traveling salesman problem
    Chen, Jiu-Sheng
    Zhang, Xiao-Yu
    Chen, Jing-Jie
    2007 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1-4, PROCEEDINGS, 2007, : 608 - 612
  • [6] Solving the clustered traveling salesman problem via traveling salesman problem methods
    Lu, Yongliang
    Hao, Jin-Kao
    Wu, Qinghua
    PEERJ COMPUTER SCIENCE, 2022, 7
  • [7] SOLVING TRAVELING-SALESMAN PROBLEM
    TELEMTAY.MM
    ENGINEERING CYBERNETICS, 1972, 10 (06): : 1023 - 1029
  • [8] SOLVING THE PROBLEM OF THE TRAVELING SALESMAN BY STATISTICS
    DUGUE, D
    BULLETIN OF THE INTERNATIONAL STATISTICAL INSTITUTE, 1962, 39 (02): : 335 - 342
  • [9] Solving traveling salesman problem by simulated electric field method
    Feng, CB
    Jiang, M
    Feng, JS
    1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 1332 - 1336
  • [10] AN ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
    LITTLE, JDC
    MURTY, KG
    KAREL, C
    SWEENEY, DW
    OPERATIONS RESEARCH, 1963, 11 : B48 - B48
12345