Differential Evolution with Autonomous Selection of Mutation Strategies and Control Parameters and Its Application

Abstract

The existing numerous adaptive variants of differential evolution (DE) have been improved the search ability of classic DE to certain extent. Nevertheless, those variants of DE do not obtain the promising performance in solving black box problems with unknown features, which is mainly because the adaptive rules of those variants are designed according to their designers’ cognition on the problem features. To enhance the optimization ability of DE in optimizing black box problems with unknown features, a differential evolution with autonomous selection of mutation strategies and control parameters (ASDE) is proposed in this paper, inspired by autonomous decision-making mechanism of reinforcement learning. In ASDE, a historical experience archive with population features is utilized to preserve accumulated historical experience of the combination of mutation strategies and control parameters. Furthermore, the accumulated historical experience can be autonomously mapped into rules repository, and the individuals can choose the combination of mutation strategies and control parameters according to those rules. Additionally, an updating and utilization mechanism of the historical experience is designed to assure that the historical experience can be effectively accumulated and utilized efficiently. Compared with some state-of-the-art intelligence algorithms on 15 functions of CEC2015, 28 functions of CEC2017, and parameter extraction problems of the photovoltaic model, ASDE has the advantages of solution accuracy, convergence speed, and robustness in solving black box problems with unknown features.