Solving traveling salesman problem by simulated electric field method

被引：0
|
作者：
Feng, CB [1 ]
Jiang, M [1 ]
Feng, JS [1 ]
机构：
[1] Southeast Univ, Res Inst Automat, Nanjing 210096, Peoples R China
来源：
1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2 | 1997年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The simulated electric field method is used to solve the traveling salesman problem. Assume a unit positive electric charge is placed at each city. A unified static electric field is then formed in the whole territory of the area of cities. The potential differences between each pair of cities form a stereo map. Each city now is considered to be located on a height equal to its relative potential. Imagine that this stereo map is a map of closed-loop mountain chain which is formed by connecting several conic hills of different heights, sizes and configurations one after another. Now the traveling salesman problem turns to be a problem of optimally programming the conic hills and the closed-loop mountain chain. Then a high-dimension global optimization is reduced to a low-dimension dispersive one, and the computation is greatly reduced.
引用
收藏
页码：1332 / 1336
页数：5
相关论文
共 50 条
  • [21] GEOMETRIC APPROACHES TO SOLVING TRAVELING SALESMAN PROBLEM
    NORBACK, JP
    LOVE, RF
    MANAGEMENT SCIENCE, 1977, 23 (11) : 1208 - 1223
  • [22] Solving the traveling salesman problem on a quantum annealer
    Warren, Richard H.
    SN APPLIED SCIENCES, 2020, 2 (01):
  • [23] 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
  • [24] 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
  • [25] Learning to cooperate in solving the traveling salesman problem
    Qi, DH
    Sun, R
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2005, 15 (1-2) : 151 - 162
  • [26] 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
  • [27] Solving the traveling salesman problem on a quantum annealer
    Richard H. Warren
    SN Applied Sciences, 2020, 2
  • [28] 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
  • [29] Field partitioning: An approximate method for the solution of the traveling salesman problem
    Bapat, PM
    Takalikar, SN
    FIRST INTERNATIONAL CONFERENCE ON OPERATIONS AND QUANTITATIVE MANAGEMENT, VOL 1 AND 2, 1997, : 71 - 75
  • [30] Dataset for the electric capacitated traveling salesman problem
    Gialos, Anastasios
    Zeimpekis, Vasileios
    DATA IN BRIEF, 2023, 50
12345