Neural Networks for Dynamic Shortest Path Routing Problems - A Survey

11/15/2009
by   R. Nallusamy, et al.
0

This paper reviews the overview of the dynamic shortest path routing problem and the various neural networks to solve it. Different shortest path optimization problems can be solved by using various neural networks algorithms. The routing in packet switched multi-hop networks can be described as a classical combinatorial optimization problem i.e. a shortest path routing problem in graphs. The survey shows that the neural networks are the best candidates for the optimization of dynamic shortest path routing problems due to their fastness in computation comparing to other softcomputing and metaheuristics algorithms

READ FULL TEXT
research
02/24/2022

The Shortest Path with Increasing Chords in a Simple Polygon

We study the problem of finding the shortest path with increasing chords...
research
06/08/2020

Toward Scalable Algorithms for the Unsplittable Shortest Path Routing Problem

In this paper, we consider the Delay Constrained Unsplittable Shortest P...
research
07/11/2011

Enhanced Genetic Algorithm approach for Solving Dynamic Shortest Path Routing Problems using Immigrants and Memory Schemes

In Internet Routing, the static shortest path (SP) problem has been addr...
research
09/03/2020

Physarum Multi-Commodity Flow Dynamics

In wet-lab experiments, the slime mold Physarum polycephalum has demonst...
research
12/03/2020

Multi-Path Routing on the Jellyfish Networks

The Jellyfish network has recently be proposed as an alternate to the fa...
research
03/07/2018

Biological and Shortest-Path Routing Procedures for Transportation Network Design

The design of efficient transportation networks is an important challeng...
research
05/05/2020

A Heuristic Based on Randomized Greedy Algorithms for the Clustered Shortest-Path Tree Problem

Randomized Greedy Algorithms (RGAs) are interesting approaches to solve ...

Please sign up or login with your details

Forgot password? Click here to reset