Volume 7 Issue 2 - July 2016

  • 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", https://www.ijltet.org/journal_details.php?id=906&j_id=3247, Volume 7 Issue 2 - July 2016, 259-263, #ijltetorg