← Search

Duc-Cuong Dang

3 accepted papers

2025

Theoretical Analysis of Evolutionary Algorithms with Quality Diversity for a Classical Path Planning Problem

IJCAI 2025

Quality diversity (QD) algorithms, an extension of evolutionary algorithms, excel at generating diverse sets of high-quality solutions for complex problems in robotics, games, and combinatorial optimisation. Despite their success, the underlying mechanisms remain poorly understood due to a lack of a

Cited by 0SourcePDFScholar
2023

A Proof That Using Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation

AAAI 2023technical

Evolutionary algorithms are popular algorithms for multiobjective optimisation (also called Pareto optimisation) as they use a population to store trade-offs between different objectives. Despite their popularity, the theoretical foundation of multiobjective evolutionary optimisation (EMO) is still…

Cited by 36SourcePDFScholar
2021

Escaping Local Optima with Non-Elitist Evolutionary Algorithms

AAAI 2021technical

Most discrete evolutionary algorithms (EAs) implement elitism, meaning that they make the biologically implausible assumption that the fittest individuals never die. While elitism favours exploitation and ensures that the best seen solutions are not lost, it has been widely conjectured that non-elit…

Cited by 46SourcePDFScholar