Credit assignment in adaptive memetic algorithms

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1412-1419

  Smith, J E ^a  

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

Author keywords

Adaptivity; Co evolution; Local search; Memetic algorithms

Indexed keywords

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; LEARNING SYSTEMS; PROBLEM SOLVING;

ADAPTIVITY; CO-EVOLUTION; LOCAL SEARCH; MEMETIC ALGORITHMS;

ADAPTIVE ALGORITHMS;

EID: 34548077190     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277219     Document Type: Conference Paper

References (46)

1. Satlib: http://www.satlib.org.
2. P. Angeline. Adaptive and self-adaptive evolutionary computations. In Computational Intelligence, pages 152-161. IEEE Press, 1995.
3. T. Bäck. Self adaptation in genetic algorithms. In F. Varela and P. Bourgine, editors, Toward a Practice of Autonomous Systems: Proceedings of the 1st European Conference on Artificial Life, pages 263-271. MIT Press, Cambridge, MA, 1992.
4. T. Back, D. Fogel, and Z. Michalewicz, editors. Handbook of Evolutionary Computation. Institute of Physics Publishing, Bristol, and Oxford University Press, New York, 1997.
5. L. Bull. Artificial Symbiology. PhD thesis, University of the West of England, 1995.
6. L. Bull. Evolutionary computing in multi agent environments: Partners. In T. Back, editor, Proceedings of the 7th International Conference on Genetic Algorithms, pages 370-377. Morgan Kaufmann, San Francisco, 1997.
7. L. Bull and T. Fogarty. Horizontal gene transfer in endosymbiosis. In C. Langton and K.Shimohara, editors, Proceedings of the 5th International Workshop on Artificial Life : Synthesis and Simulation of Living Systems (ALIFE-96), pages 77-84. MIT Press, Cambridge, MA, 1997.
8. E. Burke, G. Kendall, and E. Soubeiga. A tabu search hyperheuristic for timetabling and rostering. Journal of Heuristics, 9(6), 2003.
9. E. Burke and A. Smith. Hybrid evolutionary techniques for the maintenance scheduling problem. IEEE Transactions on Power Systems, 15(1):122-128, 2000.
10. 2003 Congress on Evolutionary Computation (CEC'2003). IEEE Press, Piscataway, NJ, 2003.
11. P. Cowling, G. Kendall, and E. Soubeiga. A hyperheuristic approach to scheduling a sales summit. Lecture Notes in Computer Science, 2079:176-95, 2001.
12. A. Eiben, R. Hinterding, and Z. Michalewicz. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3(2):124-141, 1999.
13. D. Fogel. Evolving Artificial Intelligence. PhD thesis, University of California, 1992.
14. P. Hansen and N. Mladenovic̀. An introduction to variable neighborhood search. In S. Voß, S. Martello, I. Osman, and C. Roucairol, editors, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization. Proceedings of MIC 97 Conference. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
15. W. Hart, N. Krasnogor, and J. Smith, editors. Recent Advances in Memetic Algorithms. Springer, Berlin, Heidelberg, New York, 2004.
16. 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.
17. P. Husbands and F. Mill. Simulated coevolution as the mechanism for emergent planning and scheduling. In R. Belew and L. Booker, editors, Proceedings of the 4th International Conference on Genetic Algorithms, pages 264-270. Morgan Kaufmann, San Francisco, 1991.
18. Proceedings of the 1996 IEEE Conference on Evolutionary Computation. IEEE Press, Piscataway, NJ, 1996.
19. 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), pages 667-671, 2002.
20. N. Krasnogor. Coevolution of genes and memes in memetic algorithms. In A Wu, editor, Proceedings of the 1999 Genetic and Evolutionary Computation Conference Workshop Program, 1999.
21. N. Krasnogor. Studies in the Theory and Design Space of Memetic Algorithms. PhD thesis, University of the West of England, 2002.
22. N. Krasnogor. Self-generating metaheuristics in bioinformatics: The protein structure comparison case. Genetic Programming and Evolvable Machines. Kluwer academic Publishers, 5(2):181-201, 2004.
23. N. Krasnogor and S. Gustafson. A study on the use of "self- generation" in memetic algorithms. Natural Computing, 3(1):53-76, 2004.
24. N. Krasnogor and J. Smith. A memetic algorithm with self-adaptive local search: TSP as a case study. In D. Whitley, D. Goldberg, E. Cantu-Paz, L. Spector, I. Parmee, and H.-G. Beyer, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), pages 987-994. Morgan Kaufmann, San Francisco, 2000.
25. N. Krasnogor and J. Smith. Emergence of profitable search strategies based on a simple inheritance mechanism. In Spector et al. [45], pages 432-439.
26. N. Krasnogor and J. Smith. A tutorial for competent memetic algorithms: Model, taxonomy and design issues. IEEE Transactions on Evolutionary Computation, 9(5):474-488, 2005.
27. S. Luke and L. Spector. Evolving teamwork and coordination with genetic programming. In J. Koza, D. Goldberg, D. Fogel, and R. Riolo, editors, Proceedings of the 1st Annual Conference on Genetic Programming, pages 141-149. MIT Press, Cambridge, MA, 1996.
28. Y. Ong and A. Keane. Meta-lamarckian learning in memetic algorithms. IEEE Transactions on Evolutionary Computation, 8(2):99-110, 2004.
29. 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, 36(1), 2006.
30. J. Paredis. The symbiotic evolution of solutions and their representations. In L. Eshelman, editor, Proceedings of the 6th International Conference on Genetic Algorithms, pages 359-365. Morgan Kaufmann, San Francisco, 1995.
31. J. Paredis. Coevolutionary algorithms. In Back et al. [4].
32. 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), pages 766-771. IEEE Press, 2004.
33. M. Potter and K. De Jong. A cooperative coevolutionary approach to function optimisation. In Y. Davidor, H.-P. Schwefel, and R. Männer, editors, Proceedings of the 3rd Conference on Parallel Problem Solving from Nature, number 866 in Lecture Notes in Computer Science, pages 248-257. Springer, Berlin, Heidelberg, New York, 1994.
34. J. Schaffer and A. Morishima. An adaptive crossover distribution mechanism for genetic algorithms. In J. Grefenstette, editor, Proceedings of the Znd International Conference on Genetic Algorithms and Their Applications, pages 36-40. Lawrence Erlbaum, Hillsdale, New Jersey, 1987.
35. H.-P. Schwefel. Numerical Optimisation of Computer Models. Wiley, New York, 1981.
36. J. Smith. Co-evolution of memetic algorithms: Initial investigations. In J. M. Guervos, P. Adamidis, H.-G. Beyer, J.-L. Fernandez-Villacanas, and H.-P. Schwefel, editors, Proceedings of the 7th Conference on Parallel Problem Solving from Nature, number 2439 in Lecture Notes in Computer Science, pages 537-548. Springer, Berlin, Heidelberg, New York, 2002.
37. J. Smith. Co-evolving memetic algorithms: A learning approach to robust scalable optimisation. In CEC-2003 [10], pages 498-505.
38. J. Smith. Protein structure prediction with co-evolving memetic algorithms. In CEC-2003 [10], pages 2346-2353.
39. J. Smith. The co-evolution of memetic algorithms for protein structure prediction. In Hart et al. [15], pages 105-128.
40. J. Smith. Co-evolving memetic algorithms: A review and progress report. IEEE Transactions in Systems, Man and Cybernetics, part B, 37(1):6-17, 2007.
41. J. Smith and T. Fogarty. Adaptively parameterised evolutionary systems: Self adaptive recombination and mutation in a genetic algorithm. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, editors, Proceedings of the 4th Conference on Parallel Problem Solving from Nature, number 1141 in Lecture Notes in Computer Science, pages 441-450. Springer, Berlin, Heidelberg, New York, 1996.
42. J. Smith and T. Fogarty. Recombination strategy adaptation via evolution of gene linkage. In ICEC-96 [18], pages 826-831.
43. J. Smith and T. Fogarty. Self adaptation of mutation rates in a steady state genetic algorithm. In ICEC-96 [18], pages 318-323.
44. J. Smith and T. Fogarty. Operator and parameter adaptation in genetic algorithms. Soft Computing, 1(2):81-87, 1997.
45. L. Spector, E. Goodman, A. Wu, W. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. Garzon, and E. Burke, editors. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001). Morgan Kaufmann, San Francisco, 2001.
46. R. Wiegand, W. Liles, and K. D. Jong. An empirical analysis of collaboration methods in cooperative coevolutionary algorithms. In Spector et al. [45], pages 1235-1245.