Cooperative Co-evolutionary Algorithm for Dynamic Multi-objective Optimization Based on Environmental Variable Grouping

This paper presents a cooperative co-evolutionary dynamic multi-objective optimization algorithm, i.e., DNSGAII-CO for solving DMOPs based on environmental variable grouping. In this algorithm, a new method of grouping decision variables is first presented, in which all the decision variables are divided into two subcomponents according to whether they are interrelated with or without environment parameters. Then, when cooperatively optimizing the two subcomponents by using two populations, two prediction methods, i.e., differential prediction and Cauchy mutation, are employed to initialize them, respectively. The proposed algorithm is applied to a benchmark DMOPs, and compared with two state-of-the-art algorithms. The experimental results demonstrate that the proposed algorithm outperforms the compared algorithms in terms of convergence and distribution.

[1]  Duncan A. Campbell,et al.  Multi-Objective Four-Dimensional Vehicle Motion Planning in Large Dynamic Environments , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  John Crawford,et al.  A multiobjective hybrid evolutionary algorithm for clustering in social networks , 2012, GECCO '12.

[3]  Lam Thu BUI,et al.  An adaptive approach for solving dynamic scheduling with time-varying number of tasks — Part I , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[4]  Abdul Hanan Abdullah,et al.  Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization , 2015, J. Sensors.

[5]  Zhuhong Zhang,et al.  Multiobjective optimization immune algorithm in dynamic environments and its application to greenhouse control , 2008, Appl. Soft Comput..

[6]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[7]  Mark Johnston,et al.  Automatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming , 2014, IEEE Transactions on Evolutionary Computation.

[8]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

[9]  Hussein A. Abbass,et al.  A multi-objective evolutionary method for Dynamic Airspace Re-sectorization using sectors clipping and similarities , 2012, 2012 IEEE Congress on Evolutionary Computation.

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