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

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)

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

Cites work

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

Cited in

(5)

• A novel hybrid training method for hopfield neural networks applied to routing in communications networks1
• A type of biased consensus-based distributed neural network for path planning
• Consequence programming: the algorithm ``at subgoal go back
• A shortest path routing algorithm using Hopfield neural network with an improved energy function
• Broadcast scheduling in packet radio networks by Hopfield neural networks

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)