A hybrid evolutionary algorithm based on tissue membrane systems and CMA-ES for solving numerical optimization problems

摘要

In this paper, a new hybrid algorithm is proposed to solve the single objective real-parameter numerical optimization problems, named as CETMS. The proposed CETMS is based on tissue membrane systems(TMS), and the evolution strategy with covariance matrix adaptation (CMA-ES) algorithm is employed to find the optimal solution in each cell of TMS. Some features of Tissue Membrane Systems, such as membrane structure, evolution mechanism and communication mechanism among cells, are introduced into CETMS. In addition, the optimal information of different cells can be shared by communication mechanism of TMS after the appointed cycle. The simulation experiments are conducted on thirty benchmark functions on the CEC14 test suite, which evaluate the performance of the proposed algorithm on solving single objective real-parameter numerical optimization problems. Numerical results show that the proposed CETMS has a very good performance in comparison with some of the state-of-the-art algorithms.