Modularity, reuse, and hierarchy: Measuring complexity by measuring structure and organization

Complexity

Volumn 13, Issue 2, 2007, Pages 50-61

  Hornby, Gregory S ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Complexity; Design; Evolutionary algorithm; Evolutionary design; Organization; Structure

Indexed keywords

EID: 38749105104     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20202     Document Type: Article

References (26)

1. Chaitin, G.J. On the length of programs for computing finite binary sequences. J Assoc Comput Mach 1966, 13, 547-569.
2. Kolmogorov, A.N. Three approaches to the quantitative definition of information. Prob Info Transm 1965, 1, 1-17.
3. Solomonoff, R.J. A formal theory of inductive inference. Info Control 1964, 7, 1-22, 224-254.
4. Bennett, C.H. On the nature and origin of complexity in discrete, homogenous, locally-interacting systems. Found Phys 1986, 16, 585-592.
5. Koppel, M. Complexity, depth and sophistication. Complex Syst 1987, 1, 1087-1091.
6. Huang, C.C.; Kusiak, A. Modularity in design of products and systems. IEEE Trans Syst, Man Cybern A 1998, 28, 66-77.
7. Meyer, B. Object-Oriented Software Construction; Prentice Hall: New York, 1988.
8. Ulrich, K.; Tung, K. Fundamentals of product modularity, In: Proceedings of ASME Winter Annual Meeting Symposium on Design and Manufacturing Integration, Atlanta, GA, 1991; pp. 73-79.
9. Simon, H.A. The Sciences of the Artificial; MIT Press: Cambridge, MA, 1969.
10. Hornby, G.S. Generative Representations for Evolutionary Design Automation, PhD thesis, Michtom School of Computer Science, Brandeis University, Waltham, MA, 2003.
11. Hornby, G.S. Functional scalability through generative representations: the evolution of table designs. Environ Planning B: Planning Des 2004, 31, 569-587.
12. Goldwasser, M.; Latombe, J.-C.; Motwani, R. Complexity measures for assembly sequences, In: Proceedings of IEEE International Conference on Robotics and Automation: Minneapolis, MN, April 1996; pp. 1581-1587.
13. Girard, J.-Y. Proof Theory and Logical Complexity, Vol. 1; Elsevier Science Publishing Company: New York, NY, 1987.
14. Kelly, J.S. Social choice and computational complexity. J Math Econ 1988, 17, 1-8.
15. Baker, G.L.; Gollub, J.P. Chaotic Dynamics: An Introduction, 2nd ed.; Cambridge University Press: Cambridge, UK, 1996.
16. Edmunds, B. Syntactic Measures of Complexity, PhD thesis, Department of Philosophy, University of Manchester, 1999.
17. Adami, C.C.H.; Cerf, N.J. Complexity, computation, and measurement. In: Proceedings of the 4th Workshop on Physics and Computation, Toffoli, T.; Biafore, M.; Leao, J. Eds; Boston, MA, November 1996; pp. 7-11.
18. Gaines, B.R. On the complexity of causual models. IEEE Trans Syst Man Cybern 1976, 6, 56-59.
19. Loyd, S.; Pagels, H. Complexity as thermodynamic depth. Ann Phys 1988, 188, 186-213.
20. Yngve, V.H. A model and an hypothesis for language structure. In: Proceedings of the American Philosophical Society, 1960; pp. 444-466.
21. Rosen, B.K. Syntactic complexity. Info Control 1974, 24, 305-335.
22. De Jong, K.A. Evolutionary Computation: A Unified Approach; MIT Press: Cambridge, MA, 2006.
23. Michalewicz, Z. Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed.; Springer-Verlag: Berlin, 2000.
24. Hornby, G.S.; Pollack, J.B. The advantages of generative grammatical encodings for physical design. In: Congress on Evolutionary Computation, Seoul, Korea; IEEE Press, 2001; pp. 600-607.
25. Hornby, G.S. ALPS: The age-layered population structure for reducing the problem of premature convergence. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2006, M. Keijzer, et al., Ed.; ACM Press: New York, 2006; pp. 815-822.
26. Kumar, S.; Bentley, P.J. On Growth, Form and Computers; Elsevier Academic Press: San Diego, CA, 2003.