Abstract

In this paper, we focus on the study of evolutionary algorithms for solving multiobjective optimization problems with a large number of objectives. First, a comparative study of a newly developed dynamical multiobjective evolutionary algorithm (DMOEA) and some modern algorithms, such as the indicator-based evolutionary algorithm, multiple single objective Pareto sampling, and nondominated sorting genetic algorithm II, is presented by employing the convergence metric and relative hypervolume metric. For three scalable test problems (namely, DTLZ1, DTLZ2, and DTLZ6), which represent some of the most difficult problems studied in the literature, the DMOEA shows good performance in both converging to the true Pareto-optimal front and maintaining a widely distributed set of solutions. Second, a new definition of optimality (namely, L-optimality) is proposed in this paper, which not only takes into account the number of improved objective values but also considers the values of improved objective functions if all objectives have the same importance. We prove that L-optimal solutions are subsets of Pareto-optimal solutions. Finally, the new algorithm based on L-optimality (namely, MDMOEA) is developed, and simulation and comparative results indicate that well-distributed L-optimal solutions can be obtained by utilizing the MDMOEA but cannot be achieved by applying L-optimality to make a posteriori selection within the huge Pareto nondominated solutions. We can conclude that our new algorithm is suitable to tackle many-objective problems.

Keywords

Mathematical optimizationSortingMulti-objective optimizationEvolutionary algorithmMetric (unit)Selection (genetic algorithm)Pareto optimalConvergence (economics)Set (abstract data type)Pareto principleGenetic algorithmMathematicsComputer scienceOptimization problemAlgorithmArtificial intelligence

Affiliated Institutions

Related Publications

Publication Info

Year
2008
Type
article
Volume
38
Issue
5
Pages
1402-1412
Citations
324
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

324
OpenAlex

Cite This

Oliver Cuate, Bilel Derbel, Arnaud Liefooghe et al. (2008). A New Evolutionary Algorithm for Solving Many-Objective Optimization Problems. IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) , 38 (5) , 1402-1412. https://doi.org/10.1109/tsmcb.2008.926329

Identifiers

DOI
10.1109/tsmcb.2008.926329