Meme fitness and memepool sizes in coevolutionary memetic algorithms

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Smith, Jim ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE OPERATORS; CLOSE COUPLING; CO-EVOLUTIONARY; EXTREMAL; FITNESS ASSIGNMENT; GLOBAL/LOCAL; LOCAL SEARCH OPERATORS; MEMETIC ALGORITHMS; OPTIMAL CHOICE; OPTIMISATIONS; POTENTIAL SOLUTIONS; SEARCH EFFICIENCY; SEARCH PROCESS; SELF-ADAPTIVE; STEEPEST ASCENT;

ADAPTIVE ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL EFFICIENCY; HEALTH; LAKES; MATHEMATICAL OPERATORS; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

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

References (45)

1. Y. Ong, M. Lim, N. Zhu, and K. Wong, "Classification of adaptive memetic algorithms: A comparative study," IEEE Transactions on Systems Man and Cybernetics Part B, vol. 36, no. 1, 2006.
2. J. Smith, "Co-evolution of memetic algorithms: Initial investigations," in Proceedings of the 7th Conference on Parallel Problem Solving from Nature, ser. Lecture Notes in Computer Science, J. M. Guervos, P. Adamidis, H.-G. Beyer, J.-L. Fernandez-Villacanas, and H.-P. Schwefel, Eds., no. 2439. Springer, Berlin, Heidelberg, New York, 2002, pp. 537-548.
3. -, "Protein structure prediction with co-evolving memetic algorithms," in 2003 Congress on Evolutionary Computation (CEC'2003). IEEE Press, Piscataway, NJ, 2003, pp. 2346-2353.
4. -, "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, Berlin, Heidelberg, New York, 2004, pp. 105-128.
5. -, "Co-evolving memetic algorithms: A review and progress report," IEEE Transactions in Systems, Man and Cybernetics, part B, vol. 37, no. 1, pp. 6-17, 2007.
6. -, "Credit assignment in adaptive memetic algorithms," in Proceedings of Gecco, the ACM-SIGEVO conference on Evolutionary Computation, 2007, pp. 1412-1419.
7. N. Krasnogor, "Coevolution of genes and memes in memetic algorithms," in Proceedings of the 1999 Genetic and Evolutionary Computation Conference Workshop Program, A. Wu, Ed., 1999.
8. N. Krasnogor and J. Smith, "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. Morgan Kaufmann, San Francisco, 2000, pp. 987-994.
9. -, "Emergence of profitable search strategies based on a simple inheritance mechanism," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), 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. Morgan Kaufmann, San Francisco, 2001, pp. 432-439.
10. N. Krasnogor, "Studies in the theory and design space of memetic algorithms," Ph.D. dissertation, University of the West of England, 2002.
11. N. Krasnogor, B. Blackburne, E. Burke, and J. Hirst, "Multimeme algorithms for protein structure prediction," in Proceedings of the 7th Conference on Parallel Problem Solving from Nature, ser. Lecture Notes in Computer Science, J. M. Guervos, P. Adamidis, H.-G. Beyer, J.-L. Fernandez-Villacanas, and H.-P. Schwefel, Eds., no. 2439. Springer, Berlin, Heidelberg, New York, 2002, pp. 769-778.
12. Y. Ong and A. Keane, "Meta-lamarckian learning in memetic algorithms," IEEE Transactions on Evolutionary Computation, vol. 8, no. 2, pp. 99-110, 2004.
13. P. Cowling, G. Kendall, and E. Soubeiga, "A hyperheuristic approach to scheduling a sales summit," Lecture Notes in Computer Science, vol. 2079, pp. 176-95, 2001.
14. E. Burke and A. Smith, "Hybrid evolutionary techniques for the maintenance scheduling problem," IEEE Transactions on Power Systems, vol. 15, no. 1, pp. 122-128, 2000.
15. G. Kendall, P. Cowling, and E. Soubeiga, "Choice function and random hyperheuristics," in Proceedings of Fourth Asia-Pacific Conference on Simulated Evolution and Learning (SEAL), 2002, pp. 667-671.
16. E. Burke, G. Kendall, and E. Soubeiga, "A tabu search hyperheuristic for timetabling and rostering," Journal of Heuristics, vol. 9, no. 6, 2003.
17. N. Krasnogor, "Self-generating metaheuristics in bioinformatics: The protein structure comparison case," Genetic Programming and Evolvable Machines. Kluwer academic Publishers, vol. 5, no. 2, pp. 181-201, 2004.
18. N. Krasnogor and S. Gustafson, "A study on the use of "self-generation" in memetic algorithms," Natural Computing, vol. 3, no. 1, pp. 53-76, 2004.
19. J. Smith and T. Fogarty, "Operator and parameter adaptation in genetic algorithms," Soft Computing, vol. 1, no. 2, pp. 81-87, 1997.
20. R. Hinterding, Z. Michalewicz, and A. Eiben, "Adaptation in evolutionary computation: A survey," in Proceedings of the 1997 IEEE Conference on Evolutionary Computation. IEEE Press, Piscataway, NJ, 1997.
21. A. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Transactions on Evolutionary Computation, vol. 3, no. 2, pp. 124-141, 1999.
22. A. Eiben, Z. Michalewicz, M. Schoenauer, and J. Smith, "Parameter Control in Evolutionary Algorithms," in Parameter Setting in Evolutionary Algorithms, ser. Studies in Computational Intelligence, Fernando G. Lobo, Cláudio F. Lima, and Zbigniew Michalewicz, Eds. Springer Verlag, vol. 54, pp. 19-46, 2007.
23. L. Bull, "Artificial symbiology," Ph.D. dissertation, University of the West of England, 1995.
24. L. Bull and T. Fogarty, "Horizontal gene transfer in endosymbiosis," in Proceedings of the 5th International Workshop on Artificial Life : Synthesis and Simulation of Living Systems (ALIFE-96), C. Langton and K.Shimohara, Eds. MIT Press, Cambridge, MA, 1997, pp. 77-84.
25. L. Bull, "Evolutionary computing in multi agent environments: Partners," in Proceedings of the 7th International Conference on Genetic Algorithms, T. Bäck, Ed. Morgan Kaufmann, San Francisco, 1997, pp. 370-377.
26. R. Wiegand, W. Liles, and K. D. Jong, "An empirical analysis of collaboration methods in cooperative coevolutionary algorithms," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), 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. Morgan Kaufmann, San Francisco, 2001, pp. 1235-1245.
27. G. Parker and H. Blumenthal, "Varying sample sizes for the co-evolution of heterogeneous agents," in Proceedings of the Congress on Evolutionary Computation (CEC 2004). IEEE Press, 2004, pp. 766-771.
28. J. Paredis, "The symbiotic evolution of solutions and their representations," in Proceedings of the 6th International Conference on Genetic Algorithms, L. Eshelman, Ed. Morgan Kaufmann, San Francisco, 1995, pp. 359-365.
29. -, "Coevolutionary algorithms," in Handbook of Evolutionary Computation, T.Bäck, D. Fogel, and Z. Michalewicz, Eds. Institute of Physics Publishing, Bristol, and Oxford University Press, New York, 1998.
30. H.-P. Schwefel, Numerical Optimisation of Computer Models. Wiley, New York, 1981.
31. D. Fogel, "Evolving artificial intelligence," Ph.D. dissertation, University of California, 1992.
32. T. Bäck, "Self adaptation in genetic algorithms," in Toward a Practice of Autonomous Systems: Proceedings of the 1st European Conference on Artificial Life, F. Varela and P. Bourgine, Eds. MIT Press, Cambridge, MA, 1992, pp. 263-271.
33. J. Smith and T. Fogarty, "Self adaptation of mutation rates in a steady state genetic algorithm," in Proceedings of the 1996 IEEE Conference on Evolutionary Computation. IEEE Press, Piscataway, NJ, 1996, pp. 318-323.
34. J. Schaffer and A. Morishima, "An adaptive crossover distribution mechanism for genetic algorithms," in Proceedings of the 2nd International Conference on Genetic Algorithms and Their Applications, J. Grefenstette, Ed. Lawrence Erlbaum, Hillsdale, New Jersey, 1987, pp. 36-40.
35. J. Smith and T. Fogarty, "Recombination strategy adaptation via evolution of gene linkage," in Proceedings of the 1996 IEEE Conference on Evolutionary Computation. IEEE Press, Piscataway, NJ, 1996, pp. 826-831.
36. -, "Adaptively parameterised evolutionary systems: Self adaptive recombination and mutation in a genetic algorithm," in Proceedings of the 4th Conference on Parallel Problem Solving from Nature, ser. Lecture Notes in Computer Science, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds., no. 1141. Springer, Berlin, Heidelberg, New York, 1996, pp. 441-450.
37. M. Serpell and J. Smith, "Self-adaption of mutation operator and probability for permutation representations in genetic algorithms," Evolutionary Computation, vol. in press, 2010.
38. J. Maturana, Á. Fialho, F. Saubion, M. Schoenauer, and M. Sebag, "Extreme Compass and Dynamic Multi-Armed Bandits for Adaptive Operator Selection," in IEEE Congress on Evolutionary Computation, Trondheim Norvège, 2009.
39. D. Thierens, "Adaptive strategies for operator allocation," in Parameter Setting in Evolutionary Algorithms, F. Lobo, C. Lima, and Z. Michalewicz, Eds. Springer, Berlin, 2007, pp. 77-90.
40. A. Fukunaga, "Automated discovery of local search heuristics for satisfiability testing," Evolutionary Computation, vol. 16, no. 1, pp. 31-61, 2008.
41. T. Bäck, D. Fogel, and Z. Michalewicz, Eds., Handbook of Evolutionary Computation. Institute of Physics Publishing, Bristol, and Oxford University Press, New York, 1997.
42. "Satlib: http://www.satlib.org."
43. C. Stone and J. Smith, "Strategy parameter variety in self-adaption," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2002), W. Langdon, E. Cantú-Paz, K. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. Potter, A. Schultz, J. Miller, E. Burke, and N. Jonoska, Eds. Morgan Kaufmann, San Francisco, 9-13 Jul. 2002, pp. 586-593.
44. J. Smith, "Modelling GAs with self-adaptive mutation rates," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), 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. Morgan Kaufmann, San Francisco, 2001, pp. 599-606.
45. -, "Parameter perturbation mechanisms in binary coded gas with self-adaptive mutation," in Foundations of Genetic Algorithms 7, Rowe, Poli, DeJong, and Cotta, Eds. Morgan Kaufmann, San Francisco, 2003, pp. 329-346.