Fitness diversity based adaptation in Multimeme Algorithms:A comparative study

This paper compares three different fitness diversity adaptations in multimeme algorithms (MmAs). These diversity indexes have been integrated within a MmA present in literature, namely fast adaptive memetic algorithm. Numerical results show that it is not possible to establish a superiority of one of these adaptive schemes over the others and choice of a proper adaptation must be made by considering features of the problem under study. More specifically, one of these adaptations outperforms the others in the presence of plateaus or limited range of variability in fitness values, another adaptation is more proper for landscapes having distant and strong basins of attraction, the third one, in spite of its mediocre average performance can occasionally lead to excellent results.

[1]  Mark Sumner,et al.  A Fast Adaptive Memetic Algorithm for Online and Offline Control Design of PMSM Drives , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[3]  Jim E. Smith,et al.  Coevolving Memetic Algorithms: A Review and Progress Report , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[5]  Jürgen Teich,et al.  Systematic integration of parameterized local search into evolutionary algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[6]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[8]  Christian Blume,et al.  Towards a Generally Applicable Self-Adapting Hybridization of Evolutionary Algorithms , 2004, GECCO.

[9]  William E. Hart,et al.  Memetic Evolutionary Algorithms , 2005 .

[10]  Niko Kotilainen,et al.  An Adaptive Global-Local Memetic Algorithm to Discover Resources in P2P Networks , 2007, EvoWorkshops.

[11]  Jürgen Teich,et al.  Optimizing the efficiency of parameterized local search within global search: a preliminary study , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[12]  Francisco Herrera,et al.  Real-Coded Memetic Algorithms with Crossover Hill-Climbing , 2004, Evolutionary Computation.

[13]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[14]  Raino A. E. Mäkinen,et al.  An adaptive evolutionary algorithm with intelligent mutation local searchers for designing multidrug therapies for HIV , 2007, Applied Intelligence.

[15]  Ville Tirronen,et al.  A Memetic Differential Evolution in Filter Design for Defect Detection in Paper Production , 2009, EvoWorkshops.

[16]  Jim Smith,et al.  The Co-Evolution of Memetic Algorithms for Protein Structure Prediction , 2005 .

[17]  Jim Smith,et al.  Protein structure prediction with co-evolving memetic algorithms , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[18]  M. Karplus,et al.  The topology of multidimensional potential energy surfaces: Theory and application to peptide structure and kinetics , 1997 .

[19]  Thomas Bäck,et al.  The Interaction of Mutation Rate, Selection, and Self-Adaptation Within a Genetic Algorithm , 1992, PPSN.

[20]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[21]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[22]  Jim Smith,et al.  A Memetic Algorithm With Self-Adaptive Local Search: TSP as a case study , 2000, GECCO.

[23]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[24]  Hisao Ishibuchi,et al.  Hybrid Evolutionary Algorithms , 2007 .

[25]  Wilfried Jakob,et al.  Towards an Adaptive Multimeme Algorithm for Parameter Optimisation Suiting the Engineers' Needs , 2006, PPSN.

[26]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[27]  Ferrante Neri,et al.  An Adaptive Multimeme Algorithm for Designing HIV Multidrug Therapies , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[28]  Natalio Krasnogor,et al.  Towards Robust Memetic Algorithms , 2005 .

[29]  W. Hart.  Adaptive global optimization with local search , 1994 .