A methodology for user directed search in evolutionary design

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Jonathan Byrne and Erik Hemberg and Michael O'Neill and Anthony Brabazon: A methodology for user directed search in evolutionary design. Genetic Programming and Evolvable Machines, 24(3), p. September, 287-314 2013.




A designer should be able to express their intentions with a design tool. This work describes a methodology that enables the architect to directly interact with the encoding of designs they find aesthetically pleasing. Broadening interaction beyond simple evaluation increases the amount of feedback and bias a user can apply to the search. Increased feedback will have the effect of directing the algorithm to more fruitful areas of the search space. We conduct trials on two interfaces for making localised changes to a design in order to evaluate if the user is capable of directing search. In addition, an examination of the locality of changes made by the users provides an insight into how they explore the search space. The results show that a suitably designed interface is capable of directing search and that the participants used different magnitudes of change during directed search.

Extended Abstract


Used References

M. Agarwal, J. Cagan, A blend of different tastes: the language of coffeemakers. Environ. Plan. B 25, 205–226 (1998) CrossRef

W. 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, pp. 322–332. Springer, (1994)

P.J. Bentley, U. O’Reilly, Ten steps to make a perfect creative evolutionary design system, in GECCO 2001 Workshop on Non-Routine Design with Evolutionary Systems (2001)

J. Biles, GenJam: a genetic algorithm for generating jazz solos, in Proceedings of the International Computer Music Conference, pp. 131–131. International Computer Music Association (1994)

B.J. Bush, H. Sayama, Hyperinteractive evolutionary computation. Evol. Comput. IEEE Trans. 15 (3), 110 (2011)

J. Byrne, M. O’Neill, A. Brabazon, Structural and nodal mutation in grammatical evolution, in proceedings of the 11th Annual conference on Genetic and evolutionary computation, pp. 1881–1882. ACM (2009)

J. Byrne, J. McDermott, E.G. López, M. O’Neill, Implementing an intuitive mutation operator for interactive evolutionary 3d design, in IEEE Congress on Evolutionary Computation, pp. 1–7. IEEE (2010)

J. Byrne, J. McDermott, M. O’Neill, A. Brabazon, An analysis of the behaviour of mutation in grammatical evolution, in Genetic Programming, Proceedings of EuroGP’2010, pp. 14–25. Springer-Verlag (2010)

C. Caldwell, V. S. Johnston, Tracking a criminal suspect through face-space with a genetic algorithm, in Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 416–421. Morgan Kaufmann (1991)

C. Coia, B.J. Ross, Automatic evolution of conceptual building architectures, in Evolutionary Computation (CEC), 2011 IEEE Congress on, pp. 1140–1147. IEEE (2011)

C. Coyne, Context free art. http://www.contextfreeart.org/, (2010)

P. Dahlstedt, Creating and exploring huge parameter spaces: Interactive evolution as a tool for sound generation, in Proceedings of the 2001 International Computer Music Conference, pp. 235–242, (2001)

R. Dawkins, The Blind Watchmaker. (Longman Scientific and Technical, Harlow, 1986)

I. Dempsey, M. O’Neill, and A. Brabazon. Foundations in Grammatical Evolution for Dynamic Environments. (Springer, 2009) http://dx.doi.org/10.1007/978-3-642-00314-1

Economic and Social Research Institute. Cityengine, GIS modeller. http://www.esri.com/software/cityengine/, (2011)

B. Efron, Tibshirani R, An introduction to the bootstrap. Monographs on statistics and applied probability. (Chapman & Hall, 1993). ISBN 9780412042317. URL http://books.google.ie/books?id=gLlpIUxRntoC

J. Gips, Computer implementation of shape grammars, in NSF/MIT Workshop on Shape Computation. (Citeseer, 1999)

S. Gustafson, L. Vanneschi, Crossover-based tree distance in genetic programming. Evol. Comput. IEEE. Trans. 12 (4), 506–524 (2008) http://dx.doi.org/10.1109/TEVC.2008.915993

D.A. Hart, Toward greater artistic control for interactive evolution of images and animation, in: Applications of Evolutionary Computing, vol. 4448 of LNCS, ed. by M. Giacobini (Springer, 2007), pp. 527–536. ISBN 978-3-540-71804-8

N. Hayashida, H. Takagi, Visualized IEC: Interactive evolutionary computation with multidimensional data visualization, in IECON-PROCEEDINGS, vol. 4, pp. 2738–2743, (2000)

N. Hayashida, H. Takagi, Acceleration of EC convergence with landscape visualization and human intervention. Appl. Soft Comput. 1, 245–256 (2002) http://dx.doi.org/10.1016/S1568-4946(01)00023-0

E.A.P. Hemberg, An Exploration of Grammars in Grammatical Evolution. PhD thesis, (University College Dublin, Ireland, 17 September 2010)

M. Hemberg, U. O’Reilly, A. Menges, K. Jonas, M. da Costa Goncalves, S. Fuchs, Genr8: Architect’s experience using an emergent design tool. in The Art of Artificial Evolution, ed. by P. Machado, J. Romero (Springer-Verlag, Berlin, 2007), pp. 167–188

G.S. Hornby, Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design, in Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 1729–1736 (ACM, 2005)

J. Hugosson, E. Hemberg, A. Brabazon, M. O’Neill, An investigation of the mutation operator using different representations in grammatical evolution, inProceedings of 2nd International Symposium “Advances in Artificial Intelligence and Applications”, vol. 2 (2007), pp 409–419

H. Koning, J. Eizenberg, The language of the prairie: Frank Lloyd Wright’s prairie houses. Environ. Plan. B 8, 295–323 (1981). URL http://www.envplan.com/abstract.cgi?id=b080295

A. Kosorukoff, Human based genetic algorithm, in Systems, Man, and Cybernetics, 2001 IEEE International Conference, vol. 5 IEEE (2001), pp. 3464–3469

E.G. Lopez, J. McDermott, M. O’Neill, A. Brabazon, Defining locality as a problem difficulty measure in genetic programming. Genet. Program. Evol. Mach. 12 (4), 365–401 (2011) CrossRef

P. Machado, H. Nunes, J. Romero, Graph-based evolution of visual languages. Appl. Evol. Comput. 6025, 271–280 (2010)

P. Machado, A. Cardoso, All the truth about nevar. Appl. Intell. 16, 101–119 (2002) http://dx.doi.org/10.1023/A:1013662402341

J.P. McCormack, J. Cagan, C.M. Vogel, Speaking the buick language: capturing, understanding, and exploring brand identity with shape grammars. Des. Stud. 25 (1), 1 – 29, 2004. ISSN 0142-694X. http://dx.doi.org/10.1016/S0142-694X(03)00023-1

J. McDermott, U.M. OReilly, L. Vanneschi, K. Veeramachaneni, How far is it from here to there? A distance that is coherent with gp operators. Genet. Program. 6621, 190–202, (2011)

J. McDermott, J. Byrne, J.M. Swafford, M. O’Neill, A. Brabazon, Higher-order functions in aesthetic EC encodings, in 2010 IEEE World Congress on Computational Intelligence, pp. 2816–2823, (Barcelona, Spain, 2010. IEEE Press). http://dx.doi.org/10.1109/CEC.2010.5586077

J. McDermott, J. Byrne, J.M. Swafford, M. Hemberg, C. McNally, E. Shotton, E. Hemberg, M. Fenton, M. O’Neill, String-rewriting grammars for evolutionary architectural design. Environ. Plann. B Plann. Des. 39 (4), 713–731, (2012). URL http://www.envplan.com/abstract.cgi?id=b38037

R.I. McKay, N.X. Hoai, P.A. Whigham, Y. Shan, M. ONeill. Grammar-based genetic programming: a survey. Genet. Programm. Evol. Mach. 11 (3), 365–396 (2010) http://dx.doi.org/10.1007/s10710-010-9109-y

G.A. Miller, The magical number seven, plus or minus two. Psychol. Rev. 63, 81–97 (1956) http://dx.doi.org/10.1037/h0043158

M. O’Neill, C. Ryan, Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. (Kluwer Academic Publishers, Dordrecht, 2003). ISBN 1402074441

M. O’Neill, J.M. Swafford, J. McDermott, J. Byrne, A. Brabazon, E. Shotton, C. McNally, M. Hemberg, Shape grammars and grammatical evolution for evolutionary design, in GECCO ’09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation (Montreal, 8-12 July 2009), pp. 1035–1042. ACM. http://dx.doi.org/10.1145/1569901.1570041

M. O’Neill, J. McDermott, J.M. Swafford, J. Byrne, E. Hemberg, A. Brabazon, E. Shotton, C. McNally, M. Hemberg, Evolutionary design using grammatical evolution and shape grammars: designing a shelter. Int. J. Design Eng. 3 (1), 4–24 (2010)

P. Prezemyslaw, A. Lindenmayer, The Algorithmic Beauty of Plants. (Springer, New York, NY, 1990)

M. Pugliese, J. Cagan, Capturing a rebel: modeling the Harley-Davidson brand through a motorcycle shape grammar. Res. Eng. Des. 13, 139–156 (2002). ISSN 0934-9839. http://dx.doi.org/10.1007/s00163-002-0013-1.

J. Romero, P. Machado, The art of artificial evolution: a handbook on evolutionary art and music. (Springer, New York Inc, 2007)

Franz. Rothlauf, Representations for Genetic and Evolutionary Algorithms, 2nd edn. (Physica-Verlag, Wurzburg (Wien), 2006)

Stichting Blender Foundation. Blender 3D. http://www.blender.org/, 2009. Last viewed 11 May (2009)

G. Stiny, Introduction to shape and shape grammars. Environ. Plan. B 7 (3): 343–351 (1980) http://dx.doi.org/10.1068/b070343

H. Takagi, K. Kishi, On-line knowledge embedding for an interactive ec-based montage system, in Knowledge-Based Intelligent Information Engineering Systems, 1999. Third International Conference, pp. 280–283. IEEE (1999)

Hideyuki. Takagi, Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proc. IEEE 89 (9), 1275–1296 (2001) http://dx.doi.org/10.1109/5.949485

T. Unemi, Sbart 2.4: breeding 2d cg images and movies and creating a type of collage. In: Knowledge-Based Intelligent Information Engineering Systems, 1999. Third International Conference, pages 288–291. IEEE (1999)

T. Unemi, Simulated breeding—a framework of breeding artifacts on the computer. Kybernetes 32 (1/2), 203–220 (2003) http://dx.doi.org/10.1108/03684920310452418

E.H. Weber, De Pulsu, resorptione, auditu et tactu: annotationes anatomicae et physiologicae. (CF Koehler, Washington, 1834)

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

P. Wonka, M. Wimmer, F. Sillion, W. Ribarsky, Instant architecture. ACM Trans. Graph. 22 (3), 669–677, 2003. ISSN 0730-0301. http://dx.doi.org/10.1145/882262.882324

Tina. Yu, Hierarchical processing for evolving recursive and modular programs using higher-order functions and lambda abstraction. Genet. Program Evolvable Mach. 2 (4), 345–380, (2001) http://dx.doi.org/10.1023/A:1012926821302


Full Text


intern file

Sonstige Links