Genetic drift and its effects on the performance of Genetic Algorithm(GA)
File(s)
Author(s)
Ullah, Sami
Masood, Mohsin
Type
Conference Paper
Abstract
A genetic algorithm (GA) is a meta-heuristic computation method that is inspired by Darwin's theory of evolution. GA has a promising future in optimization and search problems. It has caught the interest of researchers in the fields of data science, artificial intelligence, and mathematics among many others. GA depends on various operators which include parent selection, crossover, and mutation. The crossover and mutation operators incorporate diversity in the population. GA has a dependency on genetic diversity just like thriving species of any habitat. In the natural world, isolated species and small populations amplify genetic drift, increasing their chances of loss of alleles including beneficial ones. Existing research in GA has an emphasis on natural selection, however, another mechanism of evolution i.e., Genetic drift is not studied in GA. Genetic drift, like in nature, also affects genetic algorithms as it mimics natural processes. Genetic drift causes fixation of alleles and loss of diversity, making GA provide a sub-optimal solution. This research establishes the negative effects of demographic restrictions on the population as observed in the natural world. Subsequently establishes a link between research in biodiversity and evolution in the natural world to enhance the performance of GA in the digital world.
Date Issued
2023-04-06
Date Acceptance
2023-03-01
Citation
2023 International Conference on Robotics and Automation in Industry (ICRAI), 2023, pp.1-5
Publisher
IEEE
Start Page
1
End Page
5
Journal / Book Title
2023 International Conference on Robotics and Automation in Industry (ICRAI)
Copyright Statement
Copyright © 2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
http://dx.doi.org/10.1109/icrai57502.2023.10089573
Source
2023 International Conference on Robotics and Automation in Industry (ICRAI)
Publication Status
Published
Start Date
2023-03-03
Finish Date
2023-03-05
Coverage Spatial
Peshawar, Pakistan