{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T13:37:51Z","timestamp":1775741871760,"version":"3.50.1"},"reference-count":58,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2023,8,7]],"date-time":"2023-08-07T00:00:00Z","timestamp":1691366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council","doi-asserted-by":"publisher","award":["04683-2019"],"award-info":[{"award-number":["04683-2019"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>One of the primary objectives of truss structure design optimization is to minimize the total weight by determining the optimal sizes of the truss members while ensuring structural stability and integrity against external loads. Trusses consist of pin joints connected by straight members, analogous to vertices and edges in a mathematical graph. This characteristic motivates the idea of representing truss joints and members as graph vertices and edges. In this study, a Graph Neural Network (GNN) is employed to exploit the benefits of graph representation and develop a GNN-based surrogate model integrated with a Particle Swarm Optimization (PSO) algorithm to approximate nodal displacements of trusses during the design optimization process. This approach enables the determination of the optimal cross-sectional areas of the truss members with fewer finite element model (FEM) analyses. The validity and effectiveness of the GNN-based optimization technique are assessed by comparing its results with those of a conventional FEM-based design optimization of three truss structures: a 10-bar planar truss, a 72-bar space truss, and a 200-bar planar truss. The results demonstrate the superiority of the GNN-based optimization, which can achieve the optimal solutions without violating constraints and at a faster rate, particularly for complex truss structures like the 200-bar planar truss problem.<\/jats:p>","DOI":"10.3390\/a16080380","type":"journal-article","created":{"date-parts":[[2023,8,7]],"date-time":"2023-08-07T06:38:48Z","timestamp":1691390328000},"page":"380","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["Design Optimization of Truss Structures Using a Graph Neural Network-Based Surrogate Model"],"prefix":"10.3390","volume":"16","author":[{"given":"Navid","family":"Nourian","sequence":"first","affiliation":[{"name":"Department of Civil Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6277-4130","authenticated-orcid":false,"given":"Mamdouh","family":"El-Badry","sequence":"additional","affiliation":[{"name":"Department of Civil Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8420-5542","authenticated-orcid":false,"given":"Maziar","family":"Jamshidi","sequence":"additional","affiliation":[{"name":"Department of Civil Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada"}]}],"member":"1968","published-online":{"date-parts":[[2023,8,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s11123-012-0276-0","article-title":"Performance trends in the construction industry worldwide: An overview of the turn of the century","volume":"39","author":"Horta","year":"2013","journal-title":"J. Product. Anal."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Mei, L., and Wang, Q. (2021). Structural Optimization in Civil Engineering: A Literature Review. Buildings, 11.","DOI":"10.3390\/buildings11020066"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.compstruc.2012.12.010","article-title":"Ray Optimization for Size and Shape Optimization of Truss Structures","volume":"117","author":"Kaveh","year":"2013","journal-title":"Comput. Struct."},{"key":"ref_4","first-page":"25","article-title":"Automatic Design of Optimal Structures","volume":"3","author":"Dorn","year":"1964","journal-title":"J. Mec."},{"key":"ref_5","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_6","doi-asserted-by":"crossref","first-page":"3597","DOI":"10.1016\/S0045-7825(02)00297-9","article-title":"Truss shape optimization with multiple displacement constraints","volume":"191","author":"Wang","year":"2002","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"9458","DOI":"10.1016\/j.eswa.2012.02.113","article-title":"Shape and Size Optimization of Truss Structures Considering Dynamic Constraints through Modern Metaheuristic Algorithms","volume":"39","author":"Miguel","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s00158-015-1333-x","article-title":"Truss Optimization with Discrete Design Variables: A Critical Review","volume":"53","author":"Stolpe","year":"2016","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_9","first-page":"15","article-title":"Hybrid genetic algorithm and particle swarm optimization for the force method-based simultaneous analysis and design","volume":"34","author":"Kaveh","year":"2010","journal-title":"Iran. J. Sci. Technol. Trans. B Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/j.compstruc.2009.01.004","article-title":"A Heuristic Particle Swarm Optimization Method for Truss Structures with Discrete Variables","volume":"87","author":"Li","year":"2009","journal-title":"Comput. Struct."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.eswa.2021.115197","article-title":"Meta-heuristic algorithms to truss optimization: Literature mapping and application","volume":"182","author":"Renkavieski","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.swevo.2016.01.005","article-title":"Metaheuristics in Structural Optimization and Discussions on Harmony Search Algorithm","volume":"28","author":"Saka","year":"2016","journal-title":"Swarm Evol. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Du, F., Dong, Q.Y., and Li, H.S. (2017). Truss Structure Optimization with Subset Simulation and Augmented Lagrangian Multiplier Method. Algorithms, 10.","DOI":"10.3390\/a10040128"},{"key":"ref_14","first-page":"296","article-title":"Heuristic and Meta-Heuristic Algorithms and Their Relevance to the Real World: A Survey","volume":"2","author":"Desale","year":"2015","journal-title":"Int. J. Comput. Eng. Res. Trends"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.engstruct.2018.05.084","article-title":"Emerging Artificial Intelligence Methods in Structural Engineering","volume":"171","author":"Salehi","year":"2018","journal-title":"Eng. Struct."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/j.aei.2007.07.001","article-title":"Towards the Next Generation of Artificial Neural Networks for Civil Engineering","volume":"22","author":"Flood","year":"2008","journal-title":"Adv. Eng. Inform."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s11831-017-9237-0","article-title":"Background Information of Deep Learning for Structural Engineering","volume":"25","author":"Lee","year":"2018","journal-title":"Arch. Comput. Methods Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.eml.2017.10.001","article-title":"De Novo Composite Design Based on Machine Learning Algorithm","volume":"18","author":"Gu","year":"2018","journal-title":"Extrem. Mech. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.conbuildmat.2020.120950","article-title":"Efficient Machine Learning Models for Prediction of Concrete Strengths","volume":"266","author":"Nguyen","year":"2021","journal-title":"Constr. Build. Mater."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.compstruc.2020.106283","article-title":"Topology Optimization of 2D Structures with Nonlinearities Using Deep Learning","volume":"237","author":"Abueidda","year":"2020","journal-title":"Comput. Struct."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.matdes.2020.109098","article-title":"Deep Learning for Topology Optimization of 2D Metamaterials","volume":"196","author":"Kollmann","year":"2020","journal-title":"Mater. Des."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1007\/s00158-018-2101-5","article-title":"Deep Learning for Determining a Near-Optimal Topological Design without any Iteration","volume":"59","author":"Yu","year":"2019","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1007\/s00158-020-02748-4","article-title":"TOuNN: Topology Optimization Using Neural Networks","volume":"63","author":"Chandrasekhar","year":"2021","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"712974","DOI":"10.1155\/2012\/712974","article-title":"Prediction of Optimal Design and Deflection of Space Structures Using Neural Networks","volume":"2012","author":"Moghadas","year":"2012","journal-title":"Math. Probl. Eng."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Y\u00fccel, M., Bekda\u015f, G., and Nigdeli, S.M. (2020, January 22\u201324). Prediction of Optimum 3-Bar Truss Model Parameters with an ANN Model. Proceedings of the 6th International Conference on Harmony Search, Soft Computing and Applications, ICHSA 2020, Advances in Intelligent Systems and Computing, Istanbul, Turkey.","DOI":"10.1007\/978-981-15-8603-3_28"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Nguyen, T.-H., and Vu, A.-T. (2021, January 28\u201329). Prediction of Optimal Cross-Sectional Areas of Truss Structures Using Artificial Neural Networks. Proceedings of the 6th International Conference on Geomatics, Civil Engineering and Structures, CIGOS 2021, Emerging Technologies and Applications for Green Infrastructure, Ha Long, Vietnam.","DOI":"10.1007\/978-981-16-7160-9_192"},{"key":"ref_27","unstructured":"Nourian, N., El-Badry, M., and Jamshidi, M. (2022, January 19\u201322). Design Optimization of Pedestrian Truss Bridges Using Deep Neural Network. Proceedings of the 11th International Conference on Short and Medium Span Bridges, SMSB XI, Toronto, ON, Canada."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/0045-7949(91)90178-O","article-title":"Neurobiological computational models in structural analysis and design","volume":"41","author":"Hajela","year":"1991","journal-title":"Comput. Struct."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/0956-0521(91)90050-F","article-title":"Neural Network Based Decomposition in Optimal Structural Synthesis","volume":"2","author":"Hajela","year":"1991","journal-title":"Comput. Syst. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1260\/0266351991494830","article-title":"Optimization of Large-Scale 3-D Trusses Using Evolution Strategies and Neural Networks","volume":"14","author":"Papadrakakis","year":"1999","journal-title":"Int. J. Space Struct."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1504\/IJRS.2014.062640","article-title":"System Reliability-Based Optimisation for Truss Structures Using Genetic Algorithm and Neural Network","volume":"8","author":"Liu","year":"2014","journal-title":"Int. J. Reliab. Saf."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.compstruc.2020.106310","article-title":"A New Data-Driven Topology Optimization Framework for Structural Optimization","volume":"239","author":"Zhou","year":"2020","journal-title":"Comput. Struct."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Nguyen, T.H., and Vu, A.T. (December, January 30). Using Neural Networks as Surrogate Models in Differential Evolution Optimization of Truss Structures. Proceedings of the 12th International Conference on Computational Collective Intelligence, ICCCI 2020, Da Nang, Vietnam.","DOI":"10.1007\/978-3-030-63007-2_12"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.finel.2021.103572","article-title":"A Machine Learning-Based Surrogate Model for Optimization of Truss Structures with Geometrically Nonlinear Behavior","volume":"196","author":"Mai","year":"2021","journal-title":"Finite Elem. Anal. Des."},{"key":"ref_35","unstructured":"Gori, M., Monfardini, G., and Scarselli, F. (August, January 31). A New Model for Learning in Graph Domains. Proceedings of the 2005 IEEE International Joint Conference on Neural Networks, Montreal, QC, Canada."},{"key":"ref_36","unstructured":"Scarselli, F., Hagenbuchner, M., Yong, S.L., Tsoi, A.C., Gori, M., and Maggini, M. (2005, January 19\u201322). Graph Neural Networks for Ranking Web Pages. Proceedings of the 2005 IEEE\/WIC\/ACM International Conference on Web Intelligence, WI\u201905, Compiegne, France."},{"key":"ref_37","unstructured":"Li, Y., Tarlow, D., Brockschmidt, M., and Zemel, R. (2016, January 2\u20134). Gated Graph Sequence Neural Networks. Proceedings of the International Conference on Learning Representations, ICLR 2016, San Juan, Puerto Rico."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MSP.2017.2693418","article-title":"Geometric Deep Learning: Going beyond Euclidean Data","volume":"34","author":"Bronstein","year":"2017","journal-title":"IEEE Signal Process Mag."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1186\/s40649-019-0069-y","article-title":"Graph Convolutional Networks: A Comprehensive Review","volume":"6","author":"Zhang","year":"2019","journal-title":"Comput. Soc. Netw."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","article-title":"A Comprehensive Survey on Graph Neural Networks","volume":"32","author":"Wu","year":"2021","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_41","first-page":"3840","article-title":"Machine Learning on Graphs: A Model and Comprehensive Taxonomy","volume":"23","author":"Chami","year":"2022","journal-title":"J. Mach. Learn. Res."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/TKDE.2020.2981333","article-title":"Deep Learning on Graphs: A Survey","volume":"34","author":"Zhang","year":"2022","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_43","unstructured":"Duvenaud, D., Maclaurin, D., Aguilera-Iparraguirre, J., G\u00f3mez-Bombarelli, R., Hirzel, T., Aspuru-Guzik, A., and Adams, R.P. (2015, January 7\u201312). Convolutional Networks on Graphs for Learning Molecular Fingerprints. Proceedings of the 28th International Conference on Neural Information Processing Systems, NIPS\u201915, Montreal, QC, Canada."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Hamaguchi, T., Oiwa, H., Shimbo, M., and Matsumoto, Y. (2017, January 19\u201325). Knowledge Transfer for Out-of-Knowledge-Base Entities: A Graph Neural Network Approach. Proceedings of the 26th International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia.","DOI":"10.24963\/ijcai.2017\/250"},{"key":"ref_45","unstructured":"Battaglia, P., Pascanu, R., Lai, M., and Rezende, D.J. (2016, January 5\u201310). Interaction Networks for Learning about Objects, Relations and Physics. Proceedings of the 29th International Conference on Neural Information Processing Systems, NIPS\u201916, Barcelona, Spain."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"21834","DOI":"10.1038\/s41598-022-26424-3","article-title":"Predicting stress, strain and deformation fields in materials and structures with graph neural networks","volume":"12","author":"Maurizi","year":"2022","journal-title":"Sci. Rep."},{"key":"ref_47","unstructured":"Battaglia, P.W., Hamrick, J.B., Bapst, V., Sanchez-Gonzalez, A., Zambaldi, V., Malinowski, M., Tacchetti, A., Raposo, D., Santoro, A., and Faulkner, R. (2018). Relational inductive biases, deep learning, and graph networks. arXiv."},{"key":"ref_48","unstructured":"Kingma, D.P., and Ba, J. (2015, January 7\u20139). Adam: A Method for Stochastic Optimization. Proceedings of the International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/MCI.2020.3039072","article-title":"Graph Neural Networks in TensorFlow and Keras with Spektral","volume":"16","author":"Grattarola","year":"2021","journal-title":"IEEE Comput. Intell. Mag."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.aiopen.2021.01.001","article-title":"Graph Neural Networks: A Review of Methods and Applications","volume":"1","author":"Zhou","year":"2020","journal-title":"AI Open"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Simonovsky, M., and Komodakis, N. (2017, January 21\u201326). Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphs. Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition, CVPR, Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.11"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1103\/PhysRevLett.120.145301","article-title":"Crystal Graph Convolutional Neural Networks for an Accurate and Interpretable Prediction of Material Properties","volume":"120","author":"Xie","year":"2018","journal-title":"Phys. Rev. Lett."},{"key":"ref_53","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle Swarm Optimization. Proceedings of the International Conference on Neural Networks, ICNN\u201995, Perth, Australia."},{"key":"ref_54","unstructured":"Kennedy, J., and Eberhart, R.C. (2001). Swarm Intelligence, Elsevier."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/TEVC.2005.857610","article-title":"Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions","volume":"10","author":"Liang","year":"2006","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_56","unstructured":"Shi, Y., and Eberhart, R. (1998, January 4\u20139). Modified Particle Swarm Optimizer. Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, ICEC, Anchorage, AK, USA."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1061\/(ASCE)0733-9445(1992)118:5(1233)","article-title":"Discrete Optimization of Structures Using Genetic Algorithms","volume":"118","author":"Rajeev","year":"1992","journal-title":"J. Struct. Eng."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1016\/j.istruc.2020.11.071","article-title":"Heuristic Dragonfly Algorithm for Optimal Design of Truss Structures with Discrete Variables","volume":"29","author":"Jawad","year":"2021","journal-title":"Structures"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/8\/380\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:27:15Z","timestamp":1760128035000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/8\/380"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,7]]},"references-count":58,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2023,8]]}},"alternative-id":["a16080380"],"URL":"https:\/\/doi.org\/10.3390\/a16080380","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,7]]}}}