International Journal of Control, Automation, and Systems 2024; 22(10): 3240-3252
https://doi.org/10.1007/s12555-024-0445-8
© The International Journal of Control, Automation, and Systems
This paper introduces a novel approach to handling constraints in multi-objective optimization problems by treating constraints as objectives. Our study consists of three main contributions. First, we present a generalized framework for multi-objective-based constraint handling techniques, which integrates multi-objective-based methods with the constraint dominance principle. This framework systematically incorporates various aspects of constraint violations into the objective function, enhancing optimization strategies. Second, we propose the constraint violation ratio, a metric that uses a constraint weight vector to quantify the severity of violations. Third, we develop the constraint diversity factor, an adaptive version of the constraint weight vector, which adapts as the frequency of constraint violations changes. Extensive experimental evaluations validate the effectiveness of our methods, demonstrating their applicability across a wide range of constrained optimization scenarios.
Keywords Constrained multi-objective evolutionary algorithm, constrained multi-objective optimization problem, constraint as objectives, constraint handling techniques, generalized framework for constraint handling, metaheuristic optimization algorithm.
International Journal of Control, Automation, and Systems 2024; 22(10): 3240-3252
Published online October 1, 2024 https://doi.org/10.1007/s12555-024-0445-8
Copyright © The International Journal of Control, Automation, and Systems.
Tien Minh Dam* and Long Viet Truong
Viettel Group
This paper introduces a novel approach to handling constraints in multi-objective optimization problems by treating constraints as objectives. Our study consists of three main contributions. First, we present a generalized framework for multi-objective-based constraint handling techniques, which integrates multi-objective-based methods with the constraint dominance principle. This framework systematically incorporates various aspects of constraint violations into the objective function, enhancing optimization strategies. Second, we propose the constraint violation ratio, a metric that uses a constraint weight vector to quantify the severity of violations. Third, we develop the constraint diversity factor, an adaptive version of the constraint weight vector, which adapts as the frequency of constraint violations changes. Extensive experimental evaluations validate the effectiveness of our methods, demonstrating their applicability across a wide range of constrained optimization scenarios.
Keywords: Constrained multi-objective evolutionary algorithm, constrained multi-objective optimization problem, constraint as objectives, constraint handling techniques, generalized framework for constraint handling, metaheuristic optimization algorithm.
Vol. 22, No. 10, pp. 2955~3252