Measuring complexity by measuring structure and organization

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 2017-2024

  Hornby, Gregory S ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX ARTIFACTS; EVOLUTIONARY DESIGN SYSTEMS;

COMPUTER PROGRAMMING; EVOLUTIONARY ALGORITHMS; HIERARCHICAL SYSTEMS; LARGE SCALE SYSTEMS; SYSTEMS ENGINEERING;

COMPUTATIONAL COMPLEXITY;

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

References (23)

1. P. J. Angeline. Morphogenic evolutionary computations: Introduction, issues and examples. In J. McDonnell, B. Reynolds, and D. Fogel, editors, Proc. of the Fourth Annual Conf. on Evolutionary Programming, pages 387-401. MIT Press, 1995.
2. C. H. Bennett. On the nature and origin of complexity in discrete, homogenous, locally-interacting systems. Foundations of Physics, 16:585-592, 1986.
3. P. Bentley and S. Kumar. Three ways to grow designs: A comparison of embryogenies of an evolutionary design problem. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Genetic and Evolutionary Computation Conference, pages 35-43. Morgan Kaufmann, 1999.
4. P. J. Bentley, editor. Evolutionary Design by Computers. Morgan Kaufmann, San Francisco, 1999.
5. P. J. Bentley and D. W. Corne, editors. Creative Evolutionary Systems. Morgan Kaufmann, San Francisco, 2001.
6. G. J. Chaitin. On the length of programs for computing finite binary sequences. Journal of the Association of Computing Machinery, 13:547-569, 1966.
7. B. Edmunds. Syntactic Measures of Complexity. PhD thesis, Dept. of Philosophy, University of Manchester, 1999.
8. M. Goldwasser, J. Latombe, and R. Motwani. Complexity measures for assembly sequences. In Proc. IEEE Intl. Conf. on Robotics and Automation, pages 1581-1587, Minneapolis, MN, Apr. 1996.
9. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.
10. G. Hornby. Functional scalability through generative representations: the evolution of table designs. Environment and Planning B: Planning and Design, 31(4):569-587, July 2004.
11. G. S. Hornby. Generative Representations for Evolutionary Design Automation. PhD thesis, Michtom School of Computer Science, Brandeis University, Waltham, MA, 2003.
12. G. S. Hornby. Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design. In H.-G. B. et al., editor, Proc. of the Genetic and Evolutionary Computation Conference, GECCO-2005, pages 1729-1736, New York, NY, 2005. ACM Press.
13. G. S. Hornby. ALPS: The age-layered population structure for reducing the problem of premature convergence. In M. K. et al., editor, Proc. of the Genetic and Evolutionary Computation Conference, GECCO-2006, pages 815-822, New York, NY, 2006. ACM Press.
14. A. N. Kolmogorov. Three approaches to the quantitative definition of information. Problems of Information Transmission, 1:1-17, 1965.
15. M. Komosinski and A. Rotaru-Varga. Comparison of different genotype encodings for simulated 3d agents. Artificial Life, 7(4):395-418, 2001.
16. M. Koppel. Complexity, depth and sophistication. Complex Systems, 1:1087-1091, 1987.
17. J. R. Koza. Genetic Programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA, 1992.
18. P. Prusinkiewicz and A. Lindenmayer. The Algorithmic Beauty of Plants. Springer-Verlag, 1990.
19. B. K. Rosen. Syntactic complexity. Information and Control, 24:305-335, 1974.
20. H. A. Simon. The Sciences of the Artificial. MIT Press, Cambridge, MA, 1969.
21. R. J. Solomonoff. A formal theory of inductive inference. Information and Control, 7:1-22,224-254, 1964.
22. K. O. Stanley and R. Miikkulainen. A taxonomy for artificial embryogeny. Artificial Life, 9(2):93-130, 2003.
23. V. H. Yngve. A model and an hypothesis for language structure. In Proceedings of the American Philosophical Society, pages 444-466, 1960.