Abstract
In order to increase the efficiency of Evolutionary Algorithms, practitioners include improvements as new operators or modifications of the canonical operators, or the hybridization with other Evolutionary Algorithms. However, an alternative to obtain high-quality solutions is: to tune the parameters which govern the behaviour of the algorithm to the specific problem to optimize. This parameters adjustment can be performed by using other Evolutionary Algorithm (Metaoptimization). Unfortunately, metaoptimization leads to a critical increment in the execution time. In this work, a measure of the quality of the tuned behavioural parameters when executing very low-number of cycles in the optimizer is performed and compared with the case when executing high-number of cycles. The fundamental aspect of this approach is if there is enough information about the quality of the behavioural parameters in the very initial cycles of the optimizer. By ascertaining if productions based on a low-number of cycles harvest high-quality behavioural parameters, one of the main drawbacks of the metaoptimization process —the large execution time— can be overcome. The performed tests —the fitting of experimental data of rotation curves of spiral galaxies— demonstrate that this approach improves the efficiency of the metaoptimizer, while reducing processing time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Storn, R., Price, K.V.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. of Global Optimization 11(4), 341–359 (1997)
Price, K.V., Storn, R., Lampinen, J.: Differential Evolution: A practical Approach to Global Optimization. Springer, Berlin (2005)
Marquez, I., et al.: Rotation curves and metallicity gradients from HII regions in spiral galaxies. Astron. Astrophys. 393, 389–408 (2002)
Mercer, R., Sampson, J.: Adaptive search using a reproductive metaplan. Kybernetes 7, 215–228 (1978)
Maron, O., Moore, A.W.: The racing algorithm: Model selection for lazy learners. Artif. Intell. Rev. 11(1-5), 193–225 (1997)
Yuan, B., Gallagher, M.: Combining Meta-EAs and Racing for Difficult EA Parameter Tuning Tasks. In: Lobo, F.G., Lima, C.F., Michalewicz, Z. (eds.) Parameter Setting in Evolutionary Algorithms. SCI, vol. 54, pp. 121–142. Springer, Heidelberg (2007)
Birattari, M., Stützle, T., Paquete, L., Varrentrapp, K.: A racing algorithm for configuring metaheuristics. In: GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, New York, USA, July 9-13, pp. 11–18. Morgan Kaufmann (2002)
Birattari, M.: Tuning Metaheuristics. SCI, vol. 197. Springer, Heidelberg (2009)
Pedersen, M.E.H.: Good Parameters for Differential Evolution. Technical Report Technical report no. HL1002, Hvass Laboratories, University of Zurich, Department of Informatics (2010)
Smit, S.K., Eiben, A.E.: Comparing Parameter Tuning Methods for Evolutionary Algorithms. In: IEEE Congress on Evolutionary Computation (CEC), pp. 399–406 (May 2009)
Mezura-Montes, E., Velázquez-Reyes, J., Coello, C.A.C.: A comparative study of differential evolution variants for global optimization. In: GECCO, Genetic and Evolutionary Computation Conference, Seattle, Washington, USA, July 8-12, pp. 485–492. ACM (2006)
Matsumoto, M., Nishimura, T.: Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Transactions on Modeling and Computer Simulation 8(1), 3–30 (1999)
Cárdenas-Montes, M., Vega-Rodríguez, M.A., Gómez-Iglesias, A.: Real-world problem for checking the sensitiveness of evolutionary algorithms to the choice of the random number generator. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, S.-B. (eds.) HAIS 2012, Part III. LNCS, vol. 7208, pp. 385–396. Springer, Heidelberg (2012)
Charbonneau, P.: Genetic algorithms in astronomy and astrophysics. The Astrophysical Journal Supplement Series 101, 309–334 (1995)
Cárdenas-Montes, M., Mollá, M., Vega-Rodríguez, M.A., Rodríguez-Vázquez, J.J., Gómez-Iglesias, A.: Adjustment of observational data to specific functional forms using a particle swarm algorithm and differential evolution: Rotational curves of a spiral galaxy as case study. In: Sarro, L.M., Eyer, L., O’Mullane, W., De Ridder, J. (eds.) Astrostatistics and Data Mining. Springer Series in Astrostatistics, vol. 2, pp. 81–88. Springer, New York (2012)
García, S., Molina, D., Lozano, M., Herrera, F.: A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the cec’2005 special session on real parameter optimization. J. Heuristics 15(6), 617–644 (2009)
García, S., Fernández, A., Luengo, J., Herrera, F.: A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Comput. 13(10), 959–977 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cárdenas-Montes, M., Vega-Rodríguez, M.Á., Mollá, M. (2013). Metaoptimization of Differential Evolution by Using Productions of Low-Number of Cycles: The Fitting of Rotation Curves of Spiral Galaxies as Case Study. In: Pan, JS., Polycarpou, M.M., Woźniak, M., de Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2013. Lecture Notes in Computer Science(), vol 8073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40846-5_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-40846-5_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40845-8
Online ISBN: 978-3-642-40846-5
eBook Packages: Computer ScienceComputer Science (R0)