Decision Chain Encoding: Evolutionary Design Optimization with Complex Constraints

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Patrick Janssen, Vignesh Kaushik: Decision Chain Encoding: Evolutionary Design Optimization with Complex Constraints. In: EvoMUSART 2013, S. 157-167.



A novel encoding technique is presented that allows constraints to be easily handled in an intuitive way. The proposed encoding technique structures the genotype-phenotype mapping process as a sequential chain of decision points, where each decision point consists of a choice between alternative options. In order to demonstrate the feasibility of the decision chain encoding technique, a case-study is presented for the evolutionary optimization of the architectural design for a large residential building.

Extended Abstract


booktitle={Evolutionary and Biologically Inspired Music, Sound, Art and Design},
series={Lecture Notes in Computer Science},
editor={Machado, Penousal and McDermott, James and Carballal, Adrian},
title={Decision Chain Encoding: Evolutionary Design Optimization with Complex Constraints},
url={ },
publisher={Springer Berlin Heidelberg},
keywords={evolutionary; multi-criteria optimization; constraints; encoding; decoding},
author={Janssen, Patrick and Kaushik, Vignesh},

Used References

Bean, J.: Genetic Algorithms and random keys for sequencing and optimization. ORSA Journal of Computing 2(2), 154–160 (1992)

Coenders, J.L.: Interfacing between parametric associative and structural software. In: Proceedings of the 4th International Conference on Structural and Construction Engineering, Melbourne, Australia (2007)

Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, 1st edn. Natural Computing Series. Springer (2003)

Fonseca, C.M., Paquete, L., Ibáñez, M.L.: An Improved Dimension - Sweep Algorithm for the Hypervolume Indicator. In: Proceedings of the 2006 Congress on Evolutionary Computation (CEC 2006), pp. 1157–1163. IEEE Press, Piscataway (2006)

Frazer, J.H.: An Evolutionary Architecture. AA Publications, London, UK (1995)

Janssen, P.H.T.: A Design Method and a Computational Architecture for Generating and Evolving Building Designs. School of Design, Hong Kong Polytechnic University. Degree of Doctor of Philosophy (2004)

Janssen, P.H.T., Basol, C., Chen, K.W.: Evolutionary Developmental Design for Non-Programmers. In: Proceedings of 29th eCAADe Conference, Ljubljana (Slovenia) September 21-24, pp. 245-252 (2011)

Janssen, P.H.T., Chen, K.W.: Visual Dataflow Modelling: A Comparison of Three Systems. In: Proceedings of the CAAD Futures 2011, Liege, Belgium, July 4-8, pp. 801–816 (2011)

Janssen, P.H.T., Chen, K.W., Basol, C.: Iterative Virtual Prototyping: Performance Based Design Exploration. In: Proceedings of 29th eCAADe Conference, Ljubljana, Slovenia, September 21-24, pp. 253–260 (2011)

Janssen, P.H.T., Kaushik, V.: Iterative Refinement through Simulation: Exploring trade-offs between speed and accuracy. In: Proceedings of the 30th eCAADe Conference, Prague, Czech Republic, September 12-14, pp. 555–563 (2012)

Kumar, S., Bentley, P.J.: Computational embryology: Past, Present and Future. In: Ghosh, A., Tsutsui, S. (eds.) Advances in Evolutionary Computing: Theory and Applications, pp. 461–477. Springer, New York (2003)

Lagios, K., Niemasz, J., Reinhart, C.F.: Animated Building Performance Simulation (ABPS) – Linking Rhinoceros/Grasshopper with Radiance/Daysim. In: Proceedings of SimBuild, New York City (2010) OMA (2013),

Toth, B., Salim, F., Frazer, J., Drogemuller, R., Burry, J., Burry, M.: Energy-oriented Design Tools for Collaboration in the Cloud. International Journal of Architectural Computing 4(9), 339–359 (2011)

Shea, K., Aish, R., Gourtovaia, M.: Towards Integrated Performance-Driven Generative Design Tools. Automation in Construction 14(2), 253–264 (2005)

Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998)


Full Text

[extern file]

intern file

Sonstige Links