Title: Intelligent selection of parents for mutation in differential evolution

Authors: Meng Zhao; Yiqiao Cai

Addresses: College of Computer Science and Technology, Huaqiao University, Xiamen, 361021, China ' College of Computer Science and Technology, Huaqiao University, Xiamen, 361021, China

Abstract: In most DE algorithms, the parents for mutation are randomly selected from the current population, which will mean that all vectors involved in mutation are equally selected as parents without any selection pressure. Although such a mutation strategy is easy to use, it is inefficient for solving complex problems. To address this issue, we present an intelligent parents selection strategy (IPS) for DE. The new algorithmic framework is named as DE with IPS-based mutation (IPSDE). In IPSDE, the neighbourhood of each individual is firstly constructed with a population topology. Then, all the neighbours of each individual are partitioned into two groups based on their fitness values and a probability value for each neighbour is selected as the parents in the respective groups are calculated based on its distance from the current individual. With the probability values, IPS selects the parents from the neighbourhood of the current individual to guide the mutation process of DE. To evaluate the effectiveness of the proposed approach, IPSDE is applied to several original DE algorithms and advanced DE variants. Experimental results have shown that IPSDE is an effective framework to enhance the performance of most DE algorithms studied.

Keywords: differential evolution; mutation operator; neighbourhood information; intelligent parents selection.

DOI: 10.1504/IJCSE.2018.094924

International Journal of Computational Science and Engineering, 2018 Vol.17 No.2, pp.133 - 145

Received: 18 Mar 2016
Accepted: 11 May 2016

Published online: 27 Sep 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article