A New Many-Objective Evolutionary Algorithm Based on Determinantal Point Processes

To handle different types of many-objective optimization problems (MaOPs), many-objective evolutionary algorithms (MaOEAs) need to simultaneously maintain convergence and population diversity in the high-dimensional objective space. In order to balance the relationship between diversity and convergence, we introduce a Kernel matrix and probability model called determinantal point processes (DPPs). Our MaOEA with DPPs (MaOEADPPs) is presented and compared with several state-of-the-art algorithms on various types of MaOPs with different numbers of objectives. The experimental results demonstrate that MaOEADPPs is competitive.