Natalio Krasnogor
A tutorial for competent memetic algorithms: Model, taxonomy, and design issues
Krasnogor, Natalio; Smith, Jim
Abstract
The combination of evolutionary algorithms with local search was named "memetic algorithms" (MAs) (Moscato, 1989). These methods are inspired by models of natural systems that combine the evolutionary adaptation of a population with individual learning within the lifetimes of its members. Additionally, MAs are inspired by Richard Dawkin's concept of a meme, which represents a unit of cultural evolution that can exhibit local refinement (Dawkins, 1976). In the case of MA's, "memes" refer to the strategies (e.g., local refinement, perturbation, or constructive methods, etc.) that are employed to improve individuals. In this paper, we review some works on the application of MAs to well-known combinatorial optimization problems, and place them in a framework defined by a general syntactic model. This model provides us with a classification scheme based on a computable index D, which facilitates algorithmic comparisons and suggests areas for future research. Also, by having an abstract model for this class of metaheuristics, it is possible to explore their design space and better understand their behavior from a theoretical standpoint. We illustrate the theoretical and practical relevance of this model and taxonomy for MAs in the context of a discussion of important design issues that must be addressed to produce effective and efficient MAs. © 2005 IEEE.
Journal Article Type | Review |
---|---|
Publication Date | Oct 1, 2005 |
Deposit Date | Jan 9, 2013 |
Journal | IEEE Transactions on Evolutionary Computation |
Print ISSN | 1089-778X |
Publisher | Institute of Electrical and Electronics Engineers |
Peer Reviewed | Not Peer Reviewed |
Volume | 9 |
Issue | 5 |
Pages | 474-488 |
DOI | https://doi.org/10.1109/TEVC.2005.850260 |
Keywords | aerospace, bioengineering, communication, networking, broadcasting, components, circuits, devices, systems, computing, processing, engineered materials, dielectrics, plasmas, engineering profession, fields, waves, electromagnetics, general topics, enginee |
Public URL | https://uwe-repository.worktribe.com/output/1055346 |
Publisher URL | http://dx.doi.org/10.1109/TEVC.2005.850260 |
Contract Date | Nov 15, 2016 |
You might also like
The Baldwin effect hinders self-adaptation
(2014)
Presentation / Conference Contribution
Using evolutionary computation to shed light on the effect of scale and complexity on object-orientedsoftware design
(2014)
Presentation / Conference Contribution
Interactive ant colony optimization (iACO) for early lifecycle software design
(2014)
Journal Article
Introduction to Evolutionary Computing
(2015)
Book
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search