Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Evolutionary Preference Sampling for Pareto Set Learning

About

Recently, Pareto Set Learning (PSL) has been proposed for learning the entire Pareto set using a neural network. PSL employs preference vectors to scalarize multiple objectives, facilitating the learning of mappings from preference vectors to specific Pareto optimal solutions. Previous PSL methods have shown their effectiveness in solving artificial multi-objective optimization problems (MOPs) with uniform preference vector sampling. The quality of the learned Pareto set is influenced by the sampling strategy of the preference vector, and the sampling of the preference vector needs to be decided based on the Pareto front shape. However, a fixed preference sampling strategy cannot simultaneously adapt the Pareto front of multiple MOPs. To address this limitation, this paper proposes an Evolutionary Preference Sampling (EPS) strategy to efficiently sample preference vectors. Inspired by evolutionary algorithms, we consider preference sampling as an evolutionary process to generate preference vectors for neural network training. We integrate the EPS strategy into five advanced PSL methods. Extensive experiments demonstrate that our proposed method has a faster convergence speed than baseline algorithms on 7 testing problems. Our implementation is available at https://github.com/rG223/EPS.

Rongguang Ye, Longcan Chen, Jinyuan Zhang, Hisao Ishibuchi• 2024

Related benchmarks

TaskDatasetResultRank
Multi-Objective OptimizationZDT3
Log Hypervolume Difference-5.373
16
Multi-Objective OptimizationRE21
Log HV Difference0.518
16
Multi-Objective OptimizationRE36
Log Hypervolume Difference-2.278
16
Multi-Objective OptimizationRE37
Log Hypervolume Difference-4.382
16
Multi-Objective OptimizationRE33
Log Hypervolume Difference2.114
16
Multi-Objective OptimizationDTLZ7
Log Hypervolume Difference-1.741
16
Multi-Objective OptimizationDTLZ 5
Log Hypervolume Difference-5.666
16
Multi-Objective OptimizationZDT3
IGD0.036
15
Multi-Objective OptimizationDTLZ5
IGD0.002
15
Multi-Objective OptimizationRE37
IGD0.081
15
Showing 10 of 11 rows

Other info

Follow for update