Search Results for author: Nguyen Dang

Found 8 papers, 4 papers with code

Using Automated Algorithm Configuration for Parameter Control

no code implementations23 Feb 2023 Deyao Chen, Maxim Buzdalov, Carola Doerr, Nguyen Dang

Dynamic Algorithm Configuration (DAC) tackles the question of how to automatically learn policies to control parameters of algorithms in a data-driven fashion.

A portfolio-based analysis method for competition results

1 code implementation30 May 2022 Nguyen Dang

Competitions such as the MiniZinc Challenges or the SAT competitions have been very useful sources for comparing performance of different solving approaches and for advancing the state-of-the-arts of the fields.

A Framework for Generating Informative Benchmark Instances

1 code implementation29 May 2022 Nguyen Dang, Özgür Akgün, Joan Espasa, Ian Miguel, Peter Nightingale

This separation presents an opportunity for automated approaches to generate instance data that define instances that are graded (solvable at a certain difficulty level for a solver) or can discriminate between two solving approaches.

Benchmarking

Theory-inspired Parameter Control Benchmarks for Dynamic Algorithm Configuration

1 code implementation7 Feb 2022 André Biedenkapp, Nguyen Dang, Martin S. Krejca, Frank Hutter, Carola Doerr

We extend this benchmark by analyzing optimal control policies that can select the parameters only from a given portfolio of possible values.

Benchmarking Evolutionary Algorithms

Efficient Incremental Modelling and Solving

no code implementations23 Sep 2020 Gökberk Koçak, Özgür Akgün, Nguyen Dang, Ian Miguel

The contribution of this work is to enable a native interaction between SAT solvers and the automated modelling system Savile Row to support efficient incremental modelling and solving.

Towards Portfolios of Streamlined Constraint Models: A Case Study with the Balanced Academic Curriculum Problem

no code implementations21 Sep 2020 Patrick Spracklen, Nguyen Dang, Özgür Akgün, Ian Miguel

Augmenting a base constraint model with additional constraints can strengthen the inferences made by a solver and therefore reduce search effort.

Model Selection

Exploring Instance Generation for Automated Planning

no code implementations21 Sep 2020 Özgür Akgün, Nguyen Dang, Joan Espasa, Ian Miguel, András Z. Salamon, Christopher Stone

Many of the core disciplines of artificial intelligence have sets of standard benchmark problems well known and widely used by the community when developing new algorithms.

Hyper-Parameter Tuning for the (1+(λ,λ)) GA

1 code implementation9 Apr 2019 Nguyen Dang, Carola Doerr

It is known that the $(1+(\lambda,\lambda))$~Genetic Algorithm (GA) with self-adjusting parameter choices achieves a linear expected optimization time on OneMax if its hyper-parameters are suitably chosen.

Cannot find the paper you are looking for? You can Submit a new open access paper.