Studying the Parameters of Genetic Algorithms and Their Impact on Problems of Finding the Optimal Solution

Ousama Asaad Bahbouh

Faculty member, Faculty of Informatics Engineering, Al-Sham Private University, Damascus, Syria

Abstract

Interest in artificial intelligence has recently increased, because of its proven competence and effectiveness in addressing many outstanding issues and problems, as it is a modern science that derives its concepts from simulating the style of thinking and analysis in humans. Genetic algorithms are a branch of this science, which requires that their determinants be selected according to the problem at hand. In this paper, we examined the effect of changing some of the determinants of genetic algorithms, namely mutation probability and population size, on the accuracy of results for three problems of different frequency spectrum. The effect of the election algorithm in obtaining accurate results was also studied, by comparing the roulette wheel algorithm and Elitism algorithm.

Keywords: Artificial intelligence; Genetic Algorithms; Encoding; Selection; Mutation; Roulette Wheel; Elitism.