Ant Colony Optimization for Expensive Combinatorial
With Leslie Pérez Cáceres and Thomas Stützle, we have examined the
different ant colony optimization (ACO) algorithms under a strongly limited
budget of 1K evaluations. We compared the performance of
classical ACO algorithms to an ACO algorithm that makes use of surrogate
modeling of the search landscapes (which we call EGACO).
We not only show that tuning algorithms for the limited budget case is of
uttermost importance, but also that, surprisingly, direct search by the
classical ACO algorithms keeps an edge over the EGACO variants using
- The performance assessment of interactive multi-objective
(multi-criteria) optimization algorithms is complicated because of the need
of a realistic decision-maker that interacts with the algorithm. Together
with Joshua Knowles, we have proposed a conceptual framework for the
problem of quantitative assessment, based on the definition of machine decision-makers (machine DMs, also
called virtual DMs), made somewhat realistic by the incorporation of
various non-idealities. The machine DM proposed draws from earlier models
of DM biases and inconsistencies in the MCDM literature.
Anytime Behavior of Optimization Algorithms
Automatic Configuration of Optimization Algorithms
- I am one of the two developers, and current maintainer, of the irace software package, which
implements the Iterated F-Race procedure for automatic configuration
(offline parameter tuning) of optimization algorithms.
Automatic Design of Optimization Algorithms
Multi-objective Permutation Flow-shop Scheduling
Travelling Salesman Problem with Time Windows
Pump Scheduling in Water Distribution Networks
- The extended EPANET Toolkit is a modified
version of the EPANET Toolkit that provides additional functions and
features for its use in optimisation algorithms without breaking backwards
compatibility (under some assumptions). This version has been mainly tested
on GNU/Linux, but it should also compile under Win32 environments.
- I have also developed a thread-safe
variant of EPANET Toolkit to be used by parallel applications.
- Instances of the Pump Scheduling Problem,
that is, examples of Water Distribution Networks published in the
literature and their corresponding EPANET input files.