Evolving a Logo Design using Lindenmayer Systems, Postscript & Grammatical Evolution

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Michael O'Neill, Anthony Brabazon: Evolving a Logo Design using Lindenmayer Systems, Postscript & Grammatical Evolution. In: Evolutionary Computation, pp. 3788–3794 (June 2008).




We present an application of grammatical evolution to the exploration of Lindenmayer systems. The resulting L-systems are expressed in the postscript language, and as such a postscript grammar was provided as input to the grammatical evolution algorithm. The system takes the form of an interactive evolutionary algorithm, with a human-in-the-loop acting as the fitness function for the generated L-systems. The motivation for this research was to evolve a logo for the UCD Natural Computing Research & Applications group, and to this end the study was a success.

Extended Abstract


Used References

Koza, J.R., Keane, M., Streeter, M. J., Mydlowec, W., Yu, J., Lanza, G. (2003). Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers.

Takagi, H. (2001). Interactive Evolutionary Computation: Fusion of the Capabilities of EC Optimization and Human Evaluation. Proceedings of the IEEE, Vol. 89, No. 9, pp. 1275-1296. http://dx.doi.org/10.1109/5.949485

Bentley, P. (Ed.) (1999). Evolutionary Design by Computers. Morgan Kaufmann.

Hornby, G., Pollack, J.B. (2001). The advantages of generative grammatical encodings for physical design. In Proc. of the Congress on Evolutionary Computation, pp. 600-607. IEEE Press. http://dx.doi.org/10.1109/CEC.2001.934446

Hornby, G., Pollack, J.B. (2001). Evolving L-systems to generate virtual creatures. Computers and Graphics, Vol. 25 No. 6., pp. 1041-1048. Elsevier. http://dx.doi.org/10.1016/S0097-8493(01)00157-1

Hemberg, M. (2001). GENR8 - A Design Tool for Surface Generation. MSc Thesis. MIT.

emberg, M., O'Reilly, U-M. (2004). Extending Grammatical Evolution to Evolve Digital Surfaces with Genr8. In LNCS 3003 Proc. of the European Conference on Genetic Programming, pp. 299-308. Springer.

Hemberg, M., O'Reilly, U-M., Menges, A., Jonas, K., da Costa Goncalves, M., Fuchs, S. (2007). Genr8: Architect's experience using an emergent design tool. In Art of Artificial Evolution. Springer.

Gero, J.S. (1994). Evolutionary Learning of Novel Grammars for Design Improvement. AIEDAM, Vol. 8, No. 2, pp. 83-94. http://dx.doi.org/10.1017/S089006040000069X

Langdon, W.B. (2004). Global Distributed Evolution of L-system Fractals. In LNCS 3003 Proceedings of the European Conference on Genetic Programming EuroGP 2004, pp. 349-358. Springer. http://dx.doi.org/10.1007/978-3-540-24650-3_33

Lindenmayer, A. (1968). Mathematical Models for Cellular Interaction in Development. Journal of Theoretical Biology, Vol. 18, pp. 280-315. http://dx.doi.org/10.1016/0022-5193(68)90079-9

Ortega, A., Dalhoum, A.A., Alfonseca, M. (2003). Grammatical evolution to design fractal curves with a given dimension. IBM Journal of Research & Development, Vol. 47, No. 4, July 2003. http://dl.acm.org/citation.cfm?id=1014594

O'Neill, M., Ryan, C. (2003). Gratnmatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers.

O'Neill, M. (2001). Automatic Programming in an Arbitrary Language: Evolving Programs in Grammatical Evolution. PhD thesis, University of Limerick, 2001.

O'Neill, M., Ryan, C. (2001). Grammatical Evolution, IEEE Trans. Evolutionary Computation. 2001.

O'Neill, M., Ryan, C., Keijzer M., Cattolico M. (2003). Crossover in Grammatical Evolution. Genetic Programming and Evolvable Machines, Vol. 4 No. 1. Kluwer Academic Publishers, 2003. http://dx.doi.org/10.1023/A:1021877127167

Ryan, C., Collins, J.J., O'Neill, M. (1998). Grammatical Evolution: Evolving Programs for an Arbitrary Language. Proc. of the First European Workshop on GP, 83-95, Springer-Verlag. http://dx.doi.org/10.1007/BFb0055930

Dempsey, I. (2007). Grammatical Evolution in Dynamic Environments. PhD Thesis. University College Dublin.

Koza, J.R. (1992). Genetic Programming. MIT Press.

Koza, J.R. (1994). Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press.

Banzhaf, W., Nordin, P., Keller, RE., Francone, ED. (1998). Genetic Programming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann.

Koza, J.R., Andre, D., Bennett III, F.H., Keane, M. (1999). Genetic Programming 3: Darwinian Invention and Problem Solving. Morgan Kaufmann.

O'Neill, M., Ryan, C. (2004). Grammatical Evolution by Grammatical Evolution. In LNCS 3003 Proc. of EuroGP 2004, pp. 138-149. Springer.

O'Neill, M., Brabazon, A. (2005). mGGA: The meta-Grammar Genetic Algorithm. In LNCS 3447 Proc. of EuroGP 2005, pp. 311-320. Springer.

Hemberg, E., Gilligan, C., O'Neill, M., Brabazon, A. (2007). A Grammatical Genetic Programming Approach to Modularity in Genetic Algorithms. In LNCS 4445 Proc. of EuroGP 2007, pp. 1-11. Springer. http://dx.doi.org/10.1007/978-3-540-71605-1_1

Hemberg, E., O'Neill, M., Brabazon, A. (2008). An investigation of meta grammars in Grammatical Evolution. Proc. of EuroGP 2008. Springer, To appear.

Taft, E., Chernicoff, S., Rose, C. (1999). PostScript Language Reference. 3rd Edition. Addison-Wesley.

Adobe Systems, Inc. (1985). Postscript Language Tutorial and Cookbook. Addison-Wesley.

Stiny, G., Gips, J. (1972). Shape Grammars and the Generative Specification of Painting and Sculpture. In Proc. of IFIP Congress71, pp. 1460-1465. North-Holland.

Stiny, G. (1991). The Algebras of Design. Research in Engineering Design. Vol. 2, No. 3, pp. 171-181. http://dx.doi.org/10.1007/BF01578998

Brown, K. (1997). Grammatical Design. IEEE Expert, March-April, pp. 27-33. http://dx.doi.org/10.1109/64.585101

Koning, H., Eizenberg, J. (1981). The language of the Praire: Frank Llyod Wright's Praire Houses. Environment and Planning B, Vol. 8, pp. 295-323. http://dx.doi.org/10.1068/b080295

Stiny, G., Mitchell, W.J. (1978). The Palladian Grammar. Environment and Planning B, Vol. 5, pp. 5-18. http://dx.doi.org/10.1068/b050005

Knight, T.W. (1980). The generation of Hepplewhite-style chair back designs. Environment and Planning B, Vol. 7, pp. 227-238. http://dx.doi.org/10.1068/b070227

Li, A. I-Kang. (2002). Algorithmic Architecture in Twelfth-Century China: The Yingzao Fashi. In Nexus IV: Architecture and Mathematics, pp. 141-150. Kim Williams Books.

McDermott, J., Griffith, N., O'Neill, M. (2007). Evolutionary GUIs for Sound Synthesis. In LNCS 4448 Proc. of the Fifth European Workshop on Evolutionary Music and Art EvoMUSART 2007, pp. 547-556. Springer. http://dx.doi.org/10.1007/978-3-540-71805-5_60


Full Text


intern file

Sonstige Links