Implementation of genetic algorithm for optimization of network route

Abstract

Problem in the real world requires modeling the problem mathematically and drawing conclusions based on the solutions of the mathematical problem. One of the alternatives is evolutionary computation, which encompasses three main components––evolution strategies, genetic algorithms, and evolution programs. Genetic algorithm takes a possible solution to a particular problem on a simple chromosome with variable genes and uses the data structure to apply the combination of operators to these structures in order to protect vital assets and search for optimum solutions. Shortest path routing algorithms are a well-established problem and addressed by many researchers in different ways. In the present work, one such algorithm was used for routing which is based on genetic algorithm.