CMA-ES with exponential based multiplicative covariance matrix adaptation for global optimization

초록

Covariance Matrix Adaptation Evolution Strategy (CMA-ES) is one of the proven evolutionary algorithms to solve complex optimization problems. However, CMA-ES is plagued with the computational overload that is associated with the unstable matrix decomposition process. In the current work, the computationally expensive covariance matrix decomposition is replaced with a multiplicative update of the mutation matrix which is a result of first-order exponential approximation. In addition, we incorporate the Heaviside function into the mutation matrix update to appropriately control the mutation step size. The proposed mutation matrix update scheme and the incorporation of the Heaviside function result in a modified evolution path. The performance of the proposed framework, referred to as Exponential Simplified CMA-ES (xSCMA-ES) is favorably compared with the state-of-the-art CMA-ES-based algorithms on - (a) IEEE CEC 2014 benchmark suite (b) with different DE variants on CoCo Framework and (c) hybrid active power filter design problem where the objective is to minimize the harmonic distortions.

키워드