skip to main content
10.1145/1276958.1277160acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Achieving a simple development model for 3D shapes: are chemicals necessary?

Published: 07 July 2007 Publication History

Abstract

Artificial Development Systems have been introduced as a technique aimed at increasing the scalability of evolutionary algorithms. Most commonly the development model is part of the evolutionary process, each individual developed during fitness evaluation. To achieve scalability it may be argued that the implicit requirements of evolvability and effectivity ( in terms of its resource requirements) are thus placed on the development model. To achieve an effective development model, one of the challenges is to find appropriate mechanisms from developmental biology and ways to implement them for the application in hand. This work presents a development model for the evolution and development of 3D shapes. The goal being to create a simple development model for any 3D shape. Further, this work provides a preliminary investigation into the usefulness of one of the mechanisms implemented in this model, that of chemicals.

References

[1]
P. Bentley and S. Kumar. Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In Proceedings of the Genetic and Evolutionary Computation Conference volume1, pages 35--43, Orlando, Florida, USA, 13-17July 1999. Morgan Kaufmann.
[2]
J. Bongard and R. Pfeifer. Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny. In Proceedings of the Genetic and Evolutionary Computation Conference pages 820--836. Morgan-Kaufmann, 2001.
[3]
J. Bongard and R. Pfeifer. Evolving complete agents using artificial ontogeny. In F. Hara and R. Pfeifer, editors, Morpho-functional Machines: The New Species (Designing Embodied Intelligence) pages 237--258. Springer-Verlag, 2003.
[4]
F. Dellaert. Toward A biologically defensible model of development. Master's thesis, Nov. 1995.
[5]
P. Eggenberger. Evolving morphologies of simulated 3d organisms based on differential expression, 1997.
[6]
D. Federici. Evolving complete agents using artificial ontogeny. In Proceedings of SAB, Simulation of Adaptive Behavior pages 373--384, 2004.
[7]
e. a. G. M. Rubin. Comparative genomics of the eukaryotes. In Science pages 2204--2215. 2000.
[8]
D. Goldberg, K. Deb, and B. Korb. Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems 3: 493--530, 1989.
[9]
D. E. Goldberg, K. Deb, H. Kargupta, and G. Harik. Rapid accurate optimization of difficult problems using fast messy genetic algorithms. In S. Forrest, editor, Proc. of the Fifth Int. Conf. on Genetic Algorithms pages 56--64, San Mateo, CA, 1993. Morgan Kaufmann.
[10]
G. R. Harik and D. E. Goldberg. Learning linkage. In R. K. Belew and M. D. Vose, editors, Foundations of Genetic Algorithms 4 pages 247--262. Morgan Kaufmann, San Francisco, CA, 1997.
[11]
P. Hogeweg. Shapes in the shadow: Evolutionary dynamics of morphogenesis. In Artificial Life volume 6, pages 85--101, 2000.
[12]
P. E. Hotz. Comparing direct and developmental encoding schemes in artificial evolution: A case study in evolving lens shapes. In Proc. of the 2004 IEEE Congress on Evolutionary Computation pages 752--757, Portland, Oregon, 20-23 June 2004.
[13]
T. Kalganova. Bidirectional incremental evolution in extrinsic evolvable hardware. In J. Lohn, A. Stoica, and D. Keymeulen, editors, Proceedings of the Second NASA/DoD Workshop on Evolvable Hardware (EH2000) pages 65--74, Palo Alto, California, USA, 13--15 2000. IEEE.
[14]
S. Kumar and P. J. Bentley. Implicit evolvability: An investigation into the evolvability of an embryogeny. In Late Breaking Papers in The Second Genetic and Evolutionary Computation Conference (GECCO 2000) 2000.
[15]
J. F. Miller. Evolving a self-repairing, self-regulating, french flag organism. In Proceedings of the Genetic and Evolutionary Computation Conference pages 129--139, 2004.
[16]
J. F. Miller and W. Banzhaf. Evolving the program for a cell: from french flags to boolean circuits. In S. Kumar and P. J. Bentley, editors, On Growth, Form and Computers Academic Press, Oct. 2003.
[17]
H. Muhlenbein and D. Schlierkamp-Voosen. Predictive models for the breeder genetic algorithm: I. continuous parameter optimization. Evolutionary Computation 1(1): 25--49, 1993.
[18]
G. T. P. C. Haddow and P. van Remortel. Shrinking the genotype: L-systems for ehw? In Proceedings of International Conference on evolvable systems: from Biology to Hardware pages 128--139, 2001.
[19]
R. C. Purshouse and P. J. Fleming. An Adaptive Divide-and-Conquer Methodology for Evolutionary, Multi-criterion Optimisation. In C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, and L. Thiele, editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003 pages 133--147, Faro, Portugal, April 2003. Springer. Lecture Notes in Computer Science. Volume 2632.
[20]
J. Torresen. A divide and conquer approach to evolvable hardware. In Proc. of the Second Int. Conf. on Evolvable Systems: from Biology to Hardware (ICES98) 1998.
[21]
L. Wolpert. In Principles of Development Oxford University Press, 1998.

Cited By

View all

Index Terms

  1. Achieving a simple development model for 3D shapes: are chemicals necessary?

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
    July 2007
    2313 pages
    ISBN:9781595936974
    DOI:10.1145/1276958
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 July 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 3D shapes
    2. artificial development
    3. biological mechanisms
    4. chemicals

    Qualifiers

    • Article

    Conference

    GECCO07
    Sponsor:

    Acceptance Rates

    GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)Artificial DevelopmentInspired by Nature10.1007/978-3-319-67997-6_16(339-356)Online publication date: 27-Oct-2017
    • (2012)Behavior-Finding: Morphogenetic Designs Shaped by FunctionMorphogenetic Engineering10.1007/978-3-642-33902-8_17(441-472)Online publication date: 13-Dec-2012
    • (2011)Evolution of the Morphology and Patterning of Artificial Embryos: Scaling the Tricolour Problem to the Third DimensionAdvances in Artificial Life. Darwin Meets von Neumann10.1007/978-3-642-21283-3_5(35-43)Online publication date: 2011
    • (2009)Evolution of the morphology and patterning of artificial embryosProceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part I10.5555/2022653.2022659(35-43)Online publication date: 13-Sep-2009
    • (2009)Evolving plastic responses in artificial cell modelsProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1690001(3018-3023)Online publication date: 18-May-2009
    • (2009)Global shape with morphogen gradients and motile polarized cellsProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689894(2225-2232)Online publication date: 18-May-2009
    • (2009)Investigating the effect of regulatory decisions in a development modelProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689638(293-300)Online publication date: 18-May-2009
    • (2009)Evolving plastic responses in artificial cell models2009 IEEE Congress on Evolutionary Computation10.1109/CEC.2009.4983324(3018-3023)Online publication date: May-2009
    • (2009)Global shape with morphogen gradients and motile polarized cells2009 IEEE Congress on Evolutionary Computation10.1109/CEC.2009.4983217(2225-2232)Online publication date: May-2009
    • (2009)Investigating the effect of regulatory decisions in a development model2009 IEEE Congress on Evolutionary Computation10.1109/CEC.2009.4982961(293-300)Online publication date: May-2009
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media