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 条
  • [31] DISCRETE HEAT TRANSFER SEARCH FOR SOLVING TRAVELLING SALESMAN PROBLEM
    Savsani, Poonam
    Tawhid, Mohamed A.
    MATHEMATICAL FOUNDATIONS OF COMPUTING, 2018, 1 (03): : 265 - 280
  • [32] APPROACH TO SOLVING TRAVELLING SALESMAN PROBLEM BASING ON FACTORIAL NUMBERS
    Borisenko, A. A.
    Goryachev, A. E.
    ACTUAL PROBLEMS OF ECONOMICS, 2009, (100): : 150 - 154
  • [33] A novel digital neural network for the travelling salesman problem
    Varma, A
    Jayadeva
    ICONIP'02: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING: COMPUTATIONAL INTELLIGENCE FOR THE E-AGE, 2002, : 1320 - 1324
  • [34] THE TRAVELLING SALESMAN PROBLEM IN THE FUNCTION OF TRANSPORT NETWORK OPTIMALIZATION
    Vukmirovic, Slavomir
    Pupavac, Drago
    INTERDISCIPLINARY MANAGEMENT RESEARCH IX, 2013, 9 : 325 - 334
  • [35] Spatial Transformation of Equality - Generalized Travelling Salesman Problem to Travelling Salesman Problem
    Zia, Mohammed
    Cakir, Ziyadin
    Seker, Dursun Zafer
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2018, 7 (03):
  • [36] Framework of optimization methodology with use of an intelligent hybrid transport management system based on Hopfield network and Travelling Salesman Problem
    1600, Springer Verlag (217):
  • [37] An improved particle swarm optimisation for solving generalised travelling salesman problem
    Gao, Yu-xi
    Wang, Yan-min
    Pei, Zhi-li
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2012, 3 (04) : 385 - 393
  • [38] Tabu search for solving the black-and-white travelling salesman problem
    Li, Haitao
    Alidaee, Bahram
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2016, 67 (08) : 1061 - 1079
  • [39] Solving Travelling Salesman Problem using Discreet Social Group Optimization
    Verma, Sumit
    Jena, Junali Jasmine
    Satapathy, Suresh Chandra
    Rout, Minakhi
    JOURNAL OF SCIENTIFIC & INDUSTRIAL RESEARCH, 2020, 79 (10): : 928 - 930
  • [40] An efficient harris hawk optimization algorithm for solving the travelling salesman problem
    Farhad Soleimanian Gharehchopogh
    Benyamin Abdollahzadeh
    Cluster Computing, 2022, 25 : 1981 - 2005
12345