面向昂贵问题的进化采样智能体

Evolutionary Sampling Agent for Expensive Problems

IEEE Transactions on Evolutionary Computation · 2022
被引 47
ABS 4

中文导读

提出进化采样智能体框架,将优化算法视为智能体,通过四种进化采样策略和两层学习机制,利用历史数据构建代理模型,高效求解工程与科学中的昂贵优化问题。

Abstract

Data-driven evolutionary algorithms are widely studied for their ability to solve expensive optimization problems in engineering and science. This article introduces a novel optimization framework to solve costly optimization problems, called the evolutionary sampling agent (ESA). ESA considers the optimization algorithm as an agent, which operates on four different characteristics of evolutionary sampling strategies to search the global optimum. Among these four evolutionary sampling strategies, the first strategy prefers exploration, the second and the fourth strategies use different local search methods preferring exploitation, and the third strategy integrates good genes from historical solutions. ESA consists of two layers of learning mechanisms. On the one hand, the evolutionary sampling strategies use historical data to construct surrogate models to efficiently sample a candidate solution. On the other hand, the agent adjusts the probability of selecting different sampling strategies through the feedback information received in the optimization process. Seven benchmark functions with 30, 50, and 100 dimensions were adopted. Compared with the other state-of-the-art methods, the results show that ESA yields a promising performance for expensive problems.

进化算法昂贵优化代理模型采样策略