Abstract
Multimemetic algorithms (MMAs) are memetic algorithms that explicitly represent and evolve memes (computational representations of problem solving methods) as a part of solutions. We consider an island-based model of MMAs and provide a comparative analysis of six migrant selection strategies and two migrant replacement operators. We use a test suite of four hard pseudoboolean functions to examine qualitative behavioral differences at the genetic and memetic level, and provide a sound statistical analysis of performance. The results indicate the choice of migrant selection operator is more important than that of migrant replacement, and that policies based on fitness or pure genetic diversity do not compare favorably to more holistic strategies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alba, E., Troya, J.M.: Influence of the migration policy in parallel distributed GAs with structured and panmictic populations. Appl. Intell. 12(3), 163–181 (2000)
Araujo, L., Merelo Guervós, J.J.: Multikulti algorithm: Using genotypic differences in adaptive distributed evolutionary algorithm migration policies. In: IEEE Congress on Evolutionary Computation, pp. 2858–2865. IEEE, Trondheim (2009)
Cantú-Paz, E.: Migration policies, selection pressure, and parallel evolutionary algorithms. Journal of Heuristics 7(4), 311–334 (2001)
Cheng, J., Zhang, G., Neri, F.: Enhancing distributed differential evolution with multicultural migration for global numerical optimization. Information Sciences 247, 72–93 (2013)
De Falco, I., Della Cioppa, A., Maisto, D., Scafuri, U., Tarantino, E.: Biological invasion–inspired migration in distributed evolutionary algorithms. Information Sciences 207, 50–65 (2012)
Deb, K., Goldberg, D.E.: Analyzing deception in trap functions. In: Whitley, L.D. (ed.) Second Workshop on Foundations of Genetic Algorithms, pp. 93–108. Morgan Kaufmann, Vail (1993)
Grefenstette, J.: Genetic algorithms for changing environments. In: Männer, R., Manderick, B. (eds.) Parallel Problem Solving from Nature II, pp. 137–144. Elsevier, Brussels (1992)
Hauschild, M., Pelikan, M.: An introduction and survey of estimation of distribution algorithms. Swarm and Evolutionary Computation 1(3), 111–128 (2011)
Krasnogor, N., Blackburne, B.P., Burke, E.K., Hirst, J.D.: Multimeme algorithms for protein structure prediction. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 769–778. Springer, Heidelberg (2002)
Moscato, P.: Memetic algorithms: A short introduction. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization. Mcgraw-Hill’s Advanced Topics In Computer Science Series, pp. 219–234. McGraw-Hill, London (1999)
Neri, F., Cotta, C., Moscato, P.: Handbook of Memetic Algorithms. SCI, vol. 379. Springer, Heidelberg (2012)
Nogueras, R., Cotta, C.: Analyzing meme propagation in multimemetic algorithms: Initial investigations. In: 2013 Federated Conference on Computer Science and Information Systems, pp. 1013–1019. IEEE Press, Cracow (2013)
Ong, Y.S., Lim, M.H., Chen, X.: Memetic computation-past, present and future. IEEE Computational Intelligence Magazine 5(2), 24–31 (2010)
Skolicki, K., Jong, K.D.: The influence of migration sizes and intervals on island models. In: Genetic and Evolutionary Computation Conference 2005, pp. 1295–1302. ACM, New York (2005)
Smith, J.: Self-adaptative and coevolving memetic algorithms. In: Neri, F., Cotta, C., Moscato, P. (eds.) Handbook of Memetic Algorithms. SCI, vol. 379, pp. 167–188. Springer, Heidelberg (2012)
Watson, R.A., Pollack, J.B.: Hierarchically consistent test problems for genetic algorithms: Summary and additional results. In: 1999 IEEE Congress on Evolutionary Computation, pp. 292–297. IEEE Press, Washington D.C (1999)
Weber, M., Neri, F., Tirronen, V.: A study on scale factor in distributed differential evolution. Information Sciences 181(12), 2488–2511 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Nogueras, R., Cotta, C. (2014). An Analysis of Migration Strategies in Island-Based Multimemetic Algorithms. In: Bartz-Beielstein, T., Branke, J., Filipič, B., Smith, J. (eds) Parallel Problem Solving from Nature – PPSN XIII. PPSN 2014. Lecture Notes in Computer Science, vol 8672. Springer, Cham. https://doi.org/10.1007/978-3-319-10762-2_72
Download citation
DOI: https://doi.org/10.1007/978-3-319-10762-2_72
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10761-5
Online ISBN: 978-3-319-10762-2
eBook Packages: Computer ScienceComputer Science (R0)