• DocumentCode
    1712349
  • Title

    The response to selection equation for skew fitness distributions

  • Author

    Voigt, Hans-Michael ; Mühlenbein, Heinz ; Kamp-Voosen, Dirk Schlier

  • Author_Institution
    GFaI, Berlin, Germany
  • fYear
    1996
  • Firstpage
    820
  • Lastpage
    825
  • Abstract
    The equation for the response to selection is a powerful analysis and modeling tool for genetic algorithms. In this paper, we extend the classical analysis (which is restricted to a normal distribution) to skew fitness distributions. We show that, for a small number of variables, the Gamma distribution fits the distribution of the fitness values better than a normal distribution. We compute the selection intensities for the Gamma distribution. It is shown that, with these values, the prediction for the mean fitness of the population is very accurate. Finally, we show that multi-modal functions may lead to fitness distributions having several modal values
  • Keywords
    equations; functions; gamma distribution; genetic algorithms; Gamma distribution; fitness values; genetic algorithms; modal values; multimodal functions; normal distribution; population mean fitness prediction; response-to-selection equation; selection intensities; skew fitness distributions; Algorithm design and analysis; Autobiographies; Distributed computing; Equations; Frequency measurement; Gaussian distribution; Genetic algorithms; Marine vehicles; Minimization methods; Predictive models;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1996., Proceedings of IEEE International Conference on
  • Conference_Location
    Nagoya
  • Print_ISBN
    0-7803-2902-3
  • Type

    conf

  • DOI
    10.1109/ICEC.1996.542707
  • Filename
    542707