%0 Conference Paper %1 hornby:2001:taggepd %A Hornby, Gregory S. %A Pollack, Jordan B. %B Proceedings of the 2001 Congress on Evolutionary Computation CEC2001 %C COEX, World Trade Center, 159 Samseong-dong, Gangnam-gu, Seoul, Korea %D 2001 %I IEEE Press %K L-systems, algorithms, design encoding, generative genetic lindenmayer programming, system, %P 600--607 %T The Advantages of Generative Grammatical Encodings for Physical Design %U http://www.demo.cs.brandeis.edu/papers/hornby_cec01.ps %X One of the applications of evolutionary algorithms is the automatic creation of designs. For evolutionary techniques to scale to the complexities necessary for actual engineering problems, it has been argued that generative systems, where the genotype is an algorithm for constructing the final design, should be used as the encoding. We describe a system for creating generative specifications by combining Lindenmayer systems with evolutionary algorithms and apply it to the problem of generating table designs. Designs evolved by our system reach an order of magnitude more parts than previous generative systems. Comparing it against a non-generative encoding we find that the generative system produces designs with higher fitness and is faster than the non-generative system. Finally, we demonstrate the ability of our system to go from design to manufacture by constructing evolved table designs using rapid prototyping equipment. %@ 0-7803-6658-1

@inproceedings{hornby:2001:taggepd, abstract = {One of the applications of evolutionary algorithms is the automatic creation of designs. For evolutionary techniques to scale to the complexities necessary for actual engineering problems, it has been argued that generative systems, where the genotype is an algorithm for constructing the final design, should be used as the encoding. We describe a system for creating generative specifications by combining Lindenmayer systems with evolutionary algorithms and apply it to the problem of generating table designs. Designs evolved by our system reach an order of magnitude more parts than previous generative systems. Comparing it against a non-generative encoding we find that the generative system produces designs with higher fitness and is faster than the non-generative system. Finally, we demonstrate the ability of our system to go from design to manufacture by constructing evolved table designs using rapid prototyping equipment.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {COEX, World Trade Center, 159 Samseong-dong, Gangnam-gu, Seoul, Korea}, author = {Hornby, Gregory S. and Pollack, Jordan B.}, biburl = {https://www.bibsonomy.org/bibtex/297a9f4119931098dfe8a08aeb59577bf/brazovayeye}, booktitle = {Proceedings of the 2001 Congress on Evolutionary Computation CEC2001}, interhash = {9c4961b1ca95a76585fb36a318484cdd}, intrahash = {97a9f4119931098dfe8a08aeb59577bf}, isbn = {0-7803-6658-1}, keywords = {L-systems, algorithms, design encoding, generative genetic lindenmayer programming, system,}, month = {27-30 May}, notes = {CEC-2001 - A joint meeting of the IEEE, Evolutionary Programming Society, Galesia, and the IEE. IEEE Catalog Number = 01TH8546C, Library of Congress Number = The project page for this work is at: http://www.demo.cs.brandeis.edu/pr/evo_design/evo_design.html}, organisation = {IEEE Neural Network Council (NNC), Evolutionary Programming Society (EPS), Institution of Electrical Engineers (IEE)}, pages = {600--607}, publisher = {IEEE Press}, publisher_address = {445 Hoes Lane, P.O. Box 1331, Piscataway, NJ 08855-1331, USA}, size = {8 pages}, timestamp = {2008-06-19T17:41:44.000+0200}, title = {The Advantages of Generative Grammatical Encodings for Physical Design}, url = {http://www.demo.cs.brandeis.edu/papers/hornby_cec01.ps}, year = 2001 }