Comparison of differential grouping and random grouping methods on sCCPSO for large-scale constrained optimization

Differential grouping (DG) is a pregrouping method in some unconstrained cooperative coevolutionary algorithms where the grouping scheme is predetermined, while random grouping (RG) is a method where the grouping schemes are dynamically changed according to some criteria. As the first nature-inspired method for large-scale constrained optimization, the ε-constrained cooperative coevolutionary particle swarm optimization εCCPSO) algorithmic framework has been recently proposed and studied with different RG techniques, e.g., εCCPSOw2. This paper aims to compare the effectiveness of DG and RG methods applied on the εCCPSO framework, using εCCPSOw2 and two proposed DG implementations, i.e., εCCPSOdg and εCCPSOdg2, for large-scale constrained problems. The results show that, while εCCPSOw2 possesses the fastest convergence rate on the fitness values of most problems, εCCPSOdg2 has better constraint violations minimization ability when solving some problems with nonseparable equality constraints. In addition, an improvement of the DG method is proposed, increasing the speed to approximately twice the original.

[1]  Xiaodong Li,et al.  Cooperative Coevolution With Route Distance Grouping for Large-Scale Capacitated Arc Routing Problems , 2014, IEEE Transactions on Evolutionary Computation.

[2]  Tetsuyuki Takahama,et al.  Constrained Optimization by epsilon Constrained Particle Swarm Optimizer with epsilon-level Control , 2005, WSTST.

[3]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[4]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[5]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[6]  P. Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real- Parameter Optimization , 2010 .

[7]  Zhenyu Yang,et al.  Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning , 2010, PPSN.

[8]  Tetsuyuki Takahama,et al.  Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation , 2010, IEEE Congress on Evolutionary Computation.

[9]  Chen Peng,et al.  Epsilon-Constrained CCPSO with Different Improvement Detection Techniques for Large-Scale Constrained Optimization , 2016, 2016 49th Hawaii International Conference on System Sciences (HICSS).

[10]  Xin Yao,et al.  Multilevel cooperative coevolution for large scale optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[11]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[12]  Xiaodong Li,et al.  Cooperative Co-evolution with delta grouping for large scale non-separable function optimization , 2010, IEEE Congress on Evolutionary Computation.

[13]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.