1. Selection of optimal path in routing using genetic algorithm
Authors : Sachin Kumar
Pages : 259-263
DOI : http://dx.doi.org/10.21172/1.72.543
Keywords : Selection of Optimal Path in Routing Using Genetic Algorithm Abstract :ABSTRACT: Today, the concept of finding the shortest path in network is defined by many researchers using different methods and techniques but to identify the optimal path is a complex problem because in selection of optimal path there may be different logics that can be used to define the optimization of path. In this paper genetic algorithm based approach is proposed and an algorithm has developed to find the optimal path in wired network. Genetic algorithm is considered as search process used in computing to find exact or a near solution for search problems. Population is generated by using permutation encoding scheme and each member of population act as chromosome. Fitness and delay of each chromosome are calculated and crossover and mutation techniques are applied to maintain the diversity of the population. Crossover and mutation collectively offer a search capability that results in better quality of solution. Keywords: Routing, Genetic Algorithm, Optimum Path
Citing this Journal Article :Sachin Kumar, "Selection of optimal path in routing using genetic algorithm", Volume 7 Issue 2 - July 2016, 259-263
Click here to Submit Copyright Takedown Notice for this article.