Abstract:Expensive multiobjective optimization problems pose great challenges to evolutionary algorithms due to their costly evaluation. Building cheap surrogate models to replace the expensive real models has been proved to be a practical way to reduce the number of costly evaluations. Supervised learning techniques from the community of machine learning have been widely applied to build either regressors, which approximate the fitness values of candidate solutions, or classifiers, which estimate the categories of candidate solutions. Considering the characteristics of the data produced in optimization, this article proposes a new surrogate model, called a relation model, for evolutionary multiobjective optimization. Instead of estimating the qualities of candidate solutions directly, the relation model tries to estimate the relationship between a pair of solutions $\langle \mathbf {x}, \mathbf {y}\rangle $ , i.e., $\mathbf {x}$ dominates $\mathbf {y}$ , $\mathbf {x}$ is dominated by $\mathbf {y}$ , or $\mathbf {x}$ is nondominated with $\mathbf {y}$ in the case of multiobjective optimization. To implement this idea, first a balanced training set is prepared, then a classifier is built based on the training data set to learn the relationship, and finally, the classifier with a voting-scoring strategy is applied to estimate the relationship between the candidate solutions and parent solutions. By this way, the promising candidate solutions are recognized and evaluated by the real models. The new approach is applied to three well-known benchmark suites and two real-world applications, and the experimental results suggest that the proposed method outperforms some state-of-the-art methods based on regression and classification models on the given instances.

Convergence Analysis and Comparison of Evolutionary Algorithms Based on Relation Model

Convergence Analysis of General Evolutionary Algorithms

A Relative Feasibility Degree Based Approach for Constrained Optimization Problems.

Simulation Experiment Exploration of Genetic Algorithm’s Convergence over the Relationship Advantage Problem

Advanced techniques in evolutionary algorithms with applications to power systems

Improved Differential Evolution Algorithm and Application

Towards Analyzing Crossover Operators in Evolutionary Search Via General Markov Chain Switching Theorem

A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization

Markov Chain Analysis of Evolutionary Algorithms on OneMax Function - from Coupon Collector's Problem to (1+1) EA

An Analysis on Recombination in Multi-Objective Evolutionary Optimization

Towards Analyzing Recombination Operators in Evolutionary Search

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

Intelligent bionic genetic algorithm (IB-GA) and its convergence

A new approach to estimating the expected first hitting time of evolutionary algorithms

Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Running Time Analysis: Convergence-Based Analysis Reduces To Switch Analysis

Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach

Expensive Multiobjective Optimization by Relation Learning and Prediction

A pairwise comparison based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization

An Efficient Reconstructed Differential Evolution Variant by Some of the Current State-of-the-art Strategies for Solving Single Objective Bound Constrained Problems