Open AccessPerformance Analysis of Fault Tolerant Heuristic Algorithms for Determining Optimal
Author(s) -
Karunakara Rai B,
Shantharama Rai C
Publication year - 2019
Publication title -
international journal of innovative technology and exploring engineering
Language(s) - English
Resource type - Journals
ISSN - 2278-3075
DOI - 10.35940/ijitee.k1762.0981119
Subject(s) - heuristic , computer science , ant colony optimization algorithms , path (computing) , algorithm , focus (optics) , genetic algorithm , routing (electronic design automation) , fault tolerance , mathematical optimization , fault (geology) , distributed computing , mathematics , artificial intelligence , machine learning , computer network , physics , optics , seismology , geology
In this paper, the performance of different bio inspired algorithms are compared to obtain optimal path. Performance of different individual algorithms are analyzed for different topological weights. In networking, it is easy to find the route for static systems where once the optimal path is found, the same is used to communicate between two devices for a long time. Research has shown that it is difficult to find optimal paths for networks with dynamically changing network parameters. In this paper the focus is on performance of three fault tolerant heuristic routing algorithms for such networks. The simulation result shows that 60% of the time Ant Colony Optimization method outperformed Genetic and Beehive algorithms