A cooperative particle swarm optimizer with statistical variable interdependence learning
Article
Sun, L., Yoshida, S., Cheng, X. and Liang, Y. 2012. A cooperative particle swarm optimizer with statistical variable interdependence learning. Information Sciences. 186 (1), pp. 20-39. https://doi.org/10.1016/j.ins.2011.09.033
Type | Article |
---|---|
Title | A cooperative particle swarm optimizer with statistical variable interdependence learning |
Authors | Sun, L., Yoshida, S., Cheng, X. and Liang, Y. |
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. |
Keywords | Numerical optimization; Cooperative optimization; Variable interdependence; Problem decomposition |
Research Group | Artificial Intelligence group |
Publisher | Elsevier |
Journal | Information Sciences |
ISSN | 0020-0255 |
Electronic | 1872-6291 |
Publication dates | |
Online | 06 Oct 2011 |
01 Mar 2012 | |
Publication process dates | |
Deposited | 05 Jul 2013 |
Accepted | 28 Sep 2011 |
Output status | Published |
Digital Object Identifier (DOI) | https://doi.org/10.1016/j.ins.2011.09.033 |
Web of Science identifier | WOS:000298460300002 |
Language | English |
https://repository.mdx.ac.uk/item/842wx
35
total views0
total downloads0
views this month0
downloads this month