5 papers
Runtime Analysis of Fitness-Proportionate Selection on Linear Functions
Duc-Cuong Dang, Anton Eremeev, Per Kristian Lehre
This paper extends the runtime analysis of non-elitist evolutionary algorithms (EAs) with fitness-proportionate selection from the simple OneMax function to the linear functions. N…
Level-Based Analysis of the Univariate Marginal Distribution Algorithm
Duc-Cuong Dang, Per Kristian Lehre, Phan Trung Hai Nguyen
Estimation of Distribution Algorithms (EDAs) are stochastic heuristics that search for optimal solutions by learning and sampling from probabilistic models. Despite their popularit…
Populations can be essential in tracking dynamic optima
Duc-Cuong Dang, Thomas Jansen, Per Kristian Lehre
Real-world optimisation problems are often dynamic. Previously good solutions must be updated or replaced due to changes in objectives and constraints. It is often claimed that evo…
Self-adaptation of Mutation Rates in Non-elitist Populations
Duc-Cuong Dang, Per Kristian Lehre
The runtime of evolutionary algorithms (EAs) depends critically on their parameter settings, which are often problem-specific. Automated schemes for parameter tuning have been deve…
Solving the Team Orienteering Problem with Cutting Planes
Racha El-Hajj, Duc-Cuong Dang, Aziz Moukrim
The Team Orienteering Problem (TOP) is an attractive variant of the Vehicle Routing Problem (VRP). The aim is to select customers and at the same time organize the visits for a veh…