Fitness diversity based adaptation in multimeme algorithms: A comparative study

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 2374-2381

  Neri, Ferrante ^a,b   Tirronen, Ville ^b   Karkkainen T ^b   Rossi, T ^b  

^a IEEE

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

FITNESS DIVERSITY; MULTIMEME ALGORITHMS (MMAS);

ADAPTIVE SYSTEMS; NUMERICAL METHODS; PROBLEM SOLVING;

ALGORITHMS;

EID: 57349169285     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424768     Document Type: Conference Paper

References (35)

1. N. Krasnogor, "Toward robust memetic algorithms," in Recent Advances in Memetic Algorithms, W. E. Hart, N. Krasnogor, and J. E. Smith, Eds. Berlin, Germany: Springer, 2004, pp. 185-207.
2. W. E. Hart, "Adaptive global optimization with local search," Ph.D. dissertation, University of California, San Diego, CA, USA, 1994.
3. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina, "Real-coded memetic algorithms with crossover hill-climbing," Evolutionary Computation Journal, vol. 12, pp. 273-302, 2004.
4. Y.-S. Ong, M.-H. Lim, N. Zhu, and K.-W. Wong, "Classification of adaptive memetic algorithms: a comparative study," IEEE Transactions on Systems, Man and Cybernetics, Part B, vol. 36, no. 1, pp. 141 - 152, 2006.
5. N. Krasnogor and J. Smith, "A tutorial for competent memetic algorithms: model, taxonomy, and design issues," IEEE Transactions on Evolutionary Computation, vol. 9, no. 5, pp. 474 - 488, 2005.
6. W. Jakob, "Towards an adaptive multimeme algorithm for parameter optimisation suiting the engineers' needs," in Proc. of Parallel Problem Solving in Nature (PPSN). Springer, 2006, pp. 132-141.
7. N. Krasnogor, B. Blackburne, E. Burke, and J. Hirst, "Multimeme algorithms for protein structure," in Proc. International Conference Parallel Problem Solving from Nature (PPSN), Lecture Notes in Computer Science, H.-G. B. et. al., Ed., vol. 2439.
8. N. Krasnogor and J. Smith, "Multimeme algorithms for the structure prediction and structure comparison of proteins," in Proc. of the Bird of a Feather Workshops, GECCO.
9. - "A memetic algorithm with self-adaptive local search: TSP as a case study," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), D. Whitley, D. Goldberg, E. Cantu-Paz, L. Spector, I. Parmee, and H.-G. Beyer, Eds. Las Vegas, Nevada, USA: Morgan Kaufmann, 2000, pp. 987-994.
10. J. Smith, "Co-evolution of memetic algorithms: Initial investigations," in Proc. Conf. Parallel Problem Solving From Nature (PPSN), Lecture Notes in Computer Science, J. M. G. et al., Ed., vol. 2439. Springer-Verlag, 2002, pp. 537-548.
11. - "Protein structure prediction with co-evolving memetic algorithms," in Proc. IEEE Concgress on Evolutionary Computation (CEC), 2003, pp. 2346-2353.
12. - "The co-evolution of memetic algorithms for protein structure prediction," in Recent Advances in Memetic Algorithms, W. Hart, N. Krasnogor, and J. Smith, Eds. Springer, 2004, pp. 105-128.
13. - "Coevolving memetic algorithms:a review and progress report," IEEE Tansactions on System Man and Cybernetics-part B, special issue on Memetic Algorithms, vol. 37, no. 1, pp. 6-17, 2007.
14. E. Zitzler, J. Teich, and S. Bhattacharyya, "Optimizing the efficiency of parameterized local search within global search: A preliminary study," in Congress on Evolutionary Computation (CEC-2000). IEEE, July 2000, pp. 365-372.
15. N. K. Bambha, S. Bhattacharyya, J. Teich, and E. Zitzler, "Systematic integration of parameterized local search into evolutionary algorithms," IEEE Transactions on Evolutionary Computation, vol. 8, no. 2, pp. 137-155, Apr. 2004.
16. Y. S. Ong and A. J. Keane, "Meta-lamarkian learning in memetic algorithms," IEEE Transactions on Evolutionary Computation, vol. 8, pp. 99-110, 2004.
17. W. Jakob, C. Blume, and G. Bretthauer, "Towards a generally applicable self-adapting hybridization of evolutionary algorithms," in Proc. of GECCO, vol. 1, 2004, pp. 790-791.
18. A. Caponio, G. L. Cascella, F. Neri, N. Salvatore, and M. Sumner, "A fast adaptive memetic algorithm for on-line and off-line control design of PMSM drives," IEEE Tansactions on System Man and Cyberneticspart B, special issue on Memetic Algorithms, vol. 37, no. 1, pp. 28-41, 2007.
19. F. Neri, J. Toivanen, and R. A. E. Mäkinen, "An adaptive evolutionary algorithm with intelligent mutation local searchers for designing multidrug therapies for HIV," Applied Intelligence, Springer, 2007, to appear.
20. F. Neri, J. Toivanen, G. L. Cascella, and Y. S. Ong, "An adaptive multimeme algorithm for designing HIV multidrug therapies," IEEE/ACM Transactions on Computational Biology and Bioinformatics, Special Issue on Computational Intelligence Approaches in Computational Biology and Bioinformatics, 2007, to appear.
21. F. Neri, N. Kotilainen, and M. Vapa, "An adaptive global-local memetic algorithm to discover resources in p2p networks," in Applications of Evolutionary Computing, Lectures Notes in Computer Science. Springer, 2007, pp. 61-70, to appear.
22. V. Tirronen, F. Neri, T. Karkkainen, K. Majava, and T. Rossi, "A memetic differential evolution in filter design for defect detection in paper production," in Applications of Evolutionary Computing, Lectures Notes in Computer Science. Berlin, Germany: Springer, 2007, pp. 320-329, to appear.
23. D. Wolpert and W. Macready, "No free lunch theorems for optimization," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 67-82, 1997.
24. D. Whitley, "The genitor algorithm and selection pressure: Why rank-based allocation of reproductive trials is best," in Proc. of the Third International Conference on Genetic Algorithms, 1989, pp. 116-121.
25. L. J. Eshelman and J. D. Shaffer, "Real-coded genetic algorithms and interval-schemata," in Foundations of Genetic Algorithms 2 (FOGA-2). Morgan Kaufmann, 1993, pp. 187-202.
26. R. Hooke and T. A. Jeeves, "Direct search solution of numerical and statistical problems," Journal of the ACM, vol. Vol 8, pp. pp. 212-229, 1961.
27. F. Kaupe Jr., "Algorithm 178: direct search," Communications of the ACM, vol. Vol 6, No 6, pp. pp. 313-314, 1963.
28. C. T. Kelley, Iterative Methods of Optimization. Philadelphia, USA: SIAM, 1999, pp. 212-229.
29. A. Nelder and R. Mead, "A simplex method for function optimization," Computation Journal, vol. Vol 7, pp. pp. 308-313, 1965.
30. J. C. Lagarias, J. A. Reeds, M. H. Wright, and P. E. Wright, "Convergence properties of the nelder-mead simplex method in low dimensions," SIAM Journal on Optimization, vol. 9, pp. 112-147, 1998.
31. W. E. Hart, N. Krasnogor, and J. E. Smith, "Memetic evolutionary algorithms," in Recent Advances in Memetic Algorithms, W. E. Hart, N. Krasnogor, and J. E. Smith, Eds. Berlin, Germany: Springer, 2004, pp. 3-27.
32. A. E. Eiben and J. E. Smith, "Hybrid evolutionary algorithms," in Introduction to Evolutionary Computing, Hybridisation with other Techniques: Memetic Algorithms. Slides of the Lecture Notes, Chapter 10, 2003.
33. T. Bäck, "The interaction rate of mutation rate, selection, and self-adaptation within a genetic algorithm," in Proceedings of Parallel Problem Solving from Nature (PPSN-II). Elsevier Science, 1992, pp. 85-94.
34. A. E. Eiben, R. Hinterding, and Z. Michaelwicz, "Parameter control," in Evolutionary Computation 2, Advanced Algorithms and Operators, T. Baeck, D. B. Fogel, and Z. Michaelwicz, Eds. Institute of Physics Publishing, 2000, pp. 170-187.
35. O. Becker and M. Karplus, "The topology of multidimensional potential energy surfaces: Theory and application to peptide structureand kinetics," Journal of Chemical Physics, vol. 106, pp. 1495-1517, 1997.