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
关键词
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 条
  • [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] Evolutionary Method for Solving the Traveling Salesman Problem
    Oliinyk, Andrii
    Fedorchenko, Ievgen
    Stepaneko, Alexander
    Rud, Mykyta
    Goncharenko, Dmytro
    2018 INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE: PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T), 2018, : 331 - 338
  • [3] An Effective Simulated Annealing Algorithm for Solving the Traveling Salesman Problem
    Wang, Zicheng
    Geng, Xiutang
    Shao, Zehui
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2009, 6 (07) : 1680 - 1686
  • [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] Simulated Annealing with a Hybrid Local Search for Solving the Traveling Salesman Problem
    Zhao, Dongming
    Xiong, Wei
    Shu, Zongyu
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1165 - 1169
  • [7] Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic
    Yu, Vincent F.
    Lin, Shih-Wei
    Jodiawan, Panca
    Lai, Yu-Chi
    MATHEMATICS, 2023, 11 (20)
  • [8] Solving the clustered traveling salesman problem via traveling salesman problem methods
    Lu, Yongliang
    Hao, Jin-Kao
    Wu, Qinghua
    PEERJ COMPUTER SCIENCE, 2022, 7
  • [9] SOLVING TRAVELING-SALESMAN PROBLEM
    TELEMTAY.MM
    ENGINEERING CYBERNETICS, 1972, 10 (06): : 1023 - 1029
  • [10] SOLVING THE PROBLEM OF THE TRAVELING SALESMAN BY STATISTICS
    DUGUE, D
    BULLETIN OF THE INTERNATIONAL STATISTICAL INSTITUTE, 1962, 39 (02): : 335 - 342