Evolution Strategies with Adaptively Rescaled Mutation Vectors

Authors: 

Dirk V. Arnold

Author Addresses: 

Faculty of Computer Science
Dalhousie University
6050 University Ave.
PO Box 15000
Halifax, Nova Scotia, Canada
B3H 4R2

Abstract: 

Rescaled mutations have been seen to have the potential to significantly improve the performance of evolution strategies in the presence of noise. However, to make use of that potential, the rescaling factor that determines the ratio of the lengths of the trial and search steps needs to be set appropriately. Good settings depend on a multitude of parameters and may vary over time. In this paper, an adaptive approach to generating rescaling factors is proposed. In experiments involving fitness-proportionate noise on several ellipsoidal test functions it is seen that robust and nearly optimal performance is achieved across a range of noise strengths.

Tech Report Number: 
CS-2005-04
Report Date: 
May 13, 2005
AttachmentSize
PDF icon CS-2005-04.pdf333.37 KB