Abstract:Decomposition-based many-objective evolutionary algorithms generally decompose the objective space into multiple subregions with the help of a set of reference vectors. The resulting subregions are fixed since the reference vectors are usually predefined. When the optimization problem has a complicated Pareto front (PF), this decomposition may decrease the algorithm performance. To deal with this problem, this paper proposes a dynamical decomposition strategy. Instead of using predefined reference vectors, solution themselves are used as reference vectors. Thus, they are adapted to the shape of PF automatically. Besides, the subregions are produced one by one through successively bipartitioning the objective space. The resulting subregions are not fixed but dynamically determined by the population solutions as well as the subregions produced previously. Based on this strategy, a solution ranking method, named dynamical-decomposition-based ranking method (DDR), is proposed which can be employed in the mating selection and environmental selection in commonly used algorithm frameworks. Compared with those in the other decomposition-based algorithms, DDR has the following properties: 1) no predefined reference vectors are required; 2) less parameters are involved; and 3) the ranking results can not only be utilized directly to select solutions but also serve as a secondary criterion in traditional Pareto-based algorithms. In this paper, DDR is equipped in two algorithm frameworks for handling many-objective optimization problems. Comparisons with five state-of-the-art algorithms on 31 widely used test problems are carried out to test the performance of the proposed approach. The experimental results have shown the effectiveness of the proposed approach in keeping a good tradeoff between convergence and diversity.

Design of Optimization Platform Using Evolutionary Algorithm

A New Evolutionary Algorithm Based on Interval index and Reference Vector for Many-objective Optimization

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

A Methodology to Support Product Platform Optimization Using Multi-Objective Evolutionary Algorithms

Product Platform Two-Stage Quality Optimization Design Based on Multiobjective Genetic Algorithm

Optimization Of Function Partition Between Hardware And Software Based On United Evolutionary Algorithm

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Improved Differential Evolution Algorithm and Application

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

Evolutionary Dynamic Optimization Laboratory: A MATLAB Optimization Platform for Education and Experimentation in Dynamic Environments

A Constrained Optimization Evolutionary Algorithm Based on Multiobjective Optimization Techniques

A Novel Design of Experiment Algorithm Using Improved Evolutionary Multi-Objective Optimization Strategy

Optimal Design of the Gough-Stewart Platform Using Evolutionary Algorithms

Mathematical Analysis of the Heuristic Optimisation Mechanism of Evolutionary Programming

Hardware/Software Partitioning in Embedded System Based on Novel United Evolutionary Algorithm Scheme

Evolutionary Game Based Optimizaiton Algorithm for Multi-objective Optimization Problems

An Efficient Global Optimal Method Based on Evolutionary Algorithm for Nonlinear Bilevel Programming

An Orthogonal Design Based Constrained Evolutionary Optimization Algorithm

MULTIOBJECTIVE DESIGN OPTIMIZATION BY AN EVOLUTIONARY ALGORITHM

A New Evolutionary Algorithm For A Class Of Nonlinear Bilevel Programming Problems And Its Global Convergence

Evolutionary Many-Objective Optimization Based on Dynamical Decomposition