Weighted multirecombination evolution strategies |
| |
Authors: | Dirk V Arnold |
| |
Affiliation: | Faculty of Computer Science, Dalhousie University, Halifax, Nova Scotia, Canada B3H 1W5 |
| |
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 multirecombination is investigated. Optimal weights are computed for the infinite-dimensional 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 significance of the findings is investigated in finite-dimensional search spaces. |
| |
Keywords: | Evolution strategies Optimization Weighted recombination Noise Cumulative step length adaptation |
本文献已被 ScienceDirect 等数据库收录! |
|