7 papers
When to Use Which? Benchmarking Optimisers for Configurable Systems under Varying Budgets
Chao Jiang, Yulong Ye, Tao Chen +1
Software configuration tuning is crucial for optimising system performance, and various optimisers have emerged over the last decade. Yet, the time required during the tuning proce…
Not Just for Archiving: Provable Benefits of Reusing the Archive in Evolutionary Multi-objective Optimization
Shengjie Ren, Zimin Liang, Miqing Li +1
Evolutionary Algorithms (EAs) have become the most popular tool for solving widely-existed multi-objective optimization problems. In Multi-Objective EAs (MOEAs), there is increasin…
A Theoretical Perspective on Why Stochastic Population Update Needs an Archive in Evolutionary Multi-objective Optimization
Shengjie Ren, Zimin Liang, Miqing Li +1
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 E…
On the Problem Characteristics of Multi-objective Pseudo-Boolean Functions in Runtime Analysis
Zimin Liang, Miqing Li
Recently, there has been growing interest within the theoretical community in analytically studying multi-objective evolutionary algorithms. This runtime analysis-focused research…
When to Truncate the Archive? On the Effect of the Truncation Frequency in Multi-Objective Optimisation
Zhiji Cui, Zimin Liang, Lie Meng Pang +2
Using an archive to store nondominated solutions found during the search of a multi-objective evolutionary algorithm (MOEA) is a useful practice. However, as nondominated solutions…
A Weight Adaptation Trigger Mechanism in Decomposition-based Evolutionary Multi-Objective Optimisation
Xiaofeng Han, Xiaochen Chu, Tao Chao +2
Decomposition-based multi-objective evolutionary algorithms (MOEAs) are widely used for solving multi-objective optimisation problems. However, their effectiveness depends on the c…