A genetic algorithm for finding a salesman's route

被引：4
|
作者：
Kureichik, V. V. [1 ]
Kureichik, V. M. [1 ]
机构：
[1] Kalmykov Univ Radio Engn, Taganrog 347915, Russia
来源：
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 2006年 / 45卷 / 01期
基金：
俄罗斯基础研究基金会;
关键词：
Genetic Algorithm; Modeling Evolution; Polynomial Time; Local Optimum; Travel Salesman Problem;
D O I：
10.1134/S1064230706010102
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The traveling salesman problem is considered. For this purpose modified methods for modeling evolution and composite search are proposed. This allows one to obtain a solution with local optimums for a polynomial time. On average, the complexity of the algorithm is quadratic.
引用
收藏
页码：89 / 95
页数：7
相关论文
共 50 条
  • [41] An improved genetic algorithm for solving travel salesman problem
    Liu, He-Hua
    Cui, Chao
    Chen, Jing
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2013, 33 (04): : 390 - 393
  • [42] Genetic algorithm based on classification for the Traveling Salesman Problem
    Lin, Zhiyi
    Li, Yuanxiang
    Huang, ZhangCan
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 619 - +
  • [43] A hybrid genetic algorithm for the traveling salesman problem with drone
    Quang Minh Ha
    Deville, Yves
    Quang Dung Pham
    Minh Hoang Ha
    JOURNAL OF HEURISTICS, 2020, 26 (02) : 219 - 247
  • [44] A new genetic algorithm for the asymmetric traveling salesman problem
    Nagata, Yuichi
    Soler, David
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (10) : 8947 - 8953
  • [45] The Concept of Determining a Ship's Route Based on the Capability Plot and Dijkstra's Algorithm-Finding the Ship's Route Between Anchorages
    Wnorowski, Jakub
    Lebkowski, Andrzej
    APPLIED SCIENCES-BASEL, 2024, 14 (23):
  • [46] Combining reinforcement learning algorithm and genetic algorithm to solve the traveling salesman problem
    Ruan, Yaqi
    Cai, Weihong
    Wang, Jiaying
    JOURNAL OF ENGINEERING-JOE, 2024, 2024 (06):
  • [47] FMGA: Finding motifs by genetic algorithm
    Liu, FFM
    Tsai, JJP
    Chen, RM
    Chen, SN
    Shih, SH
    BIBE 2004: FOURTH IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, PROCEEDINGS, 2004, : 459 - 466
  • [48] FINDING GROUPS WITH A SIMPLE GENETIC ALGORITHM
    FREEMAN, LC
    JOURNAL OF MATHEMATICAL SOCIOLOGY, 1993, 17 (04): : 227 - 241
  • [49] A Novel Membrane Algorithm to Finding Global Shipping Route
    Luo, Tao
    She, Yajun
    Yang, Zongyuan
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 300 - 303
  • [50] The Massively Parallel Mixing Genetic Algorithm for the Traveling Salesman Problem
    Varadarajan, Swetha
    Whitley, Darrell
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 872 - 879
12345