Adapting self-adaptive parameters in evolutionary algorithms

Ko-Hsin LIANG, Xin YAO, Charles S. NEWTON

Research output: Journal PublicationsJournal Article (refereed)peer-review

42 Citations (Scopus)


The lognormal self-adaptation has been used extensively in evolutionary programming (EP) and evolution strategies (ES) to adjust the search step size for each objective variable. However, it was discovered in our previous study (K.-H. Liang, X. Yao, Y. Liu, C. Newton, and D. Hoffman, in Evolutionary Programming VII. Proc. of the Seventh Annual Conference on Evolutionary Programming, vol. 1447, edited by V. Porto, N. Saravanan, D. Waagen, and A. Eiben, Lecture Notes in Computer Science, Springer: Berlin, pp. 291-300, 1998) that such self-adaptation may rapidly lead to a search step size that is far too small to explore the search space any further, and thus stagnates search. This is called the loss of step size control. It is necessary to use a lower bound of search step size to avoid this problem. Unfortunately, the optimal setting of lower bound is highly problem dependent. This paper first analyzes both theoretically and empirically how the step size control was lost. Then two schemes of dynamic lower bound are proposed. The schemes enable the EP algorithm to adjust the lower bound dynamically during evolution. Experimental results are presented to demonstrate the effectiveness and efficiency of the dynamic lower bound for a set of benchmark functions.
Original languageEnglish
Pages (from-to)171-180
Number of pages10
JournalApplied Intelligence
Issue number3
Publication statusPublished - 2001
Externally publishedYes


  • Dynamic lower bound
  • Evolution strategies
  • Evolutionary programming
  • Global function optimization
  • Self-adaptation


Dive into the research topics of 'Adapting self-adaptive parameters in evolutionary algorithms'. Together they form a unique fingerprint.

Cite this