Journal article
Classification of adaptive memetic algorithms: A comparative study
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol.36(1), pp.141-152
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
2006
Abstract
Adaptation of parameters and operators represents one of the recent most important and promising areas of research in evolutionary computations; it is a form of designing self-configuring algorithms that acclimatize to suit the problem in hand. Here, our interests are on a recent breed of hybrid evolutionary algorithms typically known as adaptive memetic algorithms (MAs). One unique feature of adaptive MAs is the choice of local search methods or memes and recent studies have shown that this choice significantly affects the performances of problem searches. In this paper, we present a classification of memes adaptation in adaptive MAs on the basis of the mechanism used and the level of historical knowledge on the memes employed. Then the asymptotic convergence properties of the adaptive MAs considered are analyzed according to the classification. Subsequently, empirical studies on representatives of adaptive MAs for different type-level meme adaptations using continuous benchmark problems indicate that global-level adaptive MAs exhibit better search performances. Finally we conclude with some promising research directions in the area.
Details
- Title
- Classification of adaptive memetic algorithms: A comparative study
- Authors/Creators
- Y.S. Ong (Author/Creator)M.H. Lim (Author/Creator)N. Zhu (Author/Creator)K.W. Wong (Author/Creator)
- Publication Details
- IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol.36(1), pp.141-152
- Conference
- IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
- Publisher
- IEEE
- Identifiers
- 991005540114507891
- Copyright
- © 2006 IEEE.
- Murdoch Affiliation
- School of Information Technology
- Language
- English
- Resource Type
- Journal article
- Note
- Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Metrics
1332 File views/ downloads
154 Record Views