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 条
  • [21] An Efficient Multivalued Hopfield Network for the Traveling Salesman Problem
    E. Mérida-Casermeiro
    G. Galán-Marín
    J. Muñoz-Pérez
    Neural Processing Letters, 2001, 14 : 203 - 216
  • [22] An efficient multivalued Hopfield network for the traveling salesman problem
    Mérida-Casermeiro, E
    Galán-Marín, G
    Muñoz-Pérez, J
    NEURAL PROCESSING LETTERS, 2001, 14 (03) : 203 - 216
  • [23] A novel discrete bat algorithm for solving the travelling salesman problem
    Saji, Yassine
    Riffi, Mohammed Essaid
    NEURAL COMPUTING & APPLICATIONS, 2016, 27 (07): : 1853 - 1866
  • [24] Solving travelling salesman problem using black hole algorithm
    Hatamlou, Abdolreza
    SOFT COMPUTING, 2018, 22 (24) : 8167 - 8175
  • [25] A Strategy Adaptive Genetic Algorithm for Solving the Travelling Salesman Problem
    Mukherjee, Swahum
    Ganguly, Srinjoy
    Das, Swagatam
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, (SEMCCO 2012), 2012, 7677 : 778 - 784
  • [26] Three new heuristic strategies for solving travelling salesman problem
    School of Computer Science, China University of Geosciences, Wuhan
    430074, China
    Lect. Notes Comput. Sci., (181-188):
  • [27] An Ant Colony System Solving the Travelling Salesman Region Problem
    Lammel, Benjamin
    Gryzlak, Karin
    Dornberger, Rolf
    Hanne, Thomas
    2016 4TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2016, : 125 - 131
  • [28] A novel discrete bat algorithm for solving the travelling salesman problem
    Yassine Saji
    Mohammed Essaid Riffi
    Neural Computing and Applications, 2016, 27 : 1853 - 1866
  • [29] SOLVING THE TRAVELLING SALESMAN PROBLEM WITH TIME WINDOWS BY LAGRANGEAN RELAXATION
    Herrero, R.
    Ramos, J. J.
    Guimarans, D.
    EMSS 2009: 21ST EUROPEAN MODELING AND SIMULATION SYMPOSIUM, VOL I, 2009, : 125 - 130
  • [30] On Optimization and Parallelization of the Little Algorithm for Solving the Travelling Salesman Problem
    Vasilchikov V.V.
    Automatic Control and Computer Sciences, 2017, 51 (7) : 551 - 557
12345