Analysis and comparison of a proposed mutation operator and its effects on the performance of genetic algorithm
Author(s)
Ullah, Sami
Salam, Abdus
Masood, Mohsin
Type
Journal Article
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.
Date Issued
2022-02-01
Date Acceptance
2021-12-22
Citation
Indonesian Journal of Electrical Engineering and Computer Science, 2022, 25 (2), pp.1208-1208
ISSN
2502-4752
Publisher
Institute of Advanced Engineering and Science
Start Page
1208
End Page
1208
Journal / Book Title
Indonesian Journal of Electrical Engineering and Computer Science
Volume
25
Issue
2
Copyright Statement
© 2022 The Author(s). This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
License URL
Identifier
http://dx.doi.org/10.11591/ijeecs.v25.i2.pp1208-1216
Publication Status
Published online
Date Publish Online
2022-02-01