A cooperative particle swarm optimizer with statistical variable interdependence learning

  • Authors:

  • Liang Sun;Shinichi Yoshida;Xiaochun Cheng;Yanchun Liang

  • Affiliations:

  • College of Computer Science and Technology, Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China and School of Informa ...;School of Information, Kochi University of Technology, Kochi 7828502, Japan;School of Computing Science, Middlesex University, London, UK;College of Computer Science and Technology, Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.07

Visualization

Abstract

Cooperative optimization algorithms, such as the cooperative coevolutionary genetic algorithm (CCGA) and the cooperative particle swarm optimization (CPSO) algorithm, have already been used with success to solve many optimization problems. One of the most important issues in cooperative optimization algorithms is the task of decomposition. Decomposition decision regarding variable interdependencies plays a significant role in the algorithm's performance. Algorithms that do not consider variable interdependencies often lose their effectiveness and advantages when applied to solve nonseparable problems. In this paper, we propose a cooperative particle swarm optimizer with statistical variable interdependence learning (CPSO-SL). A statistical model is proposed to explore the interdependencies among variables. With these interdependencies, the algorithm partitions large scale problems into overlapping small scale subproblems. Moreover, a CPSO framework is proposed to optimize the subproblems cooperatively. Finally, theoretical analysis is presented for further understanding of the proposed CPSO-SL. Simulated experiments were conducted on 10 classical benchmarks, 10 rotated classical benchmarks, and 10 CEC2005 benchmarks. The results demonstrate the performance of CPSO-SL in solving both separable and nonseparable problems, as compared with the performance of other recent cooperative optimization algorithms.