A Local Search Interface for Interactive Evolutionary Architectural Design

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

Jonathan Byrne, Erik Hemberg, Anthony Brabazon, Michael O'Neill: A Local Search Interface for Interactive Evolutionary Architectural Design. In: EvoMUSART 2012, S. 23-34.

DOI

http://link.springer.com/10.1007/978-3-642-29142-5_3

Abstract

A designer should be able to express their intentions with a design tool. This paper describes an evolutionary design tool 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 user trials on an interface for making localised changes to an individual and evaluate if it is capable of directing search. Examination of the locality of changes made by the users provides an insight into how they explore the search space.

Extended Abstract

Bibtex

@incollection{
year={2012},
isbn={978-3-642-29141-8},
booktitle={Evolutionary and Biologically Inspired Music, Sound, Art and Design},
volume={7247},
series={Lecture Notes in Computer Science},
editor={Machado, Penousal and Romero, Juan and Carballal, Adrian},
doi={10.1007/978-3-642-29142-5_3},
title={A Local Search Interface for Interactive Evolutionary Architectural Design},
url={http://dx.doi.org/10.1007/978-3-642-29142-5_3 http://de.evo-art.org/index.php?title=A_Local_Search_Interface_for_Interactive_Evolutionary_Architectural_Design },
publisher={Springer Berlin Heidelberg},
author={Byrne, Jonathan and Hemberg, Erik and Brabazon, Anthony and O’Neill, Michael},
pages={23-34},
language={English}
}

Used References

Bush, B., Sayama, H.: Hyperinteractive evolutionary computation. IEEE Transactions on Evolutionary Computation 15(3), 1–10 (2011)

Byrne, J., O’Neill, M., Brabazon, A.: Structural and nodal mutation in grammatical evolution. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 1881–1882. ACM (2009)

Byrne, J., Hemberg, E., O’Neill, M.: 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)

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

Byrne, J., O’Neill, M., McDermott, J., Brabazon, A.: An Analysis of the Behaviour of Mutation in Grammatical Evolution. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 14–25. Springer, Heidelberg (2010)

Cook, S.A.: The complexity of theorem-proving procedures. In: Proceedings of the Third Annual ACM Symposium on Theory of Computing, STOC 1971, pp. 151–158. ACM, New York (1971), http://doi.acm.org/10.1145/800157.805047

Dempsey, I., O’Neill, M., Brabazon, A.: Foundations in Grammatical Evolution for Dynamic Environments. Springer (2009)

Efron, B., Tibshirani, R.: An introduction to the bootstrap. In: Monographs on Statistics and Applied Probability. Chapman & Hall (1993), http://books.google.ie/books?id=gLlpIUxRntoC

Hagberg, A.A., Schult, D.A., Swart, P.J.: Exploring network structure, dynamics, and function using networkx. In: Proceedings of the 7th Python in Science Conference, Pasadena, CA USA, pp. 11–15 (2008)

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

Hayashida, N., Takagi, H.: Acceleration of EC convergence with landscape visualization and human intervention. Applied Soft Computing 1, 245–256 (2002)

Hornby, G.: 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)

iecgallery: Online image gallery (2011), http://imgur.com/a/24fP9

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

McDermott, J., Byrne, J., Swafford, J.M., O’Neill, M., Brabazon, A.: Higher-order functions in aesthetic EC encodings. In: 2010 IEEE World Congress on Computational Intelligence, pp. 2816–2823. IEEE Press, Barcelona (2010)

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

O’Reilly, U.M., Hemberg, M.: Integrating generative growth and evolutionary computation for form exploration. Genetic Programming and Evolvable Machines 8(2), 163–186 (2007); special issue on developmental systems

Rothlauf, F.: Representations for Genetic and Evolutionary Algorithms, 2nd edn. Physica-Verlag (2006)

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

Software, R.: Grasshopper, generative modeling (2010), http://www.grasshopper3d.com/

Sytems, B.: Generative components, v8i (2011), http://www.bentley.com/getgc/

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

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

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


Links

Full Text

http://ncra.ucd.ie/papers/localsearchinterface.pdf

intern file

Sonstige Links