Optimal Weighted Recombination

  • Dirk V. Arnold
Conference paper

DOI: 10.1007/11513575_12

Volume 3469 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Arnold D.V. (2005) Optimal Weighted Recombination. In: Wright A.H., Vose M.D., De Jong K.A., Schmitt L.M. (eds) Foundations of Genetic Algorithms. FOGA 2005. Lecture Notes in Computer Science, vol 3469. Springer, Berlin, Heidelberg

Abstract

Weighted recombination is a means for improving the local search performance of evolution strategies. It aims to make effective use of the information available, without significantly increasing computational costs per time step. In this paper, the potential speed-up resulting from using rank-based weighted recombination is investigated. Optimal weights are computed for the sphere model, and comparisons with the performance of strategies that do not make use of weighted recombination are presented. It is seen that unlike strategies that rely on unweighted recombination and truncation selection, weighted multirecombination evolution strategies are able to improve on the serial efficiency of the (1+1)-ES on the sphere. The implications of the use of weighted recombination for noisy optimization are studied, and parallels to the use of rescaled mutations are drawn. The cumulative step length adaptation mechanism is formulated for the case of an optimally weighted evolution strategy, and its performance is analyzed.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Dirk V. Arnold
    • 1
  1. 1.Faculty of Computer ScienceDalhousie UniversityHalifaxCanada