Multi-objective constrained black-box optimization algorithm based on feasible region localization and performance-improvement exploration

doi:10.1016/j.asoc.2023.110874

2023-11-01

PRE

DOI：10.1016/j.asoc.2023.110874

原文链接

原文求助

摘要

En 中文

Over the past decade, surrogate-assisted evolutionary algorithms have demonstrated their effectiveness across various computationally expensive real-world domains. Nevertheless, the focus of surrogate-assisted multiobjective evolutionary algorithms has primarily centered on non-constrained optimization problems. There has been relatively limited exploration into addressing expensive constrained multi-objective optimization problems, which inherently require a delicate equilibrium between convergence, diversity, and feasibility. To bridge this gap, this paper concentrates on constrained multi-objective optimization problems where both objectives and constraints involve substantial computational costs. In response, a novel data-driven constrained multi-objective evolutionary algorithm is introduced, leveraging feasible region localization and performance-improvement exploration. For feasible region localization, a constraints-domain-search strategy is presented to locate the feasible region quickly. To enhance performance-improvement exploration, a progressive enhancement of convergence and diversity is achieved through the incorporation of constraint penalties. With the help of exploration and exploitation, the proposed algorithm can balance convergence, diversity, and feasibility while working within a limited number of function evaluations. By comparing the proposed algorithm with state-ofthe-art algorithms on 66 mathematical problems and a resource-intensive black-box problem, its outstanding performance for solving multi-objective constrained black-box problems is validated.

Keyword:

Constrained multi-objective

Black-box optimization

Surrogate model

Data-driven

期刊

Applied Soft Computing

IF:

6.6

论文数:

1.4W

被引数:

4.8W

机构

Northwestern Polytechnical University

学者数:

4.6W

论文数: 3.7W

被引数: 5.3W

引用论文

Self-Assembling Polymer–Nanodiamond Composite Coatings for Vacuum Cathodes

Journal of Surface Investigation: X-ray, Synchrotron and Neutron Techniques

IF0

2018-04-02

PREAI

P. V. Lebedev-Stepanov; A. T. Dideykin; S. N. Chvalun; A. L. Vasiliev; T. E. Grigoryev; A. N. Korovin; S. I. Belousov; S. P. Molchanov; G. A. Yurasik; A. Ya. Vul’

Study of Normal Values of Evan’s Index on Brain CT Scan in Individuals attending Nepal Medical College Teaching Hospital, Kathmandu, Nepal

Nepal Medical College Journal

IF0

2021-04-02