Modeling the dynamics of a changing range genetic algorithm in noisy environments

Adil Amirjanov and Konstantin Sobolev

Mathematics and Computers in Simulation (MATCOM), 2022, vol. 194, issue C, 80-88

Abstract: The paper discussed the dynamic model of a genetic algorithm (GA) with an adjustment of a search space size in a noisy environment. A linear pseudo-Boolean function with positive coefficients was used for modeling the GA with a search space size adjustment. The impact of an additive noise on the fitness value of the GA is assessed, and analytical expressions are derived that described how GA’s selection and size adjustment operators alter the macroscopic statistical properties of population. Calculations based on the theory are compared with experiments demonstrating the accurate predictions for the macroscopic statistical properties of population.

Keywords: Genetic algorithm; Optimization; Statistical mechanics technique; Stochastic problems (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475421003980
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:194:y:2022:i:c:p:80-88

DOI: 10.1016/j.matcom.2021.11.002

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().