52 0

Distributed and Expensive Evolutionary Constrained Optimization With On-Demand Evaluation

Title
Distributed and Expensive Evolutionary Constrained Optimization With On-Demand Evaluation
Author
전상운
Keywords
Differential evolution (DE); distributed optimization; on-demand evaluation; surrogate-assisted evolutionary algorithm (SAEA)
Issue Date
2023-06
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Citation
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, v. 27, NO 3, Page. 671-685
Abstract
Expensive optimization problems (EOPs) are common in industry and surrogate-assisted evolutionary algorithms (SAEAs) have been developed for solving them. However, many EOPs have not only expensive objective but also expensive constraints, which are evaluated through distributed ways. We define this kind of EOPs as distributed expensive constrained optimization problems (DECOPs). The distributed characteristic of DECOPs leads to the asynchronous evaluation of both objective and constraints. Though some researchers have studied the asynchronous evaluation of objectives, the asynchronous evaluation of constraints has not gained much attention. Therefore, this article gives a formal formulation of DECOPs and proposes a distributed evolutionary constrained optimization algorithm with on-demand evaluation (DEAOE). DEAOE can adaptively evolve different constraints in an asynchronous way through the on-demand evaluation strategy. The on-demand evaluation works from two aspects to improve the population convergence and diversity. From the aspect of individual selection, a joint sample selection strategy is adopted to determine which candidates are promising. From the aspect of constraint selection, an infeasible-first evaluation strategy is devised to judge which constraints need to be further evolved. Extensive experiments and analyses on benchmark functions and engineering problems demonstrate that DEAOE has better performance and higher efficiency compared to centralized state-of-the-art SAEAs.
URI
https://information.hanyang.ac.kr/#/eds/detail?an=edseee.9782569&dbId=edseeehttps://repository.hanyang.ac.kr/handle/20.500.11754/190301
ISSN
1089-778X; 1941-0026
DOI
10.1109/TEVC.2022.3177936
Appears in Collections:
COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ELECTRICAL ENGINEERING(전자공학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE