Abstract:Summary Evolutionary transfer optimization (ETO) algorithms with the ability to learn from past tasks have made breakthroughs in more and more fields. When the experience embedded in the past optimization tasks is properly utilized, the search performance will be greatly improved compared to starting from scratch. Autoencoding evolutionary search (AEES) is an efficient ETO paradigm proposed in recent years. The solutions of each task are configured as input and output of a single-layer denoising autoencoder (DAE), and the across-problem mapping is established by minimizing the reconstruction error, which makes it possible to explicitly transfer the solutions across heterogeneous problems. However, despite the success of AEES, the population of the optimization task contains little information about the characteristics of the task and it is highly stochastic, especially in the early stages of searching. This restricts the effectiveness of the mapping constructed via AEES. On the other hand, most tasks do not save all candidate solutions in the search, which greatly limits the possibilities of traditional AEES applications; for example, well placement optimization (WPO) problems, which are a common engineering optimization problem in the oil industry. To overcome such limitations, a sequential ETO algorithm for WPO problems based on task characteristics and an autoencoder is developed in this paper. It uses the implicit relationship between reservoir characteristics and optimal well locations to learn from past tasks, and a mapping is calculated to transfer knowledge across tasks. The proposed algorithm aims to speed up the search for the optimal well locations and reduce the required time for WPO. The learned mapping is established by configuring the characteristics of past and current tasks as input and output of a single-layer DAE. The derived mapping holds a closed-form transformation matrix across heterogeneous tasks, and the optimal solution of the past task can be easily transferred to a dominant solution of the current task by matrix calculation, thus it will not bring much computational burden in the evolutionary search while improving search performance. Furthermore, according to the specific task, the construction scheme of the matrix of characteristics can be flexibly extended to achieve effective search enhancement. The comprehensive empirical studies of WPO and statistical analysis are carried out to verify the effectiveness.

A Preliminary Study of Autoencoding Evolutionary Search with Selection of Problem Domains

Learnable Evolutionary Search Across Heterogeneous Problems via Kernelized Autoencoding

Surrogate-assisted Autoencoder-embedded Evolutionary Optimization Algorithm to Solve High-dimensional Expensive Problems

Autoencoder evolutionary algorithm for large-scale multi-objective optimization problem

A Surrogate-Assisted Evolutionary Algorithm with Random Feature Selection for Large-Scale Expensive Problems

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

Enhancing SAEAs with Unevaluated Solutions: A Case Study of Relation Model for Expensive Optimization

Evolutionary Multitasking Via Explicit Autoencoding.

A Comparative Study on Evolutionary Algorithms for Many-Objective Optimization.

Surrogate-Assisted Search with Competitive Knowledge Transfer for Expensive Optimization

Un-evaluated Solutions May Be Valuable in Expensive Optimization

Feature Selection Based on a Large-Scale Many-Objective Evolutionary Algorithm

Evolutionary computation for solving search-based data analytics problems

A review of surrogate-assisted evolutionary algorithms for expensive optimization problems

Cooperation search algorithm: A novel metaheuristic evolutionary intelligence algorithm for numerical optimization and engineering optimization problems

An Evolutionary Sequential Transfer Optimization Algorithm for Well Placement Optimization Based on Task Characteristics

Selective-candidate framework with similarity selection rule for evolutionary optimization

An Adaptive Convergence Enhanced Evolutionary Algorithm for Many-Objective Optimization Problems

Balancing Broad and Deep Searches in Evolutionary Computation Via a Parallel Zoning Search

Efficient Nonlinear Correlation Detection for Decomposed Search in Evolutionary Multi-Objective Optimization