Indonesian Journal of Electrical Engineering and Computer Science
Vol 25, No 2: February 2022

Analysis and comparison of a proposed mutation operator and its effects on the performance of genetic algorithm

Sami Ullah (Abasyn University)
Abdus Salam (Abasyn University)
Mohsin Masood (Abasyn University)



Article Info

Publish Date
01 Feb 2022

Abstract

Genetic algorithms (GAs) are dependent on various operators and parameters. The most common evolutionary operators are parent selection, crossover, and mutation. Each operator has broad implementations with its pros and cons. A successful GA is highly dependent on genetic diversity which is the main driving force that steers a GA towards an optimal solution. Mutation operator implements the idea of exploration to search for uncharted areas and introduces diversity in a population. Thus, increasing the probability of GA to converge to a globally optimum solution. In this paper, a new variant of mutation operator is proposed, and its functions are studied and compared with the existing operators. The proposed mutation operator as well as others such as m-mutation, shuffle, swap, and inverse are tested for their ability to introduce diversity in population and hence, their effects on the performance of GA. All these operators are applied to Max one problem. The results concluded that the proposed variant is far more superior to the existing operators in terms of introducing diversity and hence early convergence to an optimum solution.

Copyrights © 2022