Hopfield network in solving travelling salesman problem in navigation

被引：0
|
作者：
Bauk, SI [1 ]
Avramovic, ZZ [1 ]
机构：
[1] Maritime Fac, Kotor, Yugoslavia
来源：
2002 6TH SEMINAR ON NEURAL NETWORK APPLICATIONS IN ELECTRICAL ENGINEERING, PROCEEDINGS | 2002年
关键词：
Hopfield network; travelling salesman problem (TSP); navigation;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper considers the possibility of application Hopfield recurrent neural-network in solving travelling salesman. problem when nodes are given in sphere coordinates and when distances between nodes are not linear but sphere. Obtained numerical results in case of an arbitrary chosen example are presented.
引用
收藏
页码：207 / 210
页数：4
相关论文
共 50 条
  • [41] Deep Intelligent Ant Colony Optimization for Solving Travelling Salesman Problem
    Wang Y.
    Chen M.
    Xing L.
    Wu Y.
    Ma W.
    Zhao H.
    1600, Science Press (58): : 1586 - 1598
  • [42] An efficient hybrid genetic algorithm for solving truncated travelling salesman problem
    Purusotham, S.
    Kumar, T. Jayanth
    Vimala, T.
    Ghanshyam, K. J.
    DECISION SCIENCE LETTERS, 2022, 11 (04) : 473 - 484
  • [43] A Quantum Inspired Learning Cellular Automaton for Solving the Travelling Salesman Problem
    Draa, Amer
    Meshoul, Souham
    2010 12TH INTERNATIONAL CONFERENCE ON COMPUTER MODELLING AND SIMULATION (UKSIM), 2010, : 45 - 50
  • [44] THE TRAVELLING SALESMAN PROBLEM - COMPARISON OF THE CLASSICAL WAY OF SOLVING AND THE GENETIC ALGORITHM
    Hedvicakova, Martina
    Pozdilkova, Alena
    HRADECKE EKONOMICKE DNY 2014: EKONOMICKY ROZVOJ A MANAGEMENT REGIONU, DIL I, 2014, : 309 - 315
  • [45] Evolutionary algorithms for solving multi-objective travelling salesman problem
    Vui Ann Shim
    Kay Chen Tan
    Jun Yong Chia
    Jin Kiat Chong
    Flexible Services and Manufacturing Journal, 2011, 23
  • [46] Discrete Flower Pollination Algorithm for Solving the Symmetric Travelling Salesman Problem
    Strange, Ryan
    Yang, Alice Yi
    Cheng, Ling
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 2130 - 2137
  • [47] An efficient harris hawk optimization algorithm for solving the travelling salesman problem
    Gharehchopogh, Farhad Soleimanian
    Abdollahzadeh, Benyamin
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (03): : 1981 - 2005
  • [48] Variation of Ant Colony Optimization Parameters for Solving the Travelling Salesman Problem
    Cheong, Pui Yue
    Aggarwal, Deepa
    Hanne, Thomas
    Dornberger, Rolf
    2017 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE (ISCMI), 2017, : 60 - 65
  • [49] APPLICATION OF AN EVOLUTIONARY PROGRAM FOR SOLVING THE TRAVELLING-SALESMAN PROBLEM.
    IRODOV, V.F.
    MAKSIMENKOV, V.P.
    1981, V 14 (N 4): : 7 - 10
  • [50] Evolutionary algorithms for solving multi-objective travelling salesman problem
    Shim, Vui Ann
    Tan, Kay Chen
    Chia, Jun Yong
    Chong, Jin Kiat
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2011, 23 (02) : 207 - 241
12345