Canonical Memetic Algorithms
The remarkable flexibility of evolutionary computation (EC) in handling a wide range of problems, encompassing search, optimization, and machine learning, opens up a path to attaining artificial general intelligence. However, it is clear that excessive reliance on purely stochastic evolutionary processes, with no expert guidance or external knowledge incorporation, will often lead to performance characteristics that are simply too slow for practical applications demanding near real-time operations. What is more, the randomness associated with classical evolutionary algorithms (EAs) implies that they may not be the ideal tool of choice for various applications relying on high precision and crisp performance guarantees. These observations provided the impetus for conceptualizing the memetic computation (MC) paradigm, wherein the basic mechanisms of evolution are augmented with domain-knowledge expressed as computationally encoded memes. In this chapter, we introduce what is perhaps the most recognizable algorithmic realization of MC, namely, the canonical memetic algorithm (CMA).
- 1.Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, 1989. Reading: Addison-Wesley.Google Scholar
- 5.Hart, W. E. (1994). Adaptive global optimization with local search (Doctoral dissertation, University of California, San Diego, Department of Computer Science & Engineering).Google Scholar
- 8.Ku, K. W., & Mak, M. W. (1998, September). Empirical analysis of the factors that affect the Baldwin effect. In International Conference on Parallel Problem Solving from Nature (pp. 481–490). Berlin, Heidelberg: Springer.Google Scholar
- 11.Pelikan, M., & Goldberg, D. E. (2001, July). Escaping hierarchical traps with competent genetic algorithms. In Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation (pp. 511–518). Morgan Kaufmann Publishers Inc.Google Scholar
- 12.Altenberg, L. (1995). The schema theorem and Price’s theorem. In Foundations of genetic algorithms (Vol. 3, pp. 23–49). Elsevier.Google Scholar
- 13.Pelikan, M., Goldberg, D. E., & Cantú-Paz, E. (1999, July). BOA: The Bayesian optimization algorithm. In Proceedings of the 1st Annual Conference on Genetic and Evolutionary Computation- (Vol. 1, pp. 525–532). Morgan Kaufmann Publishers Inc.Google Scholar