Loading [a11y]/accessibility-menu.js
Relation Between Objective Space Normalization and Weight Vector Scaling in Decomposition-Based Multiobjective Evolutionary Algorithms | IEEE Journals & Magazine | IEEE Xplore

Relation Between Objective Space Normalization and Weight Vector Scaling in Decomposition-Based Multiobjective Evolutionary Algorithms


Abstract:

Real-world multiobjective optimization problems (MOPs) usually have conflicting and differently scaled objectives. To deal with such problems, objective space normalizati...Show More

Abstract:

Real-world multiobjective optimization problems (MOPs) usually have conflicting and differently scaled objectives. To deal with such problems, objective space normalization is widely used in the multiobjective evolutionary algorithm (MOEA) design, especially, in the design of decomposition-based MOEAs. It has been demonstrated that uniformly distributed solutions can be obtained for badly scaled MOPs by decomposition-based MOEAs with objective space normalization. Recently, weight vector scaling has also been used for badly scaled MOPs. In some studies, it was argued that weight vector scaling and objective space normalization are essentially the same when applied to decomposition-based MOEAs. In this article, we theoretically and empirically show the relation between objective space normalization and weight vector scaling. Our results demonstrate that similarities and differences between the two methods depend on the choice of a scalarizing function. How the choice between normalization and weight vector scaling affects decomposition-based MOEAs with solution assignment mechanisms is also analyzed.
Published in: IEEE Transactions on Evolutionary Computation ( Volume: 27, Issue: 5, October 2023)
Page(s): 1177 - 1191
Date of Publication: 18 July 2022

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.