Memetic Algorithms with Local Search Chains in R: The Rmalschains Package
MetadataShow full item record
American Statistical Association
Continuous optimizationMemetic algorithmsMA-LS-ChainsR (Software)Rmalschains
Bergmeir, C.N.; Molina, D.; Benítez Sánchez, J.M. Memetic Algorithms with Local Search Chains in R: The Rmalschains Package. Journal of Statistical Software, 75(4): 1-33 (2016). [http://hdl.handle.net/10481/45215]
SponsorshipThis work was supported in part by the Spanish Ministry of Science and Innovation (MICINN) under Project TIN-2009-14575. The work was performed while C. Bergmeir held a scholarship from the Spanish Ministry of Education (MEC) of the “Programa de Formación del Profesorado Universitario (FPU)”.
Global optimization is an important field of research both in mathematics and computer sciences. It has applications in nearly all fields of modern science and engineering. Memetic algorithms are powerful problem solvers in the domain of continuous optimization, as they offer a trade-off between exploration of the search space using an evolutionary algorithm scheme, and focused exploitation of promising regions with a local search algorithm. In particular, we describe the memetic algorithms with local search chains (MA-LS-Chains) paradigm, and the R package Rmalschains, which implements them. MA-LS-Chains has proven to be effective compared to other algorithms, especially in high-dimensional problem solving. In an experimental study, we demonstrate the advantages of using Rmalschains for high-dimension optimization problems in comparison to other optimization methods already available in R.