Order statistics and selection methods of evolutionary algorithms
Selection methods are essential components of evolutionary algorithms (EAs). This paper reviews five popular selection methods used in EAs. The algorithms are examined using the cumulants of the fitness distribution of the selected individuals. The cumulants are calculated using order statistics. The method presented here considers finite populations of arbitrary size. The results show important differences among the selection methods considered. even when they are configured to have the same selection intensity. Published by Elsevier Science B.V.
order statistics fitness distribution selection intensity analysis of algorithms linear ranking exponential ranking tournament selection boltzmann selection truncation selection