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 条
  • [1] An algorithm for solving travelling salesman problem based on improved particle swarm optimisation and dynamic step Hopfield network
    Wu, Jiahao
    Duan, Qianqian
    INTERNATIONAL JOURNAL OF VEHICLE DESIGN, 2023, 91 (1-3) : 208 - 231
  • [2] Integrating data transformation techniques with Hopfield neural networks for solving travelling salesman problem
    Jolai, F.
    Ghanbari, A.
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (07) : 5331 - 5335
  • [3] Models for solving the travelling salesman problem
    Williams, HP
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2005, 3524 : 17 - 18
  • [4] A Genetic Algorithm for Solving Travelling Salesman Problem
    Philip, Adewole
    Taofiki, Akinwale Adio
    Kehinde, Otunbanowo
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (01) : 26 - 29
  • [5] Solving Travelling Salesman Problem with Sparse Graphs
    Seeja, K. R.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2019 (ICCMSE-2019), 2019, 2186
  • [6] Unsupervised Learning for Solving the Travelling Salesman Problem
    Min, Yimeng
    Bai, Yiwei
    Gomes, Carla P.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [7] A simple algorithm for solving travelling salesman problem
    An Kai
    Xing Mingrui
    PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012), 2012, : 931 - 935
  • [8] Theories on Solving the Travelling Salesman Problem Based on Artificial Neural Network and Their Applications
    Liu Rong directed by Liu Zemin (Department of Radio Engineering
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 1998, (01) : 78 - 78
  • [9] Solving multiple travelling salesman problem through deep convolutional neural network
    Ling, Zhengxuan
    Zhou, Yueling
    Zhang, Yu
    IET CYBER-SYSTEMS AND ROBOTICS, 2023, 5 (01)
  • [10] Hybrid Heuristic for Solving the Euclidean Travelling Salesman Problem
    Dharm Raj Singh
    Manoj Kumar Singh
    Sachchida Nand Chaurasia
    Pradeepika Verma
    SN Computer Science, 5 (8)
12345