Comparison of Dijkstra's Shortest Path Algorithm With Genetic Algorithm for Static and Dynamic Routing Network

Download Now
Provided by: International Journal of Electronics and Computer Science Engineering
Topic: Networking
Format: PDF
In this paper, the authors calculate the Shortest path between Source and Destination node for Static and Dynamic Routing Networks. First, they applied Dijkstra's Algorithm (DA) and then Genetic Algorithm (GA) to find the Shortest Path. Both the Algorithms provide the same solution. The results affirmed the potential of Genetic Algorithm. They will compare the Execution Time for both Algorithms and find that DA takes more time in finding the optimum path, as compared to GA. So, GA has the potential to replace DA in finding the shortest path for Network Topologies.
Download Now

Find By Topic