Neutral theory based mutation operator for Differential Evolutionary algorithms to enhance population diversity

2019 International Conference on Advanced Electronic Materials, Computers and Materials Engineering

无线电电子学;计算机科学;材料科学

Wang, C.^1 ; Liu, Y.C.^1 ; Xu, M.Y.^1 ; Liang, X.L.^1 ; Zhang, Q.J.^1 ; Guo, H.H.^1 ; Wei, Y.^1 ; Chen, Y.^1

Marine Engineering College, Dalian Maritime University, Dalian, Liaoning, China^1

关键词: Differential evolution algorithms;    Differential evolutionary algorithm;    Heuristic search technique;    Molecular evolution;    Mutation operators;    Population diversity;    Pre-mature convergences;    Selection operators;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/563/5/052076/pdf
DOI  :  10.1088/1757-899X/563/5/052076

来源: IOP

【 摘 要 】

As an easily used and powerful heuristic search technique based on population, Differential Evolution (DE) algorithm has been widely applied for various global optimization and real engineering problems. Nevertheless, as with other Evolutionary Algorithms (EA), DE could not avoid from premature convergence due to over concentrated population, which could be called losing population diversity. In order to enhance its performance, we propose a Neutral Mutation (NM) operator for DE algorithm. This novel operator is inspired by neutral theory of molecular evolution, which claims that most mutations at the molecular level are neutral. That is to say, most variations observed are with neither advantage nor disadvantage fitness. Thus, they would not affect an organism's ability to survive and reproduce. The NM operator maintains slightly deleterious trial vectors, which we called neutral or nearly neutral, with a certain probability in the conventional selection operator of DE. Besides, some of these trial vectors have a chance to be neutrally mutated within the search domain randomly. As a result, the population is diversified with costing negligible Function Evaluations (FEs). Comprehensive experimental results demonstrate that the presented NM operator could improve population diversity to some extent, especially when the population is not divergent at all.