Benchmarking RCGAu on the Noiseless BBOB Testbed

RCGAu is a hybrid real-coded genetic algorithm with “uniform random direction” search mechanism. The uniform random direction search mechanism enhances the local search capability of RCGA. In this paper, RCGAu was tested on the BBOB-2013 noiseless testbed using restarts till a maximum number of function evaluations (#FEs) of 105 × D are reached, where D is the dimension of the function search space. RCGAu was able to solve several test functions in the low search dimensions of 2 and 3 to the desired accuracy of 108. Although RCGAu found it difficult in getting a solution with the desired accuracy 108 for high conditioning and multimodal functions within the specified maximum #FEs, it was able to solve most of the test functions with dimensions up to 40 with lower precisions

Benchmarking Projection-Based Real Coded Genetic Algorithm on BBOB-2013 Noiseless Function Testbed

In this paper, a real-coded genetic algorithm (RCGA) which incorporates an exploratory search mechanism based on vector projection termed projection-based RCGA (PRCGA) is benchmarked on the noisefree BBOB 2013 testbed. It is an enhanced version of RCGA-P in [22, 23]. The projection operator incorporated in PRCGA shows promising exploratory search capability in some problem landscape. PRCGA is equipped with a multiple independent restart mechanism and a stagnation alleviation mechanism. The maximum number of function evaluations (#FEs) for each test run is set to 10 5 times the problem dimension. PRCGA shows encouraging results on several problems in the low and moderate search dimensions. Itis able tosolve eachtypeof problem with the dimension up to 40 with lower precision but not all the functions to the desired level of accuracy of 10 −8 especially for high conditioning and multi-modal functions within the specified maximum #FEs