{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:34:02Z","timestamp":1760060042305,"version":"build-2065373602"},"reference-count":54,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2025,7,26]],"date-time":"2025-07-26T00:00:00Z","timestamp":1753488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"EPSRC programme","award":["Ref EP\/V007335\/1"],"award-info":[{"award-number":["Ref EP\/V007335\/1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Automated generative design is increasingly used across engineering disciplines to accelerate innovation and reduce costs. Generative design offers the prospect of simplifying manual design tasks by exploring the efficacy of solutions automatically. However, existing generative design frameworks rely heavily on expensive optimisation procedures and often produce customised solutions, lacking reusable generative rules that transfer across different problems. This work presents a bioinspired generative design algorithm utilising the concept of evolutionary development (EvoDevo). This evolves a set of developmental rules that can be applied to different engineering problems to rapidly develop designs without the need to run full optimisation procedures. In this approach, an initial design is decomposed into simple entities called cells, which independently control their local growth over a development cycle. In biology, the growth of cells is governed by a gene regulatory network (GRN), but there is no single widely accepted model for this in artificial systems. The GRN responds to the state of the cell induced by external stimuli in its environment, which, in this application, is the loading regime on a bridge truss structure (but can be generalised to any engineering structure). Two GRN models are investigated: graph neural network (GNN) and graph-based Cartesian genetic programming (CGP) models. Both GRN models are evolved using a novel genetic search algorithm for parameter search, which can be re-used for other design problems. It is revealed that the CGP-based method produces results similar to those obtained using the GNN-based methods while offering more interpretability. In this work, it is shown that this EvoDevo approach is able to produce near-optimal truss structures via growth mechanisms such as moving vertices or changing edge features. The technique can be set up to provide design automation for a range of engineering design tasks.<\/jats:p>","DOI":"10.3390\/a18080467","type":"journal-article","created":{"date-parts":[[2025,7,28]],"date-time":"2025-07-28T09:53:02Z","timestamp":1753696382000},"page":"467","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["EvoDevo: Bioinspired Generative Design via Evolutionary Graph-Based Development"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5073-9802","authenticated-orcid":false,"given":"Farajollah","family":"Tahernezhad-Javazm","sequence":"first","affiliation":[{"name":"Intelligent Systems & Robotics Research Group, School of Physics, Engineering and Technology, University of York, York YO10 5DD, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7904-5644","authenticated-orcid":false,"given":"Andrew","family":"Colligan","sequence":"additional","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast, Belfast BT7 1NN, UK"}]},{"given":"Imelda","family":"Friel","sequence":"additional","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast, Belfast BT7 1NN, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0880-4460","authenticated-orcid":false,"given":"Simon J.","family":"Hickinbotham","sequence":"additional","affiliation":[{"name":"Intelligent Systems & Robotics Research Group, School of Physics, Engineering and Technology, University of York, York YO10 5DD, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3086-8076","authenticated-orcid":false,"given":"Paul","family":"Goodall","sequence":"additional","affiliation":[{"name":"School of Mechanical, Electrical and Manufacturing Engineering, Loughborough University, Loughborough LE11 3TT, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6587-8808","authenticated-orcid":false,"given":"Edgar","family":"Buchanan","sequence":"additional","affiliation":[{"name":"Intelligent Systems & Robotics Research Group, School of Physics, Engineering and Technology, University of York, York YO10 5DD, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4551-4457","authenticated-orcid":false,"given":"Mark","family":"Price","sequence":"additional","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast, Belfast BT7 1NN, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6595-6308","authenticated-orcid":false,"given":"Trevor","family":"Robinson","sequence":"additional","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast, Belfast BT7 1NN, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8533-2404","authenticated-orcid":false,"given":"Andy M.","family":"Tyrrell","sequence":"additional","affiliation":[{"name":"Intelligent Systems & Robotics Research Group, School of Physics, Engineering and Technology, University of York, York YO10 5DD, UK"}]}],"member":"1968","published-online":{"date-parts":[[2025,7,26]]},"reference":[{"key":"ref_1","first-page":"58","article-title":"Process simulation during the design process makes the difference: Process simulations applied to a traditional design","volume":"6","author":"Traversari","year":"2013","journal-title":"HERD Health Environ. Res. Des. J."},{"key":"ref_2","unstructured":"Han, S., Lee, S., Fard, M.G., and Pena-Mora, F. (2007, January 9\u201312). Modeling and representation of non-value adding activities due to errors and changes in design and construction projects. Proceedings of the Winter Simulation Conference, Washington, DC, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"176","DOI":"10.18502\/keg.v2i2.612","article-title":"Generative Design: What it is? How is it being used? Why it\u2019s a game changer","volume":"2","author":"McKnight","year":"2017","journal-title":"KnE Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1007\/s00170-021-07943-1","article-title":"Generative design of truss systems by the integration of topology and shape optimisation","volume":"118","author":"Watson","year":"2022","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12206-022-1201-8","article-title":"An introductory overview to bio-inspired generative design","volume":"37","author":"Zhang","year":"2023","journal-title":"J. Mech. Sci. Technol."},{"key":"ref_6","unstructured":"Steiner, T. (2025, July 24). Artificial Evolutionary Development. Available online: https:\/\/scispace.com\/pdf\/artificial-evolutionary-development-4wgppb4net.pdf."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s00466-004-0623-8","article-title":"Truss optimization on shape and sizing with frequency constraints based on genetic algorithm","volume":"35","author":"Lingyun","year":"2005","journal-title":"Comput. Mech."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3341","DOI":"10.1016\/0020-7683(94)00306-H","article-title":"Genetic algorithms in truss topological optimization","volume":"32","author":"Hajela","year":"1995","journal-title":"Int. J. Solids Struct."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1007\/s00158-011-0638-7","article-title":"On the usefulness of non-gradient approaches in topology optimization","volume":"43","author":"Sigmund","year":"2011","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/s004190050248","article-title":"Material interpolation schemes in topology optimization","volume":"69","author":"Sigmund","year":"1999","journal-title":"Arch. Appl. Mech."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0045-7825(02)00559-5","article-title":"A level set method for structural topology optimization","volume":"192","author":"Wang","year":"2003","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Aulig, N., and Olhofer, M. (2016, January 24\u201329). Evolutionary computation for topology optimization of mechanical structures: An overview of representations. Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Canada.","DOI":"10.1109\/CEC.2016.7744026"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1109\/TEVC.2019.2954411","article-title":"Evolutionary black-box topology optimization: Challenges and promises","volume":"24","author":"Guirguis","year":"2019","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_14","first-page":"101952","article-title":"A constructive solid geometry-based generative design method for additive manufacturing","volume":"41","author":"Wang","year":"2021","journal-title":"Addit. Manuf."},{"key":"ref_15","unstructured":"Schoenauer, M. (March, January 29). Shape representations and evolution schemes. Proceedings of the Fifth Annual Conference on Evolutionary Programming, San Diego, CA, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1002\/nme.7121","article-title":"Cellular topology optimization on differentiable Voronoi diagrams","volume":"124","author":"Feng","year":"2023","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Bujny, M., Aulig, N., Olhofer, M., and Duddeck, F. (2016, January 24\u201329). Hybrid evolutionary approach for level set topology optimization. Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Canada.","DOI":"10.1109\/CEC.2016.7748335"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1609","DOI":"10.1016\/j.compstruc.2004.05.005","article-title":"Graph representation for structural topology optimization using genetic algorithms","volume":"82","author":"Wang","year":"2004","journal-title":"Comput. Struct."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s00158-004-0504-y","article-title":"Structural topology optimization using a genetic algorithm with a morphological geometric representation scheme","volume":"30","author":"Tai","year":"2005","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1064","DOI":"10.1016\/j.compstruc.2010.06.002","article-title":"Target matching problems and an adaptive constraint strategy for multiobjective design optimization using genetic algorithms","volume":"88","author":"Wang","year":"2010","journal-title":"Comput. Struct."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1108\/02644400510585493","article-title":"Bar-system representation for topology optimization using genetic algorithms","volume":"22","author":"Wang","year":"2005","journal-title":"Eng. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/s00158-007-0182-7","article-title":"Complex-shaped beam element and graph-based optimization of compliant mechanisms","volume":"36","author":"Sauter","year":"2008","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_23","first-page":"227","article-title":"Constructive solid geometry based topology optimization using evolutionary algorithm","volume":"Volume 1","author":"Ahmed","year":"2013","journal-title":"Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012)"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1007\/s00500-015-1845-8","article-title":"Topology optimization of compliant structures and mechanisms using constructive solid geometry for 2-d and 3-d applications","volume":"21","author":"Pandey","year":"2017","journal-title":"Soft Comput."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Guo, T., Lohan, D.J., Cang, R., Ren, M.Y., and Allison, J.T. (2018, January 8\u201312). An indirect design representation for topology optimization using variational autoencoder and style transfer. Proceedings of the AIAA\/ASCE\/AHS\/ASC Structures, Structural Dynamics, and Materials Conference, Kissimmee, FL, USA.","DOI":"10.2514\/6.2018-0804"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"103225","DOI":"10.1016\/j.cad.2022.103225","article-title":"Generative design by reinforcement learning: Enhancing the diversity of topology optimization designs","volume":"146","author":"Jang","year":"2022","journal-title":"Comput.-Aided Des."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Riegler, G., Osman Ulusoy, A., and Geiger, A. (2017, January 21\u201326). Octnet: Learning deep 3d representations at high resolutions. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.701"},{"key":"ref_28","first-page":"463","article-title":"Generative design for additive manufacturing using a biological development analogy","volume":"9","author":"Price","year":"2022","journal-title":"J. Comput. Des. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1002\/nme.3218","article-title":"On a cellular division method for topology optimization","volume":"88","author":"Pedro","year":"2011","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Steiner, T., Jin, Y., and Sendhoff, B. (2008, January 12\u201316). A cellular model for the evolutionary development of lightweight material with an inner structure. Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, USA.","DOI":"10.1145\/1389095.1389260"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Steiner, T., Trommler, J., Brenn, M., Jin, Y., and Sendhoff, B. (2009, January 18\u201321). Global shape with morphogen gradients and motile polarized cells. Proceedings of the IEEE Congress on Evolutionary Computation, Trondheim, Norway.","DOI":"10.1109\/CEC.2009.4983217"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1038\/s42256-018-0006-z","article-title":"Designing neural networks through neuroevolution","volume":"1","author":"Stanley","year":"2019","journal-title":"Nat. Mach. Intell."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Aulig, N., and Olhofer, M. (2013, January 6\u201310). Evolutionary generation of neural network update signals for the topology optimization of structures. Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computation, Amsterdam, The Netherlands.","DOI":"10.1145\/2464576.2464685"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1162\/106365602320169811","article-title":"Evolving neural networks through augmenting topologies","volume":"10","author":"Stanley","year":"2002","journal-title":"Evol. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Cheney, N., Ritz, E., and Lipson, H. (2014, January 12\u201316). Automated vibrational design and natural frequency tuning of multi-material structures. Proceedings of the Annual Conference on Genetic and Evolutionary Computation, Vancouver, Canada.","DOI":"10.1145\/2576768.2598362"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1162\/artl.2009.15.2.15202","article-title":"A hypercube-based encoding for evolving large-scale neural networks","volume":"15","author":"Stanley","year":"2009","journal-title":"Artif. Life"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hickinbotham, S., Dubey, R., Friel, I., Colligan, A., Price, M., and Tyrrell, A. (2022, January 4\u20137). Evolving design modifiers. Proceedings of the IEEE Symposium Series on Computational Intelligence (SSCI), Singapore.","DOI":"10.1109\/SSCI51031.2022.10022087"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Miller, J., and Turner, A. (2015, January 11\u201315). Cartesian genetic programming. Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation, Madrid, Spain.","DOI":"10.1145\/2739482.2756571"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1010016313373","article-title":"Principles in the evolutionary design of digital circuits\u2014Part I","volume":"1","author":"Miller","year":"2000","journal-title":"Genet. Program. Evolvable Mach."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s10710-019-09360-6","article-title":"Cartesian genetic programming: Its status and future","volume":"21","author":"Miller","year":"2020","journal-title":"Genet. Program. Evolvable Mach."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Harding, S., and Miller, J.F. (2005). Evolution of robot controller using cartesian genetic programming. Genetic Programming, Proceedings of the 8th European Conference, Lausanne, Switzerland, 30 March\u20131 April 2005, Springer.","DOI":"10.1007\/978-3-540-31989-4_6"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Cao, W., Robinson, T., Hua, Y., Boussuge, F., Colligan, A.R., and Pan, W. (2020, January 17\u201319). Graph representation of 3D CAD models for machining feature recognition with deep learning. Proceedings of the International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Online.","DOI":"10.1115\/DETC2020-22355"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"103226","DOI":"10.1016\/j.cad.2022.103226","article-title":"Hierarchical cadnet: Learning from b-reps for machining feature recognition","volume":"147","author":"Colligan","year":"2022","journal-title":"Comput.-Aided Des."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Jayaraman, P.K., Sanghi, A., Lambourne, J.G., Willis, K.D., Davies, T., Shayani, H., and Morris, N. (2021, January 20\u201325). Uv-net: Learning from boundary representations. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Nashville, TN, USA.","DOI":"10.1109\/CVPR46437.2021.01153"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Lambourne, J.G., Willis, K.D., Jayaraman, P.K., Sanghi, A., Meltzer, P., and Shayani, H. (2021, January 20\u201325). Brepnet: A topological message passing system for solid models. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Nashville, TN, USA.","DOI":"10.1109\/CVPR46437.2021.01258"},{"key":"ref_46","first-page":"1","article-title":"Automate: A dataset and learning approach for automatic mating of cad assemblies","volume":"40","author":"Jones","year":"2021","journal-title":"ACM Trans. Graph."},{"key":"ref_47","unstructured":"Morris, C., Ritzert, M., Fey, M., Hamilton, W.L., Lenssen, J.E., Rattan, G., and Grohe, M. (February, January 27). Weisfeiler and leman go neural: Higher-order graph neural networks. Proceedings of the AAAI conference on artificial intelligence, Honolulu, HI, USA."},{"key":"ref_48","unstructured":"Maas, A.L., Hannun, A.Y., and Ng, A.Y. (2013, January 16\u201321). Rectifier nonlinearities improve neural network acoustic models. Proceedings of the 30th International Conference on Machine Learning, Atlanta, Georgia."},{"key":"ref_49","unstructured":"Buchanan Berumen, E., Hickinbotham, S.J., Dubey, R., Friel, I., Colligan, A., Price, M., and Tyrrell, A. (July, January 30). A quality diversity study in EvoDevo processes for engineering design. Proceedings of the IEEE World Congress on Computational Intelligence, Yokohama, Japan."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1162\/artl_a_00448","article-title":"Evolving novel gene regulatory networks for structural engineering designs","volume":"30","author":"Dubey","year":"2024","journal-title":"Artif. Life"},{"key":"ref_51","first-page":"1805","article-title":"Simple random search of static linear policies is competitive for reinforcement learning","volume":"31","author":"Mania","year":"2018","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2501654.2501658","article-title":"Exploration and exploitation in evolutionary algorithms: A survey","volume":"45","author":"Liu","year":"2013","journal-title":"ACM Comput. Surv."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s40747-019-0102-7","article-title":"Trade-off between exploration and exploitation with genetic algorithm using a novel selection operator","volume":"6","author":"Hussain","year":"2020","journal-title":"Complex Intell. Syst."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Tyflopoulos, E., and Steinert, M. (2022). A comparative study of the application of different commercial software for topology optimization. Appl. Sci., 12.","DOI":"10.3390\/app12020611"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/8\/467\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:16:35Z","timestamp":1760033795000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/8\/467"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,26]]},"references-count":54,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2025,8]]}},"alternative-id":["a18080467"],"URL":"https:\/\/doi.org\/10.3390\/a18080467","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2025,7,26]]}}}