Large-scale optimisation via cooperatively coevolving competition swarm optimiser

ABSTRACT This paper presents a two-stage approach, named Cooperatively Coevolving Competition Swarm Optimiser (C3SO), for large-scale optimisation. C3SO first detects interactions among the original variables by a differential grouping algorithm, therein decomposing a large-scale problem into several sub-components. In the next stage, a new approach is developed using the competition mechanism to independently optimise each sub-component obtained in the first stage. Hence, C3SO takes advantages of both divide-and-conquer and competition strategies, achieving the ability to address large-scale and complex optimisation problems. The proposed method is evaluated by comparing with several state-of-the-art algorithms on different benchmark functions, and the comparative results demonstrated its effectiveness.

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

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

[3]  Xin Yao,et al.  Differential evolution for high-dimensional function optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[4]  Chunguo Wu,et al.  Particle swarm optimization based on dimensional learning strategy , 2019, Swarm Evol. Comput..

[5]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[6]  Chao Wang,et al.  High-Dimensional Waveform Inversion With Cooperative Coevolutionary Differential Evolution Algorithm , 2012, IEEE Geoscience and Remote Sensing Letters.

[7]  Jun Zhang,et al.  An Adaptive Estimation of Distribution Algorithm for Multipolicy Insurance Investment Planning , 2019, IEEE Transactions on Evolutionary Computation.

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

[9]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[10]  Jun Zhang,et al.  Distributed Differential Evolution Based on Adaptive Mergence and Split for Large-Scale Optimization , 2018, IEEE Transactions on Cybernetics.

[11]  Hao Gao,et al.  An improved artificial bee colony and its application , 2016, Knowl. Based Syst..

[12]  MengChu Zhou,et al.  Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm , 2019, IEEE Transactions on Cybernetics.

[13]  Huimin Lu,et al.  Low illumination underwater light field images reconstruction using deep convolutional neural networks , 2018, Future Gener. Comput. Syst..

[14]  Sherali Zeadally,et al.  Fog computing job scheduling optimization based on bees swarm , 2018, Enterp. Inf. Syst..

[15]  Xiaodong Li,et al.  Cooperative Co-evolution for large scale optimization through more frequent random grouping , 2010, IEEE Congress on Evolutionary Computation.

[16]  Jun Zhang,et al.  A Level-Based Learning Swarm Optimizer for Large-Scale Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[17]  Andries Petrus Engelbrecht,et al.  Measuring exploration/exploitation in particle swarms using swarm diversity , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[18]  Jun Zhang,et al.  Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone , 2019, IEEE Transactions on Vehicular Technology.

[19]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[20]  Rong Su,et al.  Meta-Heuristics for Bi-Objective Urban Traffic Light Scheduling Problems , 2019, IEEE Transactions on Intelligent Transportation Systems.

[21]  Xiaodong Li,et al.  Efficient Resource Allocation in Cooperative Co-Evolution for Large-Scale Global Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[22]  Ming Zhao.  A Novel Compact Cat Swarm Optimization Based on Differential Method , 2020, Enterp. Inf. Syst..

[23]  Xiaodong Li,et al.  Effective decomposition of large-scale separable continuous functions for cooperative co-evolutionary algorithms , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[25]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[26]  Yaochu Jin,et al.  A Competitive Swarm Optimizer for Large Scale Optimization , 2015, IEEE Transactions on Cybernetics.

[27]  Jun Zhang,et al.  Distributed Cooperative Co-Evolution With Adaptive Computing Resource Allocation for Large Scale Optimization , 2019, IEEE Transactions on Evolutionary Computation.

[28]  Jun Zhang,et al.  Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization , 2017, IEEE Transactions on Cybernetics.

[29]  Jun Zhang,et al.  Benchmarking Stochastic Algorithms for Global Optimization Problems by Visualizing Confidence Intervals , 2017, IEEE Transactions on Cybernetics.

[30]  Zhi-hui Zhan,et al.  A multi-swarm particle swarm optimization algorithm based on dynamical topology and purposeful detecting , 2018, Appl. Soft Comput..

[31]  Xiaodong Li,et al.  DG2: A Faster and More Accurate Differential Grouping for Large-Scale Black-Box Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[32]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[33]  MengChu Zhou,et al.  Solving Traffic Signal Scheduling Problems in Heterogeneous Traffic Network by Using Meta-Heuristics , 2019, IEEE Transactions on Intelligent Transportation Systems.

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

[35]  Huimin Lu,et al.  Underwater image dehazing using joint trilateral filter , 2014, Comput. Electr. Eng..

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