Adaptive Differential Evolution With Information Entropy-Based Mutation Strategy

In order to balance the exploration and exploitation ability of differential evolution (DE), different mutation strategy for different evolutionary stages may be effective. An adaptive differential evolution with information entropy-based mutation strategy (DEIE) is proposed to divide the evolutiona...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Liujing Wang, Xiaogen Zhou, Tengyu Xie, Jun Liu, Guijun Zhang
Formato: article
Lenguaje:EN
Publicado: IEEE 2021
Materias:
Acceso en línea:https://doaj.org/article/e7a2af574f9b49599cb645fb7c31f479
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:In order to balance the exploration and exploitation ability of differential evolution (DE), different mutation strategy for different evolutionary stages may be effective. An adaptive differential evolution with information entropy-based mutation strategy (DEIE) is proposed to divide the evolutionary process reasonably. In DEIE, the number of Markov states deduced from the crowding strategy is determined first and then the transition matrix between states is inferred from the historical evolutionary information. Based on the above-mentioned knowledge, the Markov state model is constructed. The evolutionary process is divided into exploration and exploitation stages dynamically using the information entropy derived from the Markov state model. Consequently, stage-specific mutation operation is employed adaptively. Experiments are conducted on CEC 2013, 2014, and 2017 benchmark sets and classical benchmark functions to assess the performance of DEIE. Moreover, the proposed approach is also used to solve the protein structure prediction problem efficiently.