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 条
  • [21] An Improved Genetic Algorithm for Multiple Traveling Salesman Problem
    Zhou, Wei
    Li, Yuanzong
    2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 1, 2010, : 493 - 495
  • [22] An Adaptive Genetic Algorithm for Solving Traveling Salesman Problem
    Wang, Jina
    Huang, Jian
    Rao, Shuqin
    Xue, Shaoe
    Yin, Jian
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2008, 5227 : 182 - 189
  • [23] A Study of Solving Traveling Salesman Problem with Genetic Algorithm
    Sun, Chutian
    2020 9TH INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT (ICITM 2020), 2020, : 307 - 311
  • [24] A Parallel Ensemble Genetic Algorithm for the Traveling Salesman Problem
    Varadarajan, Swetha
    Whitley, Darrell
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 636 - 643
  • [25] A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem
    Deng, Yanlan
    Xiong, Juxia
    Wang, Qiuhong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [26] A reinforced hybrid genetic algorithm for the traveling salesman problem
    Zheng, Jiongzhi
    Zhong, Jialun
    Chen, Menglei
    He, Kun
    COMPUTERS & OPERATIONS RESEARCH, 2023, 157
  • [27] Parallel Genetic Algorithm with OpenCL for Traveling Salesman Problem
    Zhang, Kai
    Yang, Siman
    Li, Li
    Qiu, Ming
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 585 - 590
  • [28] A Hybrid Genetic Algorithm for the Bottleneck Traveling Salesman Problem
    Ahmed, Zakir Hussain
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 12 (01)
  • [29] A Fast Parallel Genetic Algorithm for Traveling Salesman Problem
    Tsai, Chun-Wei
    Tseng, Shih-Pang
    Chiang, Ming-Chao
    Yang, Chu-Sing
    METHODS AND TOOLS OF PARALLEL PROGRAMMING MULTICOMPUTERS, 2010, 6083 : 241 - +
  • [30] A parallel and distributed Genetic Algorithm for the Traveling Salesman Problem
    Sena, G
    Isern, G
    Megherbi, D
    PROCEEDINGS OF THE HIGH PERFORMANCE COMPUTING SYMPOSIUM - HPC '99, 1999, : 319 - 324
12345