2026-05-27T06:21:04Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/80692026-02-03T11:28:05Zcom_10630_2254col_10630_37953

On Meme Self-Adaptation in Spatially-Structured Multimemetic Algorithms Nogueras, Rafael Cotta-Porras, Carlos Resolución de problemas Algoritmos NMA 2014 Multimemetic algorithms (MMAs) are memetic algorithms that explicitly exploit the evolution of memes, i.e., non-genetic expressions of problem-solving strategies. We consider a class of MMAs in which these memes are rewriting rules whose length can be fixed during the run of the algorithm or self-adapt during the search process. We analyze this self-adaptation in the context of spatially-structured MMAs, namely MMAs in which the population is endowed with a certain topology to which interactions (from the point of view of selection and variation operators) are constrained. For the problems considered, it is shown that panmictic (i.e., non-structured) MMAs are more sensitive to this self-adaptation, and that using variable-length memes seems to be a robust strategy throughout different population structures. 2014-09-23T07:12:22Z 2014-09-23T07:12:22Z 2014 2014-09-23 journal article http://hdl.handle.net/10630/8069 eng NMA 2014 Borovets, Bulgaria 20/08/2014 open access