THE DYNAMICS OF A CHANGING RANGE GENETIC ALGORITHM UNDER STABILIZING SELECTION

Adil Amirjanov ()
Additional contact information
Adil Amirjanov: Department of Computer Science, Near East University, Nicosia, Northern Cyprus via Mersin-10, Turkey

International Journal of Modern Physics C (IJMPC), 2009, vol. 20, issue 07, 1063-1079

Abstract: The formalism is presented for modeling of a genetic algorithm (GA) with an adjustment of a search space size. The formalism for modeling of GA with an adjustment of a search space size assumes that the environment and the population form a unique system. In this paper, the formalism is applied to a problem which exhibits an interesting dynamics reminiscent of stabilizing selection in population biology. The equations of motion was derived that expressed the macroscopic statistical properties of population after reproductive genetic operators and an adjustment of a search space size in terms of those prior to the operation. Predictions of the theory are compared with experiments and are shown to predict the average fitness and the variance fitness of the final population accurately.

Keywords: Genetic methods; optimization; statistical mechanics techniques; 11.25.Hf; 123.1K (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183109014199
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:20:y:2009:i:07:n:s0129183109014199

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183109014199

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().