ABSTRACT
jMetal is a Java-based framework for multi-objective optimization with metaheuristics providing, among other features, a wide set of algorithms that are representative of the state-of-the-art. Although it has become a widely used tool in the area, it lacks support for automatic tuning of algorithm parameter settings, which can prevent obtaining accurate Pareto front approximations, especially for inexperienced users. In this paper, we present a first approach to combine jMetal and irace, a package for automatic algorithm configuration; the NSGA-II is chosen as the target algorithm to be tuned. The goal is to facilitate the combined use of both tools to jMetal users to avoid wasting time in adjusting manually the parameters of the algorithms. Our proposal involves the definition of a new algorithm template for evolutionary algorithms, which allows the flexible composition of multi-objective evolutionary algorithms from a set of configurable components, as well as the generation of configuration files for adjusting the algorithm parameters with irace. To validate our approach, NSGA-II is tuned with a benchmark problems and compared with the same algorithm using standard settings, resulting in a new variant that shows a competitive behavior.
- L. C. T. Bezerra, M. López-Ibáñez, and T. Stützle. 2016. Automatic Component-Wise Design of Multiobjective Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation 20, 3 (June 2016), 403--417.Google ScholarCross Ref
- Stefan Bleuler, Marco Laumanns, Lothar Thiele, and Eckart Zitzler. 2003. PISA --- A Platform and Programming Language Independent Interface for Search Algorithms. In Evolutionary Multi-Criterion Optimization (EMO 2003) (Lecture Notes in Computer Science), Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele (Eds.). Springer, Berlin, 494 -- 508. Google ScholarDigital Library
- C.A. Coello Coello, G.B. Lamont, and D.A. van Veldhuizen. 2007. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Inc. 2nd Ed., NY, USA.Google Scholar
- K. Deb. 2001. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, New York, NY, USA. Google ScholarDigital Library
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. 2002. A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2 (2002), 182--197. Google ScholarDigital Library
- K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. 2005. Scalable test problems for evolutionary multiobjective optimization. In Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, Ajith Abraham, Lakhmi Jain, and Robert Goldberg (Eds.). Springer, USA, 105--145.Google Scholar
- J.J. Durillo and A.J. Nebro. 2011. jMetal: A Java framework for multi-objective optimization. Advances in Engineering Software 42, 10 (2011), 760 -- 771. Google ScholarDigital Library
- J.J. Durillo, A.J. Nebro, and E. Alba. 2010. The jMetal Framework for Multi-Objective Optimization: Design and Architecture. In CEC 2010. IEEE, Barcelona, Spain, 4138--4325.Google Scholar
- J.J. Durillo, A.J. Nebro, F. Luna, B. Dorronsoro, and E. Alba. 2006. jMetal: a Java framework for developing multi-objective optimization metaheuristics. Technical Report ITI-2006-10. Departamento de Lenguajes y Ciencias de la Computación, University of Málaga, E.T.S.I. Informática, Campus de Teatinos.Google Scholar
- S. Huband, L. Barone, R.L. While, and P. Hingston. 2005. A Scalable Multi-objective Test Problem Toolkit. In Third International Conference on Evolutionary MultiCriterion Optimization, EMO 2005 (Lecture Notes in Computer Science), C.A. Coello, A. Hernández, and E. Zitier (Eds.), Vol. 3410. Springer, Berlin, Germany, 280--295. Google ScholarDigital Library
- Manuel López-Ibáñez, Jérémie Dubois-Lacoste, Leslie Pérez Cáceres, Thomas Stützle, and Mauro Birattari. 2016. The irace package: Iterated Racing for Automatic Algorithm Configuration. Operations Research Perspectives 3 (2016), 43--58.Google ScholarCross Ref
- A.J. Nebro, J.J. Durillo, J. García-Nieto, C.A. Coello Coello, F. Luna, and E. Alba. 2009. SMPSO: A New PSO-based Metaheuristic for Multi-objective Optimization. In 2009 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MCDM 2009). IEEE Press, 66--73.Google Scholar
- A.J. Nebro, Juan J. Durillo, and M. Vergne. 2015. Redesigning the jMetal Multi-Objective Optimization Framework. In Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation (GECCO Companion '15). ACM, New York, NY, USA, 1093--1100. Google ScholarDigital Library
- E. Zitzler, M. Laumanns, and L. Thiele. 2001. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, K. Giannakoglou, D. Tsahalis, J. Periaux, P. Papailou, and T. Fogarty (Eds.). International Center for Numerical Methods in Engineering, Athens, Greece, 95--100.Google Scholar
- E. Zitzler and L. Thiele. 1999. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computations, 4 (Nov 1999), 257--271. Google ScholarDigital Library
Index Terms
- Automatic configuration of NSGA-II with jMetal and irace
Recommendations
Automatic (Offline) Configuration of Algorithms
GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary ComputationMost optimization algorithms, including evolutionary algorithms and metaheuristics, and general-purpose solvers for integer or constraint programming, have often many parameters that need to be properly configured (i.e., tuned) for obtaining the best ...
Unbalanced budget distribution for automatic algorithm configuration
AbstractOptimization algorithms often have several critical setting parameters and the improvement of the empirical performance of these algorithms depends on tuning them. Manually configuration of such parameters is a tedious task that results in ...
jMetal: A Java framework for multi-objective optimization
This paper describes jMetal, an object-oriented Java-based framework aimed at the development, experimentation, and study of metaheuristics for solving multi-objective optimization problems. jMetal includes a number of classic and modern state-of-the-...
Comments