LAPSE:2025.0386v1
Published Article

LAPSE:2025.0386v1
A Novel Objective Reduction Algorithm for Nonlinear Many-Objective Optimization Problems
June 27, 2025
Abstract
Sustainability is increasingly recognized as a critical global issue. Multi-objective optimization is an important approach for sustainable decision-making, but problems with four or more objectives are hard to interpret due to its high dimensions. In our groups previous work, an algorithm capable of systematically reducing objective dimensionality for (mixed integer) linear Problem has been developed. In this work, we will extend the algorithm to tackle nonlinear many-objective problems. An outer approximation-like method is employed to systematically replace nonlinear objectives and constraints. After converting the original nonlinear problem to linear one, previous linear algorithm can be applied to reduce the dimensionality. The benchmark DTLZ5(I, M) problem set is used to evaluate the effectiveness of this approach. Our algorithm demonstrates the ability to identify appropriate objective groupings on benchmark problems of up to 20 objectives when algorithm hyperparameters are appropriately chosen. We also conduct extensive testing on the hyperparameters to determine their optimal settings. Additionally, we analyze the computation time required for different components of the algorithm, ensuring efficiency and practical applicability.
Sustainability is increasingly recognized as a critical global issue. Multi-objective optimization is an important approach for sustainable decision-making, but problems with four or more objectives are hard to interpret due to its high dimensions. In our groups previous work, an algorithm capable of systematically reducing objective dimensionality for (mixed integer) linear Problem has been developed. In this work, we will extend the algorithm to tackle nonlinear many-objective problems. An outer approximation-like method is employed to systematically replace nonlinear objectives and constraints. After converting the original nonlinear problem to linear one, previous linear algorithm can be applied to reduce the dimensionality. The benchmark DTLZ5(I, M) problem set is used to evaluate the effectiveness of this approach. Our algorithm demonstrates the ability to identify appropriate objective groupings on benchmark problems of up to 20 objectives when algorithm hyperparameters are appropriately chosen. We also conduct extensive testing on the hyperparameters to determine their optimal settings. Additionally, we analyze the computation time required for different components of the algorithm, ensuring efficiency and practical applicability.
Record ID
Keywords
Multi-Objective Optimization, Nonlinear Optimization, Outer Approximation
Subject
Suggested Citation
Wang H, Allman A. A Novel Objective Reduction Algorithm for Nonlinear Many-Objective Optimization Problems. Systems and Control Transactions 4:1456-1461 (2025) https://doi.org/10.69997/sct.108915
Author Affiliations
Wang H: University of Michigan, Department of Chemical Engineering, Ann Arbor, Michigan, USA
Allman A: University of Michigan, Department of Chemical Engineering, Ann Arbor, Michigan, USA
Allman A: University of Michigan, Department of Chemical Engineering, Ann Arbor, Michigan, USA
Journal Name
Systems and Control Transactions
Volume
4
First Page
1456
Last Page
1461
Year
2025
Publication Date
2025-07-01
Version Comments
Original Submission
Other Meta
PII: 1456-1461-1419-SCT-4-2025, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2025.0386v1
This Record
External Link

https://doi.org/10.69997/sct.108915
Article DOI
Download
Meta
Record Statistics
Record Views
691
Version History
[v1] (Original Submission)
Jun 27, 2025
Verified by curator on
Jun 27, 2025
This Version Number
v1
Citations
Most Recent
This Version
URL Here
http://psecommunity.org/LAPSE:2025.0386v1
Record Owner
PSE Press
Links to Related Works
References Cited
- Sahinidis NV. BARON: A general purpose global optimization software package. Journal of global optimization, 8, 201-5 (1996) https://doi.org/10.1007/BF00138693
- Wächter A, Biegler LT. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical programming, 106,25-57 (2006) https://doi.org/10.1007/s10107-004-0559-y
- Rangaiah GP, editor. Multi-objective Optimization: Techniques and Applications in Chemical Engineering. world scientific (2016) https://doi.org/10.1142/10240
- Wu Q, Liu X, Qin J, Zhou L, Mardani A, Deveci M. An integrated multi-criteria decision-making and multi-objective optimization model for socially responsible portfolio selection. Technological Forecasting and Social Change, 184, 121977 (2022) https://doi.org/10.1016/j.techfore.2022.121977
- Russell JM, Allman A. Sustainable decision making for chemical process systems via dimensionality reduction of many objective problems. AIChE Journal. 69(2), e17962 (2023) https://doi.org/10.1002/aic.17962
- Wang H, Allman A. Analysis of the correlating or competing nature of cost-driven and emissions-driven demand response. Computers & Chemical Engineering, 181, 108520 (2024) https://doi.org/10.1016/j.compchemeng.2023.108520
- Marco AD, Ignacio EG. An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Mathematical programming, 36, 307-339 (1986) https://doi.org/10.1007/BF02592064
- Arthur MG. Generalized benders decomposition. Journal of optimization theory and applications, 10, 237-260 (1972) https://doi.org/10.1007/BF00934810
- Evelyn MLB. Branch and bound methods for mathematical programming systems. In 17 Annals of Discrete Mathematics, 5, 201-219 (1979) https://doi.org/10.1016/S0167-5060(08)70351-0
- Deb K, Thiele L, Laumanns M, Zitzler E. Scalable Multi-objective optimization test problems. Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No. 02TH8600). 1, 825-830 (2002) https://doi.org/10.1109/CEC.2002.1007032

