← Search

Shengjie Ren

6 accepted papers

2026

Not Just for Archiving: Provable Benefits of Reusing the Archive in Evolutionary Multi-objective Optimization

AAAI 2026technical

Evolutionary Algorithms (EAs) have become the most popular tool for solving widely-existed multi-objective optimization problems. In Multi-Objective EAs (MOEAs), there is increasing interest in using an archive to store non-dominated solutions generated during the search. This approach can 1) mitiga

Cited by 0SourcePDFScholar
2026

One for Exploration and Another for Exploitation: A Dual-Population MOEA Framework with Provable Benefits

IJCAI 2026

Evolutionary Algorithms (EAs) are currently the most popular tool for solving multi-objective optimization problems. Balancing exploration and exploitation is fundamental to the performance of Multi-Objective EAs (MOEAs). Achieving this requires maintaining a set of high-quality solutions for effect

Cited by 0Scholar
2026

Theoretical Analysis of Multi-Objective Evolutionary Algorithms on Integer Spaces with Local Optima

IJCAI 2026

Multi-objective evolutionary algorithms (MOEAs) are popular tools for multi-objective optimization (MOO), and have been successfully applied to many real-world MOO problems. However, the theoretical study has lagged behind their practical success and remains largely confined to synthetic pseudo-Bool

Cited by 0Scholar
2025

A Theoretical Perspective on Why Stochastic Population Update Needs an Archive in Evolutionary Multi-objective Optimization

IJCAI 2025

Evolutionary algorithms (EAs) have been widely applied to multi-objective optimization due to their population-based nature. Population update, a key component in multi-objective EAs (MOEAs), is usually performed in a greedy, deterministic manner. However, recent studies have questioned this practic

Cited by 0SourcePDFScholar
2024

An Archive Can Bring Provable Speed-ups in Multi-Objective Evolutionary Algorithms

IJCAI 2024poster

In the area of multi-objective evolutionary algorithms (MOEAs), there is a trend of using an archive to store non-dominated solutions generated during the search. This is because 1) MOEAs may easily end up with the final population containing inferior solutions that are dominated by other solutions…

Cited by 10SourcePDFScholar
2024

Maintaining Diversity Provably Helps in Evolutionary Multimodal Optimization

IJCAI 2024poster

In the real world, there exist a class of optimization problems that multiple (local) optimal solutions in the solution space correspond to a single point in the objective space. In this paper, we theoretically show that for such multimodal problems, a simple method that considers the diversity of s…

Cited by 7SourcePDFScholar