Abstract:When optimizing large-scale problems an evolutionary algorithm typically requires a substantial number of fitness evaluations to discover a good approximation to the global optimum. This is an issue when the problem is also computationally expensive. Surrogate-assisted evolutionary algorithms have shown better performance on high-dimensional problems which are no larger than 200 dimensions. However, it is very difficult to train sufficiently accurate surrogate models for a large-scale optimization problem due to the lack of training data. In this paper, a random feature selection technique is utilized to select decision variables from the original large-scale optimization problem to form a number of sub-problems, whose dimension may differ to each other, at each generation. The population employed to optimize the original large-scale optimization problem is updated by sequentially optimizing each sub-problem assisted by a surrogate constructed for this sub-problem. A new candidate solution of the original problem is generated by replacing the decision variables of the best solution found so far with those of the sub-problem that has achieved the best approximated fitness among all sub-problems. This new solution is then evaluated using the original expensive problem and used to update the best solution. In order to evaluate the performance of the proposed method, we conduct the experiments on 15 CEC’2013 benchmark problems and compare to some state-of-the-art algorithms. The experimental results show that the proposed method is more effective than the state-of-the-art algorithms, especially on problems that are partially separable or non-separable.

Evolutionary Algorithm with Large Population Size for Problems with Hybrid Indices

A New Evolutionary Algorithm Based on Interval index and Reference Vector for Many-objective Optimization

A Nested Hybrid Ant Colony Algorithm for Hybrid Production Scheduling Problems

Interactive Genetic Algorithms with Large Population and Semi-Supervised Learning

Objective Space-based Population Generation to Accelerate Evolutionary Algorithms for Large-scale Many-objective Optimization

Evolutionary optimization methods for hybrid index optimization problems and application

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

An Elite-Guided Evolutionary Algorithm for Large-Scale Multi-Objective Optimization

Hybridization differential evolution algorithm of orthogonal crossover and opposition-based learning for large-scale optimization problem

On evolutionary optimization of large problems using small populations

Surrogate-Assisted Differential Evolution with Adaptive Multisubspace Search for Large-Scale Expensive Optimization

Interactive Genetic Algorithms With Variational Population Size

Evolutionary algorithms for optimization problems with uncertainties and hybrid indices

Two infill criteria driven surrogate-assisted multi-objective evolutionary algorithms for computationally expensive problems with medium dimensions

A Hybrid Differential Evolution Algorithm with Multiple Search Strategies for Large-Scale Optimization

A Multi-Objective Evolutionary Algorithm With Hierarchical Clustering-Based Selection

Approximating Pareto Fronts in Evolutionary Multiobjective Optimization with Large Population Size.

Hybrid Genetic Algorithm for Multi-Objective Combinatorial Optimization

A clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problems

Design and Realization of Improved Genetic Ant Colony Algorithm Solving Optimization Problems

Efficient Generalized Surrogate-Assisted Evolutionary Algorithm for High-Dimensional Expensive Problems.