![](bg6.png)
4 CONCLUSIONS
In this paper, we present two algorithm
configuration problems in which more than one
performance measures should be considered at the
same time, leading to a multi-objective algorithm
configurator. Development of the solving approach
is still in progress. We are currently focusing on the
first problem: balancing between algorithm
configuration’s robustness and speed, while the
second one is reserved for our future work. Although
several single-objective configurators with
significant performance have been proposed in the
literature, the application in a multi-objective
context is quite challenging. However, we believe
that such an effort is worthwhile. The consideration
of more than one algorithm performance measure
during the automated configuration process and the
postponement of the final choice to a deeper analysis
in a post-processing phase will give more flexibility
to the algorithm designer. Indeed, the definition of a
good algorithm configuration in practice usually
depends on various performance perspectives.
ACKNOWLEDGEMENTS
The authors would like to thank Professor Thomas
Stutzle for his valuable comments. This work is
supported by the Belgian Science Policy Office
(BELSPO) in the Interuniversity Attraction Pole
COMEX. (http://comex.ulb.ac.be) and by Research
Foundation Flanders (FWO).
REFERENCES
Ansótegui, C., Sellmann, M., & Tierney, K. (2009). A
gender-based genetic algorithm for the automatic
configuration of algorithms. In Principles and
Practice of Constraint Programming-CP 2009 (pp.
142-157). Springer Berlin Heidelberg.
Basseur, M., Zeng, R. Q., & Hao, J. K. (2012).
Hypervolume-based multi-objective local search.
Neural Computing and Applications, 21(8), 1917-
1929.
Brockhoff, D., Wagner, T., & Trautmann, H. (2012). On
the Properties of the R2 Indicator. In Proceedings of
the fourteenth international conference on Genetic and
evolutionary computation conference (pp. 465-472).
ACM.
Dubois-Lacoste, J., López-Ibáñez, M., & Stützle, T.
(2011). Improving the anytime behavior of two-phase
local search. Annals of mathematics and artificial
intelligence, 61(2), 125-154.
Hoos, H. H. (2012). Automated algorithm configuration
and parameter tuning. In Autonomous Search (pp. 37-
71). Springer Berlin Heidelberg.
Hutter, F., Hoos, H. H., Leyton-Brown, K., & Stützle, T.
(2009). ParamILS: an automatic algorithm
configuration framework. Journal of Artificial
Intelligence Research, 36(1), 267-306.
Hutter, F., Hoos, H. H., & Leyton-Brown, K. (2010).
Automated configuration of mixed integer
programming solvers. In Integration of AI and OR
Techniques in Constraint Programming for
Combinatorial Optimization Problems (pp. 186-202).
Springer Berlin Heidelberg.
Hutter, F., Hoos, H. H., & Leyton-Brown, K. (2011).
Sequential model-based optimization for general
algorithm configuration. In Learning and Intelligent
Optimization (pp. 507-523). Springer Berlin
Heidelberg.
Jaeggi, D. M., Parks, G. T., Kipouros, T., & Clarkson, P.
J. (2008). The development of a multi-objective tabu
search algorithm for continuous optimisation
problems. European Journal of Operational Research,
185(3), 1192-121
Knowles, J., Thiele, L., & Zitzler, E. (2006). A tutorial on
the performance assessment of stochastic
multiobjective optimizers. Tik report, 214, 327-332.
López-Ibánez, M., Dubois-Lacoste, J., Stützle, T., &
Birattari, M. (2011). The irace package, iterated race
for automatic algorithm configuration. IRIDIA,
Université Libre de Bruxelles, Belgium, Tech. Rep.
TR/IRIDIA/2011-004.
Smit, S. K., & Eiben, A. E. (2011). Multi-problem
parameter tuning using BONESA. In Artificial
Evolution (pp. 222-233).
Stützle, T., & López-Ibáñez, M. (2013, July). Automatic
(offline) configuration of algorithms. In Proceeding of
the fifteenth annual conference companion on Genetic
and evolutionary computation conference companion
(pp. 893-918). ACM.
Tanaka, S., & Fujikuma, S. (2012). A dynamic-
programming-based exact algorithm for general
single-machine scheduling with machine idle time.
Journal of Scheduling, 15(3), 347-361.
Zitzler, E., Knowles, J., & Thiele, L. (2008). Quality
assessment of pareto set approximations. In
Multiobjective Optimization (pp. 373-404). Springer
Berlin Heidelberg.
MotivationsfortheDevelopmentofaMulti-objectiveAlgorithmConfigurator
333