Genetic Algorithm and its Applications - A Brief Study

Abstract

This paper reviews and revisits the concepts, algorithm followed, the flow of sequence of actions and different operators used by Genetic Algorithm. GAs are the metaheuristic algorithm used for solving the searching problems. We will see that Genetic Algorithms has good searching properties which selects its operators depending upon the nature of the problem at hand, that is, if the problem has one optimal solution, Genetic Algorithm as well as Simulated Annealing can be used to solve it but if a problem has more than one solution, then only Genetic Algorithm proves to be suitable and the better choice as it creates several solutions for a problem. Keywords— Genetic Algorithm, working, components, mutation, selection, crossover, K-Point