Enhancing a hierarchical evolutionary strategy using the Nearest-Better Clustering

Abstract

A straightforward way of solving global optimization problems is to find all local optima of the objective function. Therefore, the ability of detecting multiple local optima is a key feature of a practically usable global optimization method. One of such methods is a multi-population evolutionary strategy called the Hierarchic Memetic Strategy (HMS). Although HMS has already proven its global optimization capabilities there is an area for improvement. In this paper we show such an enhancement resulting from the application of the Nearest-Better Clustering. Results of experiments consisting both of curated benchmarks and a real-world inverse problem show that on average the performance is indeed improved compared to the baseline HMS and remains on par with state-of-the-art evolutionary global optimization methods.