Self-adaptive weight vector adjustment strategy for decomposition-based multi-objective differential evolution algorithm

In multi-objective and many-objective optimization, weight vectors are particularly crucial to the performance of decomposition-based optimization algorithms. The uniform weight vectors are not suitable for complex Pareto fronts (PFs), so it is necessary to improve the distribution of weight vectors. Besides, the balance between convergence and diversity is a difficult issue as well in multi-objective optimization, and it becomes increasingly important with the augment of the number of objectives. To address these issues, a self-adaptive weight vector adjustment strategy for decomposition-based multi-objective differential evolution algorithm (AWDMODE) is proposed. In order to ensure that the guidance of weight vectors becomes accurate and effective, the adaptive adjustment strategy is introduced. This strategy distinguishes the shapes and adjusts weight vectors dynamically, which can ensure that the guidance of weight vectors becomes accurate and effective. In addition, a self-learning strategy is adopted to produce more non-dominated solutions and balance the convergence and diversity. The experimental results indicate that AWDMODE outperforms the compared algorithms on WFG suites test instances, and shows a great potential when handling the problems whose PFs are scaled with different ranges in each objective.

[1]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[2]  Loo Hay Lee,et al.  A study on multi-objective particle swarm optimization with weighted scalarizing functions , 2014, Proceedings of the Winter Simulation Conference 2014.

[3]  Li Li,et al.  An improved decomposition-based multiobjective evolutionary algorithm with a better balance of convergence and diversity , 2017, Appl. Soft Comput..

[4]  Tao Zhang,et al.  On the effect of reference point in MOEA/D for multi-objective optimization , 2017, Appl. Soft Comput..

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[7]  Xin Li,et al.  A novel multi-objective PSO algorithm based on completion-checking , 2018, J. Intell. Fuzzy Syst..

[8]  Peter J. Fleming,et al.  On the Evolutionary Optimization of Many Conflicting Objectives , 2007, IEEE Transactions on Evolutionary Computation.

[9]  Dipti Srinivasan,et al.  Enhanced Multiobjective Evolutionary Algorithm Based on Decomposition for Solving the Unit Commitment Problem , 2015, IEEE Transactions on Industrial Informatics.

[10]  Zhiwei Zhao,et al.  An improved multi-objective evolutionary algorithm based on environmental and history information , 2017, Neurocomputing.

[11]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[12]  Rui Fan,et al.  MOEA3D: a MOEA based on dominance and decomposition with probability distribution model , 2017, Soft Computing.

[13]  Qingfu Zhang,et al.  On the use of two reference points in decomposition based multiobjective evolutionary algorithms , 2017, Swarm Evol. Comput..

[14]  Fei Li,et al.  R2-MOPSO: A multi-objective particle swarm optimizer based on R2-indicator and decomposition , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[15]  Hisao Ishibuchi,et al.  Performance of Decomposition-Based Many-Objective Algorithms Strongly Depends on Pareto Front Shapes , 2017, IEEE Transactions on Evolutionary Computation.

[16]  Yiu-ming Cheung,et al.  T-MOEA/D: MOEA/D with Objective Transform in Multi-objective Problems , 2010, 2010 International Conference of Information Science and Management Engineering.

[17]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[18]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[19]  Shengxiang Yang,et al.  An Improved Multiobjective Optimization Evolutionary Algorithm Based on Decomposition for Complex Pareto Fronts , 2016, IEEE Transactions on Cybernetics.

[20]  Fang Liu,et al.  MOEA/D with Adaptive Weight Adjustment , 2014, Evolutionary Computation.

[21]  Nikhil R. Pal,et al.  ASMiGA: An Archive-Based Steady-State Micro Genetic Algorithm , 2015, IEEE Transactions on Cybernetics.

[22]  Kay Chen Tan,et al.  Decomposition-based multi-objective evolutionary algorithm for vehicle routing problem with stochastic demands , 2016, Soft Comput..

[23]  Xin Li,et al.  A Hybrid Multiobjective Particle Swarm Optimization Algorithm Based on R2 Indicator , 2018, IEEE Access.

[24]  Swagatam Das,et al.  Decomposition-based modern metaheuristic algorithms for multi-objective optimal power flow - A comparative study , 2014, Eng. Appl. Artif. Intell..

[25]  Jiang Siwei,et al.  Multiobjective optimization by decomposition with Pareto-adaptive weight vectors , 2011, 2011 Seventh International Conference on Natural Computation.

[26]  Xiaoyan Sun,et al.  Many-objective evolutionary optimization based on reference points , 2017, Appl. Soft Comput..

[27]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[28]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.

[29]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[30]  Bo Zhang,et al.  Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers , 2016, IEEE Transactions on Evolutionary Computation.

[31]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[32]  Hao Sun,et al.  An enhanced reference vectors-based multi-objective evolutionary algorithm with neighborhood-based adaptive adjustment , 2019, Neural Computing and Applications.

[33]  Hao Sun,et al.  Optimization of Metal Rolling Control Using Soft Computing Approaches: A Review , 2019, Archives of Computational Methods in Engineering.

[34]  Peter J. Fleming,et al.  Preference-inspired co-evolutionary algorithms using weight vectors , 2015, Eur. J. Oper. Res..

[35]  Qingfu Zhang,et al.  Stable Matching-Based Selection in Evolutionary Multiobjective Optimization , 2014, IEEE Transactions on Evolutionary Computation.