A clustering-based differential evolution with parapatric and cross-generation selection. (19th August 2021)

• Record Type: Journal Article
• Authors: Tan, Xujie; Shin, Seong-Yoon
• Is Part Of: International journal of computational vision and robotics. Volume 11:Number 5(2021)
• Page Start: 497
• Page End: 511
• Publication Date: 2021-08-19
• Subjects: differential evolution -- tensor -- clustering -- cross-generation selection scheme -- parapatric selection scheme -- PSS; Computer vision -- Periodicals; Robotics -- Periodicals; Artificial intelligence -- Periodicals; 006.3705
• Languages: English
• ISSNs: 1752-9131

Abstract

Differential evolution (DE) is one of the efficient evolutionary algorithms (EA) for continuous optimisation problems. It is commonly known that the mutation is one of the cores of the DE algorithm. However, the mutation strategies randomly selected from the current population can't be fully exploited to search the optimal solution, especially in the big data era. To provide some suitable parent individuals for the mutation strategies, it is essential to exploit the data-driven method for analysing the population data. Tensor decomposition, proven to be an efficient data processing method, can be used to provide data-driven services. We propose a novel data-driven mutation strategy for parent individuals selection, namely tensor-based DE with parapatric and cross-generation (TPCDE). To evaluate the effectiveness of the proposed TPCDE, a series of data-driven experiments are carried out on 13 benchmark functions. The experimental results indicate that TPCDE is an effective and efficient framework.