A Large Scale Evolutionary Algorithm Based on Determinantal Point Processes for Large Scale Multi-Objective Optimization Problems

Abstract

Global optimization challenges are frequent in scientific and engineering areas where loads of evolutionary computation methods i.e., differential evolution (DE) and particle-swarm optimization (PSO) are employed to handle these problems. However, the performance of these algorithms declines due to expansion in the problem dimension. The evolutionary algorithms are obstructed to congregate with the Pareto front rapidly while using the large-scale optimization algorithm. This work intends a large-scale multi-objective evolutionary optimization scheme aided by the determinantal point process (LSMOEA-DPPs) to handle this problem. The proposed DPP model introduces a mechanism consisting of a kernel matrix and a probability model to achieve convergence and population variety in high dimensional relationship balance to keep the population diverse. We have also employed elitist non-dominated sorting for environmental selection. Moreover, the projected algorithm also demonstrates and distinguishes four cutting-edge algorithms, each with two and three objectives, respectively, and up to 2500 decision variables. The experimental results show that LSMOEA-DPPs outperform four cutting-edge multi-objective evolutionary algorithms by a large margin.