2022/01/18 by Ke Shang, Shang, Ke, Tianye Shu +3
Computer Science · Engineering · #Advanced Multi-Objective Optimization Algorithms #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Metaheuristic Optimization Algorithms Research #Neural and Evolutionary Computing (cs.NE) #Topology Optimization in Engineering
paper · pdf · doi:10.48550/arxiv.2201.06707
openalex publication_date 2022/01/18 · openalex created_date 2022/04/03 · openalex updated_date 2026/07/28
Hypervolume contribution is an important concept in evolutionary multi-objective optimization (EMO). It involves in hypervolume-based EMO algorithms and hypervolume subset selection algorithms. Its main drawback is that it is computationally expensive in high-dimensional spaces, which limits its applicability to many-objective optimization. Recently, an R2 indicator variant (i.e., R2HVC indicator) is proposed to approximate the hypervolume contribution. The R2HVC indicator uses line segments along a number of direction vectors for hypervolume contribution approximation. It has been shown that different direction vector sets lead to different approximation quality. In this paper, we propose Learning to Approximate (LtA), a direction vector set generation method for the R2HVC indicator. The direction vector set is automatically learned from training data. The learned direction vector set can then be used in the R2HVC indicator to improve its approximation quality. The usefulness of the proposed LtA method is examined by comparing it with other commonly-used direction vector set generation methods for the R2HVC indicator. Experimental results suggest the superiority of LtA over the other methods for generating high quality direction vector sets.