Variable discrimination of crossover versus mutation using parameterized modular structure

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1312-1319

  Mills, Rob ^a   Watson, Richard A ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Building block hypothesis; Crossover; Mutation; Nearly decomposable systems

Indexed keywords

FUNCTION EVALUATION; PARAMETER ESTIMATION; PROBLEM SOLVING; THEOREM PROVING;

BUILDING BLOCK HYPOTHESIS; CROSSOVER; MUTATION; NEARLY DECOMPOSABLE SYSTEMS;

GENETIC ALGORITHMS;

EID: 34548097563     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277206     Document Type: Conference Paper

References (35)

1. Culberson, J.C. Mutation-Crossover Isomorphisms and the construction of Discriminating Functions. Evolutionary computation 2(3): 279-311, 1995
2. Dauscher, P., Polani, D. and Watson, R. A. A Simple Modularity Measure for Search Spaces based on Information Theory. Proceedings of Artificial Life X, 2006
3. Deb, K. and Goldberg, D.E. Analyzing Deception in Trap Functions. In Whitley, D. (ed) Foundations of genetic algorithms 2, Morgan Kaufmann, CA pp 93-108, 1993
4. de Jong, E.D., Watson, R.A. and Thierens, D. A generator for hierarchical problems. GECCO Workshop on the Theory of Representations, 2005
5. De Jong, K.A. An analysis of the behaviour of a class of genetic adaptive systems. Doctoral Thesis, Department of Computer and Communication Sciences, University of Michigan, Ann Arbor, 1975
6. Forrest, S. Mitchell. M. What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation. Machine Learning 13: 285-319, 1993 (1993a)
7. Forrest, S. Mitchell. M. Relative Building-block fitness and the building block hypothesis. In Whitley, D. (ed) Foundations of genetic algorithms 2, Morgan Kaufmann, CA pp 109-126, 1993 (1993b)
8. Goldberg, D.E. Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989
9. Harik, G.R. Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms. PhD dissertation, department of computer science and engineering, University of Michigan, An Arbour, 1997
10. Higgs, P.G. Overlaps between RNA secondary structures. Physical review letters 76(4):704-707, 1996
11. Higgs, P.G. RNA secondary structure: physical and computational aspects. Quarterly reviews of Biophysics 33(3): 199-253, 2000
12. Holland, J.H. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor MI, 1975
13. Holland, J.H. Building blocks, cohort genetic algorithms, and hyperplane-defined functions. Evolutionary computation 8(4):373-391, 2000
14. Jansen, T. and Wegener, I. Real royal road functions: where crossover is provably essential. Discrete Applied Mathematics 149(1-3): 111-125, 2005
15. Jones, T. Evolutionary Algorithms, fitness landscapes and search. PhD Thesis, 95-05-048, University of New Mexico, Albuquerque, 1995
16. Kauffman, S.A. The origins of order: self-organisation and selection in evolution. Oxford University Press, 1993
17. Kauffman, S.A. and Johnsen, S. Coevolution to the Edge of Chaos: Coupled Fitness Landscapes, Poised States, and Coevolutionary Avalanches. In Artificial Life II, ed. C. Langton, et al, pp 325-370. Addison-Wesley, Reading, MA, 1989
18. Lipson, H., Pollack, J.B. and Sih, N.P. On the origin of modular variation. Evolution 56(8): 1549-1556, 2002
19. Mahfoud, S. Crowding and Preselection Revisited. Parallel problem solving from nature 2, pp 27-36, Elsevier, 1992.
20. Mitchell M., Holland, J.H. and Forrest, S. When will a genetic algorithm outperform hill climbing? Advances in neural information processing systems 6. Cowan, J.D., Tesauro, G. and Alspector, J.(eds) pp 51-58, 1993
21. Morgan, S.R. and Higgs P.G. Barrier heights between ground states in a model of RNA secondary structure. J Physics A 31(14):3153-3170, 1998
22. Pelikan, M., Sastry, K., Butz, M.V. and Goldberg, D.E. Hierarchical BOA on Random Decomposable Problems. In procs Genetic and Evolutionary Computation Conference, Keijzer, M. et al. (eds), pp 431-432, 2006
23. Segre, D., Ben-Eli, D. and Lancet, D. Compositional Genomes: prebiotic information transfer in mutually catalytic noncovelant assemblies. PNAS 97(8), pp4112-4117, 2000
24. Shapiro, J. L. and Prügel-Bennett, A. Genetic algorithm dynamics in two-well potentials with basins and barrier. In Proceedings of Foundations of Genetic Algorithms - 4, Belew, R. K. and Vose, M. D. (eds) pp 101-116, 1997
25. Simon, H.A. The sciences of the artificial. MIT Press, Cambridge MA, 1969
26. Smith, M.J.S. Application-Specific Integrated Circuits. Addison-Wesley, Reading MA, 1997
27. Spears, W.M. Crossover or Mutation? In Whitley, D. (ed) Foundations of genetic algorithms 2, Morgan Kaufmann, CA pp 221-237, 1993
28. Vose, M.D. The Simple genetic algorithm: foundations and theory. MIT Press, Cambridge MA, 1999
29. Wagner, G.P. and Altenberg, L. Complex Adaptations and the Evolution of Evolvability. Evolution 50(3):967-976, 1995
30. Watson, R.A., Hornby, G. S. and Pollack, J.B. Modeling building block interdependency. Proceedings of Parallel problem solving from nature V, Eiben, A.E., et al. (eds), pp 97-106, 1998
31. Watson, R.A. A simple two-module problem to exemplify building block assembly under crossover. In procs Parallel Problem Solving from Nature VIII, Springer, pp. 161-171, 2004
32. Watson, R. A. and Pollack, J. B. Modular Interdependency in Complex Dynamical Systems. Artificial Life 11(4):445-457, 2005
33. Watson, R.A. Compositional Evolution. MIT Press, Cambridge MA, 2006
34. Watson, R.A. and Jansen, T. A building block royal road where crossover is provably essential. In procs Genetic and Evolutionary Computation Conference, 2007
35. Yu, T. and Goldberg, D.E. Conquering hierarchical difficulty by explicit chunking: substructural chromosome compression. In procs Genetic and Evolutionary Computation Conference pp 1385-1392, 2006