Title: A novel particle swarms with mixed cooperative co-evolution for large scale global optimisation

Authors: Yufeng Wang; Wenyong Dong; Chunyu Xu

Addresses: School of Software, Nanyang Institute of Technology, Henan 473000, China; School of Computer Science, Wuhan University, Hubei 430072, China ' School of Software, Nanyang Institute of Technology, Henan 473000, China; School of Computer Science, Wuhan University, Hubei 430072, China ' School of Computer and Information Engineering, Nanyang Institute of Technology, Henan 473000, China

Abstract: Identification of variable interaction and grouping of variables plays an important role in the divide-and-conquer algorithm. In this paper, a novel particle swarm optimisation with mixed cooperative co-evolution (MCCPSO) is proposed. It has two strategies and one mechanism: mixed grouping of variables (MGV) strategy, reallocate computational resources (RCR) strategy and a competitive leadership with a lifecycle mechanism. MGV can effectively identify the direct and indirect interactive variables and form a spare sub-group pool. RCR can give more computational resources to the more important subcomponents. The leader mechanism can prevent the PSO algorithm from falling into a local optimum. In order to understand the characteristics of MCCPSO, we have carried out extensive computational studies on the CEC'2010 benchmark function. The experimental results show that the performance of MCCPSO is better than the other four state-of-the-art algorithms.

Keywords: large scale global optimisation; LSGO; cooperative co-evolution; mixed grouping of variables; MGV; reallocate computational resources; RCR.

DOI: 10.1504/IJIIDS.2019.102331

International Journal of Intelligent Information and Database Systems, 2019 Vol.12 No.1/2, pp.121 - 135

Received: 28 Sep 2018
Accepted: 28 Feb 2019
Published online: 18 Sep 2019 *

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