A hill-jump algorithm of Hopfield neural network for shortest path problem in communication network

DOI10.1007/S00500-008-0313-0zbMATH Open1175.68428OpenAlexW2022190717MaRDI QIDQ841973FDOQ841973

Authors: Rong-Long Wang, Shanshan Guo, Kozo Okazaki 

Publication date: 18 September 2009

Published in: Soft Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00500-008-0313-0

Recommendations

• A shortest path routing algorithm using Hopfield neural network with an improved energy function
• Nonlinear neural networks for solving the shortest path problem
• A novel hybrid training method for hopfield neural networks applied to routing in communications networks1
• A discrete-time recurrent neural network for shortest-path routing
• A bank of Hopfield neural networks for the shortest path problem

zbMATH Keywords

shortest path problemHopfield neural networkcombinatorial optimization problemlocal minimumhill-jump algorithm

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Communication networks in operations research (90B18)

Cites Work

• A note on two problems in connexion with graphs
• Neurons with graded response have collective computational properties like those of two-state neurons.
• ``Neural computation of decisions in optimization problems
• Second Derivative Algorithms for Minimum Delay Distributed Routing in Networks
• A Minimum Delay Routing Algorithm Using Distributed Computation
• The flow deviation method: An approach to store‐and‐forward communication network design
• Routing in computer networks
• Optimal Routing in a Packet-Switched Computer Network
• Minimum cost routing for dynamic network models
• Computation of shortest path in cellular automata
• Control and optimization methods in communication network problems
• A k shortest path algorithm for adaptive routing in communications networks
• An optimal distributed routing algorithm

Cited In (3)

• Consequence programming: the algorithm ``at subgoal go back
• A shortest path routing algorithm using Hopfield neural network with an improved energy function
• A novel hybrid training method for hopfield neural networks applied to routing in communications networks1

This page was built for publication: A hill-jump algorithm of Hopfield neural network for shortest path problem in communication network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q841973)