Introduction
Memetic Algorithms (MAs) are population-based metaheuristics composed of an evolutionary framework and a set of local search algorithms which are activated within the generation cycle of the external framework, see [376]. The earliest MA implementation has been given in [621] in the context of the Travelling Salesman Problem (TSP) while an early systematic definition has been presented in [615]. The concept of meme is borrowed from philosophy and is intended as the unit of cultural transmission. In other words, complex ideas can be decomposed into memes which propagate andmutate within a population.Culture, in this way, constantly undergoes evolution and tends towards progressive improvements. Strong ideas tend to resist and be propagated within a community while weak ideas are not selected and tend to disappear. In the metaphor, the ideas are the search operators: the fittest tend to be employed while the inadequate ones are likely to disappear.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Neri, F., Cotta, C. (2012). A Primer on Memetic Algorithms. In: Neri, F., Cotta, C., Moscato, P. (eds) Handbook of Memetic Algorithms. Studies in Computational Intelligence, vol 379. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23247-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-23247-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23246-6
Online ISBN: 978-3-642-23247-3
eBook Packages: EngineeringEngineering (R0)