Coevolving memetic algorithms: A review and progress report

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 37, Issue 1, 2007, Pages 6-17

  Smith, Jim E ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

Adaptive systems; Memetic adaptive evolutionary co evolutionary

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS;

ADAPTIVE MEMETIC ALGORITHMS; COEVOLVING MEMETIC ALGORITHMS; HYBRID EVOLUTIONARY SYSTEM; METAHEURISTIC SEARCH ALGORITHMS;

ADAPTIVE SYSTEMS;

ALGORITHM; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOMIMETICS; COMPUTER PROGRAM; COMPUTER SIMULATION; METHODOLOGY; REVIEW; SYSTEMS THEORY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOMIMETICS; COMPUTER SIMULATION; MODELS, GENETIC; SOFTWARE; SYSTEMS THEORY;

EID: 33847647183     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2006.883273     Document Type: Review

References (50)

1. N. Krasnogor and J. Smith, "A tutorial for competent memetic algorithms: Model, taxonomy and design issues," IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 474-488, Oct. 2005.
2. W. Hart, N. Krasnogor, J. Smith, Eds. Recent Advances in Memetic Algorithms. Berlin, Germany: Springer-Verlag, 2004.
3. P. Moscato. (2005, Jul.). Memetic Algorithms. [Online]. Available: http://www.densis.fee.unicamp.br/~moscato/memetic_home.html.
4. J. Smith, "Co-evolution of memetic algorithms: Initial investigations," in Proc. 7th Conf. Parallel Problem Solving From Nature, J. M. Guervos, P. Adamidis, H.-G. Beyer, J.-L. Fernandez-Villacanas, and H.-P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, 2002, vol. 2439, pp. 537-548.
5. J. Smith, "Protein structure prediction with co-evolving memetic algorithms." in Proc. CEC, Piscataway, NJ, 2003, pp. 2346-2353.
6. J. Smith, The co-evolution of memetic algorithms for protein structure prediction," in Recent Advances in Memetic Algorithms, W. Hart, N. Krasnogor, and J. Smith, Eds. Berlin, Germany: Springer-Verlag, 2004, pp. 105-128.
7. J. Smith, "Co-evolving memetic algorithms: A learning approach to robust scalable optimisation," in Proc. CEC, Piscataway, NJ, 2003, pp. 498-505.
8. Y. Ong, M. Lim, N. Zhu, and K. Wong, "Classification of adaptive memetic algorithms: A comparative study," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 1, pp. 141-152, Feb. 2006.
9. N. Krasnogor, "Coevolution of genes and memes in memetic algorithms," in Proc. Genetic and Evol. Comput. Conf. Workshop Program, A. Wu, Ed., 1999.
10. N. Krasnogor and J. Smith, "A memetic algorithm with self-adaptive local search: TSP as a case study," in Proc. GECCO, D. Whitley, D. Goldberg, E. Cantu-Paz, L. Spector, I. Parmee, and H.-G. Beyer, Eds. San Francisco, CA, 2000, pp. 987-994.
11. N. Krasnogor and J. Smith, "Emergence of profitable search strategies based on a simple inheritance mechanism," in Proc. GECCO, L. Spector, E. Goodman, A.Wu, W. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. Garzon, and E. Burke, Eds. San Francisco, CA, 2001, pp. 432-439.
12. N. Krasnogor, "Studies in the theory and design space of memetic algorithms," Ph.D. dissertation, Univ. West England, Bristol, U.K., 2002.
13. Y. Ong and A. Keane, "Meta-Lamarckian learning in memetic algorithms," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 99-110, Apr. 2004.
14. P. Cowling, G. Kendall, and E. Soubeiga, "A hyperheuristic approach to scheduling a sales summit," in Lecture Notes in Computer Science, vol. 2079. Berlin, Germany: Springer-Verlag, 2001, pp. 176-195.
15. E. Burke and A. Smith, "Hybrid evolutionary techniques for the maintenance scheduling problem" IEEE Trans. Power Syst., vol. 15, no. 1, pp. 122-128, Feb. 2000.
16. G. Kendall, P. Cowling, and E. Soubeiga, "Choice function and random hyperheuristics," in Proc. 4th Asia-Tac. Conf. SEAL, 2002, pp. 667-671.
17. E. Burke, G. Kendall, and E. Soubeiga, "A tabu search hyperheuristic for timetabling and rostering," J. Heuristics, vol. 9, no. 6, pp. 451-470, Dec. 2003.
18. N. Krasnogor, "Self-generating metaheuristics in bioinformatics: The protein structure comparison case," in Genetic Program. Evolvable Mach., vol. 5, Jun. 2004, pp. 181-201.
19. N. Krasnogor and S. Gustafson, "A study on the use of 'self-generation' in memetic algorithms," Nat. Comput., vol. 3, no. 1, pp. 53-76, 2004.
20. P. Hansen and N. Mladenovic̀, "An introduction to variable neighborhood search," in Proc. MIC Conf. Meta-Heuristics: Adv. and Trends Local Search Paradig. Optim., S. Voß, S. Martello, I. Osman, and C. Roucairol, Eds. Dordrecht, The Netherlands, 1998, pp. 433-458.
21. J. Smith and T. Fogarty, "Operator and parameter adaptation in genetic algorithms," Soft Comput., vol. 1, no. 2, pp. 81-87, 1997.
22. R. Hinterding, Z. Michalewicz, and A. Eiben, "Adaptation in evolutionary computation: A survey," in Proc. IEEE Conf. Evol. Comput., Piscataway, NJ, 1997, pp. 65-69.
23. A. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 124-141, Jul. 1999.
24. H.-P. Schwefel, Numerical Optimisation of Computer Models. New York: Wiley, 1981.
25. D. Fogel, "Evolving artificial intelligence," Ph.D. dissertation, Univ. California, San Diego, 1992.
26. T. Bäck, "Self adaptation in genetic algorithms," in Proc. 1st Eur. Conf. Artif. Life - Toward a Practice of Autonomous Systems, F. Varela and P. Bourgine, Eds. Cambridge, MA, 1992, pp 263-271.
27. J. Smith and T. Fogarty, "Self adaptation of mutation rates in a steady state genetic algorithm," in Proc. IEEE Conf. Evol. Comput., Piscataway, NJ, 1996, pp. 318-323.
28. J. Schaffer and A. Morishima, "An adaptive crossover distribution mechanism for genetic algorithms," in Proc. 2nd Int. Conf. Genetic Algorithms and Their Appl., J. Grefenstette, Ed. Hillsdale, NJ, 1987, pp. 36-40.
29. J. Smith and T. Fogarty, "Adaptively parameterised evolutionary systems: Self adaptive recombination and mutation in a genetic algorithm," in Proc. 4th Conf. Parallel Problem Solving From Nature, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds Berlin, Germany: Springer-Verlag, 1996, vol. 1141, pp. 441-450.
30. J. Paredis, "The symbiotic evolution of solutions and their representations," in Proc. 6th Int. Conf. Genetic Algorithms, L. Eshelman, Ed. San Francisco, CA, 1995, pp. 359-365.
31. M. Potter and K. De Jong, "A cooperative coevolutionary approach to function optimisation," in Proc. 3rd Conf. Parallel Problem Solving From Nature, Y. Davidor, H.-P. Schwefel, and R. Männer, Eds. Berlin, Germany: Springer-Verlag, 1994, vol. 866, pp. 248-257.
32. L. Bull, "Artificial symbiology," Ph.D. dissertation, Univ. West England, Bristol, U.K., 1995.
33. S. Kauffman, Origins of Order: Self-Organization and Selection in Evolution. New York: Oxford Univ. Press, 1993.
34. L. Bull and T. Fogarty, "Horizontal gene transfer in endosymbiosis," in Proc. 5th Int. Workshop Artif. Life: Synthesis and Simul. Living Syst. (ALIFE), C. Langton and K. Shimohara, Eds. Cambridge, MA, 1997, pp. 77-84.
35. L. Bull, "Evolutionary computing in multi agent environments: Partners," in Proc. 7th Int. Conf. Genetic Algorithms, T. Back, Ed. San Francisco, CA, 1997, pp. 370-377.
36. G. Parker and H. Blumenthal, "Varying sample sizes for the co-evolution of heterogeneous agents," in Proc. CEC, 2004, pp. 766-771.
37. J. Paredis, "Coevolutionary algorithms," in Handbook of Evolutionary Computation, T. Bäck, D. Fogel, and Z. Michalewicz, Eds. New York: Oxford Univ. Press, 1998.
38. S. Luke and L. Spector, "Evolving teamwork and coordination with genetic programming," in Proc. 1st Annu. Conf. Genetic Program., J. Koza, D. Goldberg, D. Fogel, and R. Riolo, Eds. Cambridge, MA, 1996, pp. 141-149.
39. H. Kargupta and S. Ghosh, "Towards machine learning through genetic code-like transformations," Comput. Sci. Electr. Eng. Dept., Univ. Maryland Baltimore County, Baltimore, Tech. Rep. TR-CS-01-10, 2001.
40. R. Keller and W. Banzhaf, "Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes," in Proc. 1st Amin. Conf. Genetic Program., J. Koza, D. Goldberg, D. Fogel, and R. Riolo, Eds. Cambridge, MA, 1996, pp. 116-122.
41. R. Keller and W. Banzhaf, "The evolution of genetic code in genetic programming," in Proc. GECCO, W. Banzhaf, J. Daida, A. Eiben, M. Garzon, V. Honavar, M. Jakiela, and R. Smith, Eds, San Francisco, CA, 1999, pp. 1077-1082.
42. W. Hart, "Adaptive global optimization with local search," Ph.D. dissertation, Univ. California, San Diego, 1994.
43. T. Jones, "Evolutionary algorithms, fitness landscapes and search," Ph.D. dissertation, Univ. New Mexico, Albuquerque, 1995.
44. P. Merz and B. Freisleben, "Fitness landscapes and memetic algorithm design," in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. London, U.K.: McGraw-Hill, 1999, pp. 245-260.
45. T. Bäck, D. Fogel, and Z. Michalewicz, Eds., Handbook of Evolutionary Computation. New York: Oxford Univ. Press, 1997.
46. K. Dill, "Theory for the folding and stability of globular proteins," Biochemistry, vol. 24, no. 6, pp. 1501-1509, Mar. 1985.
47. B. Berger and T. Light, " Protien folding in the hydrophobic-hydrophilic (hp) model is NP-complete, " in Proc. 2nd Annu, Int. Conf. Comput. Molecular Biol. RECOMB, 1998, pp. 30-39.
48. R. Unger and J. Moult, "Genetic algorithms for protein folding simulations," J. Theor. Biol., vol. 231, no. 1, pp. 75-81, 1993.
49. N. Krasnogor, W. Hart, J. Smith, and D. Pelta, "Protein structure prediction with evolutionary algorithms," in Proc. GECCO, W. Banzhaf, J. Daida, A. Eiben, M. Garzon, V. Honavar, M. Jakiela, and R. Smith, Eds. San Francisco, CA, 1999, pp. 1596-1601.
50. Satlib-The satisfiability library. [Online]. Available: http://www.satlib.org