Interactive operators for evolutionary architectural design

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Jonathan Byrne, Erik Hemberg, Michael O’Neill: Interactive operators for evolutionary architectural design. In: GECCO 2011: Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation, July 12-16, pp. 43–44. ACM, Dublin (2011)



In this paper we explore different techniques that allow the user to direct interactive evolutionary search. Broadening interaction beyond simple evaluation increases the amount of feedback and bias a user can apply to the search. In- creased feedback will have the effect of directing the algo- rithm to more fruitful areas of the search space. This paper examines whether additional feedback from the user can be a benefit to the problem of evolutionary design. We find that the interface between the user and the search space plays a vital role in this process.

Extended Abstract


Used References

[1] K. Aoki and H. Takagi. Interactive GA-based design support system for lighting design in 3-D computer graphics. Trans. of IEICE, 81:1601–1608, 1996.

[2] Wolfgang Banzhaf. Genotype-phenotype-mapping and neutral variation—a case study in genetic programming. In Proceedings of Parallel Problem Solving from Nature III, volume LNCS 866, pages 322–332. Springer, 1994.

[3] Wolfgang Banzhaf. Interactive evolution. In Thomas Back, David B. Fogel, and Zbigniew Michalewicz, editors, Handbook of Evolutionary Computation, chapter C2.9, pages 1–6. IOP Publishing Ltd. and Oxford University Press, 1997.

[4] Peter J. Bentley and Una-May O’Reilly. Ten steps to make a perfect creative evolutionary design system. In GECCO 2001 Workshop on Non-Routine Design with Evolutionary Systems, 2001.

[5] J. Biles. GenJam: A genetic algorithm for generating jazz solos. In Proceedings of the International Computer Music Conference, pages 131–131. INTERNATIONAL COMPUTER MUSIC ASSOCIATION, 1994.

[6] Link to the bridge grammar.

[7] J. Byrne, M. O’Neill, and A. Brabazon. Structural and nodal mutation in grammatical evolution. In Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 1881–1882. ACM, 2009.

[8] Jonathan Byrne, James McDermott, Edgar Galv ́ an L ́opez, and Michael O’Neill. Implementing an intuitive mutation operator for interactive evolutionary 3d design. In IEEE Congress on Evolutionary Computation, pages 1–7. IEEE, 2010.

[9] Stephen A. Cook. The complexity of theorem-proving procedures. In Proceedings of the third annual ACM symposium on Theory of computing, STOC ’71, pages 151–158, New York, NY, USA, 1971. ACM.

[10] Richard Dawkins. The Blind Watchmaker. Longman Scientific and Technical, Harlow, England, 1986.

[11] N. Dorris, B. Carnahan, L. Orsini, and LA Kuntz. Interactive evolutionary design of anthropomorphic symbols. In CEC2004: Proceedings of the 2004 Congress on Evolutionary Computation, volume 1, 2004.

[12] Generative components.

[13] Grasshopper, generative modeling with rhino.

[14] Aric A. Hagberg, Daniel A. Schult, and Pieter J. Swart. Exploring network structure, dynamics, and function using networkx. In Proceedings of the 7th Python in Science Conference, pages 11 – 15, Pasadena, CA USA, 2008.

[15] Gregory S. Hornby. Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design. In Proceedings of GECCO ’05, 2005.

[16] Christian Igel. Causality of hierarchical variable length representations. In Proceedings of the 1998 IEEE World Congress on Computational Intelligence, pages 324–329, Anchorage, Alaska, USA, 5-9 May 1998. IEEE Press.

[17] R.E. Keller and W. Banzhaf. Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes. In Genetic Programming 1996: Proceedings of the First Annual Conference, pages 116–122, Stanford University, CA, USA, 1996. MIT Press.

[18] R. Likert. A technique for the measurement of attitudes. Archives of Psychology, 22(140):1–55, 1932.

[19] James McDermott, Jonathan Byrne, John Mark Swafford, Michael O’Neill, and Anthony Brabazon. Higher-order functions in aesthetic EC encodings. In 2010 IEEE World Congress on Computational Intelligence, pages 2816–2823, Barcelona, Spain, 2010. IEEE Press.

J.M. McDermott. Evolutionary Computation Applied to the Control of Sound Synthesis. PhD thesis, University of Limerick, 2008.

Michael O’Neill and Conor Ryan. Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, 2003.

Una-May O’Reilly. Using a distance metric on genetic programs to understand genetic operators. In IEEE International Conference on Systems, Man, and Cybernetics: Computational Cybernetics and Simulation, volume 5, 1997.

Una-May O’Reilly and Martin Hemberg. Integrating generative growth and evolutionary computation for form exploration. Genetic Programming and Evolvable Machines, 8(2):163–186, June 2007. Special issue on developmental systems.

Una-May O’Reilly and Girish Ramachandran. A preliminary investigation of evolution as a form design strategy. In Christoph Adami, Richard K. Belew, Hiroaki Kitano, and Charles E. Taylor, editors, Proceedings of the Sixth International Conference on Artificial Life, pages 443–447, University of California, Los Angeles, 26-29 June 1998. MIT Press.

IC Parmee and CR Bonham. Towards the support of innovative conceptual design through interactive designer/evolutionary computing strategies. AI EDAM, 14(01):3–16, 2000.

Franz Rothlauf. Representations for Genetic and Evolutionary Algorithms. Physica-Verlag, 2nd edition, 2006.

D. Shasha and K. Zhang. Fast Parallel Algorithms for the Unit Cost Editing Distance Between Trees. In SPAA ’89: Proceedings of the First Annual ACM Symposium on Parallel Algorithms and Architectures, pages 117–126, New York, NY, USA, 1989. ACM.

K. Shea, R. Aish, and M. Gourtovaia. Towards integrated performance-driven generative design tools. Automation in Construction, 14(2):253–264, 2005.

Karl Sims. Artificial evolution for computer graphics. In SIGGRAPH ’91: Proceedings of the 18th annual conference on computer graphics and interactive techniques, pages 319–328, New York, NY, USA, 1991. ACM.

M. Tacker, P. F. Stadler, E. G. Bornberg-Bauer, I. L. Hofacker, and P. Schuster. Algorithm Indepedent Properties of RNA Secondary Structure Predictions. European Biophysics Journal, 25(2):115–130, 1996.

Hideyuki Takagi. Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proc. of the IEEE, 89(9):1275–1296, 2001.

Link to the user survey.

P.A. Whigham. Grammatical Bias for Evolutionary Learning. PhD thesis, University of New South Wales, Australian Defence Force Academy, Canberra, Australia, 1996.


Full Text

intern file

Sonstige Links

Technical Report UCD-CSI-2011-05: