A novel penalty function-based interval constrained multi-objective optimization algorithm for uncertain problems

To directly address problems involving uncertain objectives and constraints, a novel penalty function-based interval constrained multi-objective optimization algorithm (PF-ICMOA) was developed. It comprises three main components: an uncertainty propagation-based interval constraint solver, an interv...

Full description

Saved in:
Bibliographic Details
Published in:Swarm and evolutionary computation Vol. 88; p. 101584
Main Authors: Yu, Qianqian, Yang, Chen, Dai, Guangming, Peng, Lei, Li, Jian
Format: Journal Article
Language:English
Published: Elsevier B.V 01.07.2024
Subjects:
Constrained multi-objective optimization
Constraint violations
Constraint-handling techniques
Interval uncertain optimization
Penalty function
Constrained multi-objective optimization
Penalty function
Constraint-handling techniques
Interval uncertain optimization
Constraint violations
ISSN:2210-6502
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To directly address problems involving uncertain objectives and constraints, a novel penalty function-based interval constrained multi-objective optimization algorithm (PF-ICMOA) was developed. It comprises three main components: an uncertainty propagation-based interval constraint solver, an interval constraint violation function, and a two-stage penalty function. The uncertainty violation of interval constraints can be accurately evaluated by the proposed advanced multi-objective optimization algorithm using a segmentation function without requiring multiple interval analyses. Additionally, by applying penalties to infeasible solutions in the two-stage process, partially feasible and superior infeasible solutions are retained in the early stages of evolution, while superior feasible solutions are favored in the later stages. A novel benchmark was designed and the effect of the imprecision factor on the Pareto front was examined in details. Comparisons with seven deterministic constraint handling techniques demonstrated the effectiveness of the proposed method for solving interval constrained multi-objective optimization problems, demonstrating that PF-ICMOA is a highly competitive method for balancing the feasibility, convergence, and diversity performance characteristics.
ISSN:2210-6502
DOI:10.1016/j.swevo.2024.101584