메뉴 건너뛰기




Volumn 8, Issue 2, 2007, Pages 131-162

Compositional pattern producing networks: A novel abstraction of development

Author keywords

Artificial embryogeny; Complexity; Developmental encoding; Evolutionary computation; Generative systems; Indirect encoding; Representation

Indexed keywords

ARTIFICIAL EMBRYOGENY; DEVELOPMENTAL ENCODING; GENERATIVE SYSTEMS; INDIRECT ENCODING;

EID: 34250209877     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10710-007-9028-8     Document Type: Article
Times cited : (767)

References (84)
  • 2
    • 0004023814 scopus 로고
    • Kandel, E.R, Schwartz, J.H, Jessell, T.M, eds, Elsevier, Amsterdam, 3rd edn
    • Kandel, E.R., Schwartz, J.H., Jessell, T.M. (eds.) Principles of Neural Science. Elsevier, Amsterdam, 3rd edn (1991)
    • (1991) Principles of Neural Science
  • 3
    • 0004263093 scopus 로고    scopus 로고
    • Zigmond, M.J, Bloom, F.E, Landis, S.C, Roberts, J.L, Squire, L.R, eds, Academic Press, London
    • Zigmond, M.J., Bloom, F.E., Landis, S.C., Roberts, J.L., Squire, L.R. (eds.) Fundamental Neuroscience. Academic Press, London (1999)
    • (1999) Fundamental Neuroscience
  • 5
    • 0041624780 scopus 로고
    • Morphogenic evolutionary computations: Introduction, issues and examples
    • McDonnell, J.R, Reynolds, R.G, Fogel, D.B, eds, MIT Press, Cambridge
    • Angeline, P.J.: Morphogenic evolutionary computations: Introduction, issues and examples. In: McDonnell, J.R., Reynolds, R.G., Fogel, D.B. (eds.) Evolutionary Programming IV: The Fourth Annual Conference on Evolutionary Programming, pp. 387-401. MIT Press, Cambridge (1995)
    • (1995) Evolutionary Programming IV: The Fourth Annual Conference on Evolutionary Programming , pp. 387-401
    • Angeline, P.J.1
  • 7
    • 0036985854 scopus 로고    scopus 로고
    • Creating high-level components with a generative representation for body-brain evolution
    • Homby, G.S., Pollack, J.B.: Creating high-level components with a generative representation for body-brain evolution. Artif. Life 8, 223-246 (2002)
    • (2002) Artif. Life , vol.8 , pp. 223-246
    • Homby, G.S.1    Pollack, J.B.2
  • 8
    • 0041783883 scopus 로고    scopus 로고
    • A taxonomy for artificial embryogeny
    • Stanley, K.O., Miikkulainen, R.: A taxonomy for artificial embryogeny. Artif. Life 9, 93-130 (2003)
    • (2003) Artif. Life , vol.9 , pp. 93-130
    • Stanley, K.O.1    Miikkulainen, R.2
  • 10
    • 0036594106 scopus 로고    scopus 로고
    • Evolving neural networks through augmenting topologies
    • Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evolutionary Comput. 10, 99-127 (2002)
    • (2002) Evolutionary Comput , vol.10 , pp. 99-127
    • Stanley, K.O.1    Miikkulainen, R.2
  • 11
    • 4344679259 scopus 로고    scopus 로고
    • Competitive coevolution through evolutionary complexification
    • Stanley, K.O., Miikkulainen, R.: Competitive coevolution through evolutionary complexification. J. Artif. Intell. Res. 21, 63-100 (2004)
    • (2004) J. Artif. Intell. Res , vol.21 , pp. 63-100
    • Stanley, K.O.1    Miikkulainen, R.2
  • 12
    • 0034208724 scopus 로고    scopus 로고
    • A developmental model for the evolution of artificial neural networks
    • Astor, J.S., Adami, C.: A developmental model for the evolution of artificial neural networks. Artif. Life 6, 189-218 (2000)
    • (2000) Artif. Life , vol.6 , pp. 189-218
    • Astor, J.S.1    Adami, C.2
  • 13
    • 0003678219 scopus 로고
    • Master's thesis, Departments of Computer Science and Experimental and Theoretical Psychology at Leiden University, The Netherlands
    • Boers, E.J.W., Kuiper, H.: Biological metaphors and the design of modular artificial neural networks. Master's thesis, Departments of Computer Science and Experimental and Theoretical Psychology at Leiden University, The Netherlands (1992)
    • (1992) Biological metaphors and the design of modular artificial neural networks
    • Boers, E.J.W.1    Kuiper, H.2
  • 15
    • 0012226380 scopus 로고    scopus 로고
    • Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny
    • Spector, L. et al, eds, San Francisco, pp
    • Bongard, J.C., Pfeifer, R.: Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny. In: Spector, L. et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference. Kaufmann, San Francisco, pp. 829-836 (2001)
    • (2001) Proceedings of the Genetic and Evolutionary Computation Conference. Kaufmann , pp. 829-836
    • Bongard, J.C.1    Pfeifer, R.2
  • 17
    • 0007702633 scopus 로고    scopus 로고
    • Evolving morphologies of simulated 3D organisms based on differential gene expression
    • Husbands, P, Harvey, I, eds, MIT Press, Cambridge, MA
    • Eggenberger, P.: Evolving morphologies of simulated 3D organisms based on differential gene expression. In: Husbands, P., Harvey, I. (eds.) Proceedings of the Fourth European Conference on Artificial Life, pp. 205-213. MIT Press, Cambridge, MA (1997)
    • (1997) Proceedings of the Fourth European Conference on Artificial Life , pp. 205-213
    • Eggenberger, P.1
  • 18
    • 34250168291 scopus 로고    scopus 로고
    • Federici, D.: Evolving a neurocontroller through a process of embryogeny. In: Schaal, S., Ijspeert, A.J., Billard, A., Vijayakumar, S., Hallam, J., Jean-Arcady (eds.) Proceedings of the Eighth International Conference on Simulation and Adaptive Behavior (SAB-2004), pp. 373-384. MIT Press, Cambridge, MA (2004a)
    • Federici, D.: Evolving a neurocontroller through a process of embryogeny. In: Schaal, S., Ijspeert, A.J., Billard, A., Vijayakumar, S., Hallam, J., Jean-Arcady (eds.) Proceedings of the Eighth International Conference on Simulation and Adaptive Behavior (SAB-2004), pp. 373-384. MIT Press, Cambridge, MA (2004a)
  • 20
    • 0000521060 scopus 로고
    • A simulation testbed for the study of multicellular development: The multiple mechanisms of morphogenesis
    • Langton, C.G, ed, Addison-Wesley. Reading
    • Fleischer, K., Barr, A.H.: A simulation testbed for the study of multicellular development: The multiple mechanisms of morphogenesis. In: Langton, C.G. (ed.) Artificial Life III, pp. 389-416. Addison-Wesley. Reading (1993)
    • (1993) Artificial Life III , pp. 389-416
    • Fleischer, K.1    Barr, A.H.2
  • 21
    • 0012329219 scopus 로고    scopus 로고
    • A comparison between cellular encoding and direct encoding for genetic neural networks
    • Koza, J.R, Goldberg, D.E, Fogel, D.B, Riolo, R.L, eds, Cambridge, MA: MIT Press
    • Gruau, F., Whitley, D., Pyeatt, L.: A comparison between cellular encoding and direct encoding for genetic neural networks. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L., (eds.) Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 81-89. Cambridge, MA: MIT Press (1996)
    • (1996) Genetic Programming 1996: Proceedings of the First Annual Conference , pp. 81-89
    • Gruau, F.1    Whitley, D.2    Pyeatt, L.3
  • 25
    • 0032325359 scopus 로고    scopus 로고
    • Emergence of multicellular organisms with dynamic differentiation and spatial pattern
    • Kaneko, K., Furusawa, C.: Emergence of multicellular organisms with dynamic differentiation and spatial pattern. Artif. Life 4, 79-93 (1998)
    • (1998) Artif. Life , vol.4 , pp. 79-93
    • Kaneko, K.1    Furusawa, C.2
  • 27
    • 0002933170 scopus 로고
    • Designing neural networks using genetic algorithms with graph generation system
    • Kitano, H.: Designing neural networks using genetic algorithms with graph generation system. Complex Syst. 4, 461-476 (1990)
    • (1990) Complex Syst , vol.4 , pp. 461-476
    • Kitano, H.1
  • 28
    • 0035756081 scopus 로고    scopus 로고
    • Comparison of different genotype encodings for simulated 3D agents
    • Komosinski, M., Rotaru-Varga, A.: Comparison of different genotype encodings for simulated 3D agents. Artif. Life 7, 395-418 (2001)
    • (2001) Artif. Life , vol.7 , pp. 395-418
    • Komosinski, M.1    Rotaru-Varga, A.2
  • 29
    • 0014265483 scopus 로고
    • Mathematical models for cellular interaction in development parts I and II
    • Lindenmayer, A.: Mathematical models for cellular interaction in development parts I and II. J. Theor. Biol. 18, 280-299; 300-315 (1968)
    • (1968) J. Theor. Biol , vol.18
    • Lindenmayer, A.1
  • 30
    • 0006893121 scopus 로고
    • Adding continuous components to L-systems
    • Rozenberg, G, Salomaa, A, eds, L Systems, Springer-Verlag, Heidelberg, Germany
    • Lindenmayer, A.: Adding continuous components to L-systems. In: Rozenberg, G., Salomaa, A. (eds.) L Systems, Lecture Notes in Computer Science 15, pp. 53-68. Springer-Verlag, Heidelberg, Germany (1974)
    • (1974) Lecture Notes in Computer Science , vol.15 , pp. 53-68
    • Lindenmayer, A.1
  • 33
    • 0011972540 scopus 로고
    • Growing neural networks
    • Technical Report PCIA-91- 15. Institute of Psychology, C.N.R, Rome
    • Nolfi, S., Parisi, D.: Growing neural networks. Technical Report PCIA-91- 15. Institute of Psychology, C.N.R., Rome (1991)
    • (1991)
    • Nolfi, S.1    Parisi, D.2
  • 37
    • 34250182729 scopus 로고    scopus 로고
    • Turing, A.: The chemical basis of morphogenesis. Phil. T. Roy. Soc. B 237, 37-72 (1952)
    • Turing, A.: The chemical basis of morphogenesis. Phil. T. Roy. Soc. B 237, 37-72 (1952)
  • 38
    • 0026514669 scopus 로고
    • Receptive field dynamics in adult primary visual cortex
    • Gilbert, C.D., Wiesel, T.N.: Receptive field dynamics in adult primary visual cortex. Nature 356, 150-152 (1992)
    • (1992) Nature , vol.356 , pp. 150-152
    • Gilbert, C.D.1    Wiesel, T.N.2
  • 39
    • 78651178699 scopus 로고
    • Receptive fields and functional architecture in two nonstriate visual areas (18 and 19) of the cat
    • Hubel, D.H., Wiesel, T.N.: Receptive fields and functional architecture in two nonstriate visual areas (18 and 19) of the cat. J. Neurophysiol. 28, 229-289 (1965)
    • (1965) J. Neurophysiol , vol.28 , pp. 229-289
    • Hubel, D.H.1    Wiesel, T.N.2
  • 41
    • 34250193250 scopus 로고    scopus 로고
    • Cangelosi, A., Parisi, D., Nolfi, S.: Cell division and migration in a genotype for neural networks. Technical Report PCIA-93, Institute of Psychology, C.N.R. Rome (1993)
    • Cangelosi, A., Parisi, D., Nolfi, S.: Cell division and migration in a genotype for neural networks. Technical Report PCIA-93, Institute of Psychology, C.N.R. Rome (1993)
  • 47
    • 0032893932 scopus 로고    scopus 로고
    • Preservation of duplicate genes by complementary, degenerative mutations
    • Force, A., Lynch, M., Pickett, F.B., Amores, A., Lin Yan, Y., Postlethwait, J.: Preservation of duplicate genes by complementary, degenerative mutations. Genetics 151. 1531-1545 (1999)
    • (1999) Genetics , vol.151 , pp. 1531-1545
    • Force, A.1    Lynch, M.2    Pickett, F.B.3    Amores, A.4    Lin Yan, Y.5    Postlethwait, J.6
  • 48
    • 0032885792 scopus 로고    scopus 로고
    • Increasing genomic complexity by gene duplication and the origin of vertebrates
    • Martin, A.P.: Increasing genomic complexity by gene duplication and the origin of vertebrates. Am. Nat. 154, 111-128 (1999)
    • (1999) Am. Nat , vol.154 , pp. 111-128
    • Martin, A.P.1
  • 51
    • 0028991635 scopus 로고
    • Homeotic genes and the evolution of arthropods and chordates
    • Carroll, S.B.: Homeotic genes and the evolution of arthropods and chordates. Nature 376, 479-485 (1995)
    • (1995) Nature , vol.376 , pp. 479-485
    • Carroll, S.B.1
  • 52
    • 0024861871 scopus 로고
    • Approximation by superpositions of a sigmoidal function
    • Cybenko, G.: Approximation by superpositions of a sigmoidal function. Math. Control Signals Syst. 2, 303-314 (1989)
    • (1989) Math. Control Signals Syst , vol.2 , pp. 303-314
    • Cybenko, G.1
  • 54
    • 0029022885 scopus 로고
    • Nanos is an evolutionary conserved organizer of anteriorposterior polarity
    • Curtis, D., Apfeld, J., Lehmann, R.: Nanos is an evolutionary conserved organizer of anteriorposterior polarity. Development 121, 1899-1910 (1995)
    • (1995) Development , vol.121 , pp. 1899-1910
    • Curtis, D.1    Apfeld, J.2    Lehmann, R.3
  • 55
    • 0035679040 scopus 로고    scopus 로고
    • Conservation and divergence in molecular mechanisms of axis formation
    • Lall, S., Patel, N.: Conservation and divergence in molecular mechanisms of axis formation. Annu. Rev. Genet. 35, 407-447 (2001)
    • (2001) Annu. Rev. Genet , vol.35 , pp. 407-447
    • Lall, S.1    Patel, N.2
  • 57
    • 0001659341 scopus 로고    scopus 로고
    • Connectionist theory refinement: Genetically searching the space of network topologies
    • Opitz, D.W., Shavlik, J.W.: Connectionist theory refinement: Genetically searching the space of network topologies. J. Artif. Intell. Res. 6, 177-209 (1997)
    • (1997) J. Artif. Intell. Res , vol.6 , pp. 177-209
    • Opitz, D.W.1    Shavlik, J.W.2
  • 58
    • 33645258729 scopus 로고    scopus 로고
    • Evolution of the topology and the weights of neural networks using genetic programming with a dual representation
    • Technical Report CSRP-97-7, School of Computer Science, The University of Birmingham, Birmingham B15 2TT, UK
    • Pujol, J.C.F., Poli, R.: Evolution of the topology and the weights of neural networks using genetic programming with a dual representation. Technical Report CSRP-97-7, School of Computer Science, The University of Birmingham, Birmingham B15 2TT, UK (1997)
    • (1997)
    • Pujol, J.C.F.1    Poli, R.2
  • 59
    • 0002702865 scopus 로고    scopus 로고
    • Towards designing artificial neural networks by evolution
    • Yao, X., Liu, Y.: Towards designing artificial neural networks by evolution. Appl. Math. Comput. 91, 83-90 (1996)
    • (1996) Appl. Math. Comput , vol.91 , pp. 83-90
    • Yao, X.1    Liu, Y.2
  • 60
    • 0001516959 scopus 로고
    • Evolving optimal neural networks using genetic algorithms with Occam's razor
    • Zhang, B.-T., Muhlenbein, H.: Evolving optimal neural networks using genetic algorithms with Occam's razor. Complex Syst. 7, 199-220 (1993)
    • (1993) Complex Syst , vol.7 , pp. 199-220
    • Zhang, B.-T.1    Muhlenbein, H.2
  • 64
    • 0029326731 scopus 로고
    • Evolving neural control systems
    • Saravanan, N., Fogel, D.B.: Evolving neural control systems. IEEE Expert 10, 23-27 (1995)
    • (1995) IEEE Expert , vol.10 , pp. 23-27
    • Saravanan, N.1    Fogel, D.B.2
  • 65
    • 0033362601 scopus 로고    scopus 로고
    • Evolving artificial neural networks
    • Yao, X.: Evolving artificial neural networks. Proc. IEEE 87, 1423-1447 (1999)
    • (1999) Proc. IEEE , vol.87 , pp. 1423-1447
    • Yao, X.1
  • 66
    • 1542329420 scopus 로고
    • Genetic set recombination and its application to neural network topology optimization
    • Radcliffe, N.J.L: Genetic set recombination and its application to neural network topology optimization. Neural Comput. Appl. 1, 67-90 (1993)
    • (1993) Neural Comput. Appl , vol.1 , pp. 67-90
    • Radcliffe, N.J.L.1
  • 69
    • 0036625929 scopus 로고    scopus 로고
    • Parmee, I.C.: Improving problem definition through interactive evolutionary computation. J. Artif. Intell. Eng. Design Analy. Manuf. Special Issue: Human-computer Interact. Eng. 16, 185-202 (2002)
    • Parmee, I.C.: Improving problem definition through interactive evolutionary computation. J. Artif. Intell. Eng. Design Analy. Manuf. Special Issue: Human-computer Interact. Eng. 16, 185-202 (2002)
  • 70
    • 0000530063 scopus 로고    scopus 로고
    • Interactive evolutionary computation: Fusion of the capacities of EC optimization and human evaluation
    • Takagi, H.: Interactive evolutionary computation: Fusion of the capacities of EC optimization and human evaluation. Proc. IEEE 89, 1275-1296 (2001)
    • (2001) Proc. IEEE , vol.89 , pp. 1275-1296
    • Takagi, H.1
  • 71
    • 21844493532 scopus 로고
    • Towards automated artificial evolution for computer-generated images
    • Baluja, S., Pomerleau, D., Jochem, T.: Towards automated artificial evolution for computer-generated images. Connect. Sci. 6, 325-354 (1994)
    • (1994) Connect. Sci , vol.6 , pp. 325-354
    • Baluja, S.1    Pomerleau, D.2    Jochem, T.3
  • 72
    • 0000656226 scopus 로고
    • The evolution of evolvability
    • Langton, C.G, ed, Addison-Wesley, Reading, MA
    • Dawkins, R.: The evolution of evolvability. In: Langton, C.G. (ed.) Artificial Life, pp. 201-220. Addison-Wesley, Reading, MA (1989)
    • (1989) Artificial Life , pp. 201-220
    • Dawkins, R.1
  • 73
    • 84937326465 scopus 로고    scopus 로고
    • Evolving expressions and art by choice
    • Greenfield, G.R.: Evolving expressions and art by choice. Leonard 33, 93-99 (2000)
    • (2000) Leonard , vol.33 , pp. 93-99
    • Greenfield, G.R.1
  • 75
    • 0012329036 scopus 로고
    • Interactive evolution of L-system grammars for computer graphics modelling
    • Green, D.G, Bossomaier, T, eds, IOS Press, Amsterdam
    • McCormack, J.P.: Interactive evolution of L-system grammars for computer graphics modelling. In; Green, D.G., Bossomaier, T. (eds.) Complex Systems: From Biology to Computation, pp. 118-130. IOS Press, Amsterdam (1993)
    • (1993) Complex Systems: From Biology to Computation , pp. 118-130
    • McCormack, J.P.1
  • 77
    • 0000489902 scopus 로고
    • Designing biomorphs with an interactive genetic algorithm
    • Belew, R.K, Booker, L.B, eds, Morgan Kaufmann, San Mateo, CA
    • Smith, J.R.: Designing biomorphs with an interactive genetic algorithm. In: Belew, R.K., Booker, L.B. (eds.) Proceedings of the 4th International Conference on Genetic Algorithms (TCGA-91), pp. 535-538. Morgan Kaufmann, San Mateo, CA (1991)
    • (1991) Proceedings of the 4th International Conference on Genetic Algorithms (TCGA-91) , pp. 535-538
    • Smith, J.R.1
  • 82
    • 84958164355 scopus 로고    scopus 로고
    • Two applications of genetic algorithms to component design. Evolutionary Computing
    • Husbands, P., Germy, G., McIlhagga, M., Ives, R.: Two applications of genetic algorithms to component design. Evolutionary Computing. LNCS 1143, 50-61 (1996)
    • (1996) LNCS , vol.1143 , pp. 50-61
    • Husbands, P.1    Germy, G.2    McIlhagga, M.3    Ives, R.4
  • 84
    • 7444228482 scopus 로고    scopus 로고
    • Evolving developmental programs for adaptation, morphogenesis, and self-repair
    • Banzhaf, W, Christaller, T, Dittrich, P, Kim, J.T, Ziegler, J, eds, Advances in Artificial Life. 7th European Conference on Artificial Life, of, Springer, Dortmund, Germany
    • Miller, J.F.: Evolving developmental programs for adaptation, morphogenesis, and self-repair. In: Banzhaf, W., Christaller, T., Dittrich, P., Kim, J.T., Ziegler, J. (eds.) Advances in Artificial Life. 7th European Conference on Artificial Life, vol. 2801 of Lecture Notes in Artificial Intelligence, pp. 256-265. Springer, Dortmund, Germany (2003)
    • (2003) Lecture Notes in Artificial Intelligence , vol.2801 , pp. 256-265
    • Miller, J.F.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.