Regular Papers

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

A Generalized Framework for Multi-objective-based Constraint Handling Technique

Tien Minh Dam* and Long Viet Truong

Viettel Group

Abstract

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.

Article

Regular Papers

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.

A Generalized Framework for Multi-objective-based Constraint Handling Technique

Tien Minh Dam* and Long Viet Truong

Viettel Group

Abstract

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.

IJCAS
October 2024

Vol. 22, No. 10, pp. 2955~3252

Stats or Metrics

Share this article on

  • line

IJCAS

eISSN 2005-4092
pISSN 1598-6446