← Search

Miqing Li

10 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
2025

Trading Off Quality and Uncertainty Through Multi-Objective Optimisation in Batch Bayesian Optimisation

AAAI 2025technical

Batch Bayesian Optimisation (BBO) has emerged as a potent approach for optimising expensive black-box functions. Central to BBO is the issue of selecting a number of solutions at the same time through a batch method, in the hope for them to represent good, yet different, trade-offs between exploitat…

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
2023

Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms

IJCAI 2023poster

Evolutionary algorithms (EAs) have been widely and successfully applied to solve multi-objective optimization problems, due to their nature of population-based search. Population update is a key component in multi-objective EAs (MOEAs), and it is performed in a greedy, deterministic manner. That is,…

Cited by 40SourcePDFScholar
2022

Multi-agent Dynamic Algorithm Configuration

NeurIPS 2022accept

Automated algorithm configuration relieves users from tedious, trial-and-error tuning tasks. A popular algorithm configuration tuning paradigm is dynamic algorithm configuration (DAC), in which an agent learns dynamic configuration policies across instances by reinforcement learning (RL). However, i…