Investigation of the Internal Structure of Hard-to-Reach Objects Using a Hybrid Algorithm on the Example of Walls
The article presents research on the application of computed tomography with an incomplete dataset to the problem of examining the internal structure of walls. The case of incomplete information in computed tomography often occurs in various applications, e.g., when examining large objects or when e...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-05-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/27/5/534 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849327606972809216 |
|---|---|
| author | Rafał Brociek Józef Szczotka Mariusz Pleszczyński Francesca Nanni Christian Napoli |
| author_facet | Rafał Brociek Józef Szczotka Mariusz Pleszczyński Francesca Nanni Christian Napoli |
| author_sort | Rafał Brociek |
| collection | DOAJ |
| description | The article presents research on the application of computed tomography with an incomplete dataset to the problem of examining the internal structure of walls. The case of incomplete information in computed tomography often occurs in various applications, e.g., when examining large objects or when examining hard-to-reach objects. Algorithms dedicated to this type of problem can be used to detect anomalies (defects, cracks) in the walls, among other artifacts. Situations of this type may occur, for example, in old buildings, where special caution should be exercised. The approach presented in the article consists of a non-standard solution to the problem of reconstructing the internal structure of the tested object. The classical approach involves constructing an appropriate system of equations based on X-rays, the solution of which describes the structure. However, this approach has a drawback: solving such systems of equations is computationally very complex, because the algorithms used, combined with incomplete information, converge very slowly. In this article, we propose a different approach that eliminates this problem. To simulate the structure of the tested object, we use a hybrid algorithm that is a combination of a metaheuristic optimization algorithm (Group Teaching Optimization Algorithm) and a numerical optimization method (Hook-Jeeves method). In order to solve the considered inverse problem, a functional measuring the fit of the model to the measurement data is created. The hybrid algorithm presented in this paper was used to find the minimum of this functional. This paper also shows computational examples illustrating the effectiveness of the algorithms. |
| format | Article |
| id | doaj-art-ff7a2ee8a2074f7fb7c67744f9e905d4 |
| institution | Kabale University |
| issn | 1099-4300 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj-art-ff7a2ee8a2074f7fb7c67744f9e905d42025-08-20T03:47:49ZengMDPI AGEntropy1099-43002025-05-0127553410.3390/e27050534Investigation of the Internal Structure of Hard-to-Reach Objects Using a Hybrid Algorithm on the Example of WallsRafał Brociek0Józef Szczotka1Mariusz Pleszczyński2Francesca Nanni3Christian Napoli4Department of Artificial Intelligence Modelling, Faculty of Applied Mathematics, Silesian University of Technology, 44-100 Gliwice, PolandBuilding Investments, Miodowa 31, 43-426 Gumna, PolandDepartment of Mathematical Methods in Technology and Computer Science, Faculty of Applied Mathematics, Silesian University of Technology, 44-100 Gliwice, PolandDepartment of Enterprise Engineering ‘Mario Lucertini’, University of Rome ‘Tor Vergata’ and INSTM RU Roma-Tor Vergata, Via del Politecnico 1, 00133 Rome, ItalyDepartment of Computer, Control and Management Engineering, Sapienza University of Rome, Via Ariosto 25, 00185 Roma, ItalyThe article presents research on the application of computed tomography with an incomplete dataset to the problem of examining the internal structure of walls. The case of incomplete information in computed tomography often occurs in various applications, e.g., when examining large objects or when examining hard-to-reach objects. Algorithms dedicated to this type of problem can be used to detect anomalies (defects, cracks) in the walls, among other artifacts. Situations of this type may occur, for example, in old buildings, where special caution should be exercised. The approach presented in the article consists of a non-standard solution to the problem of reconstructing the internal structure of the tested object. The classical approach involves constructing an appropriate system of equations based on X-rays, the solution of which describes the structure. However, this approach has a drawback: solving such systems of equations is computationally very complex, because the algorithms used, combined with incomplete information, converge very slowly. In this article, we propose a different approach that eliminates this problem. To simulate the structure of the tested object, we use a hybrid algorithm that is a combination of a metaheuristic optimization algorithm (Group Teaching Optimization Algorithm) and a numerical optimization method (Hook-Jeeves method). In order to solve the considered inverse problem, a functional measuring the fit of the model to the measurement data is created. The hybrid algorithm presented in this paper was used to find the minimum of this functional. This paper also shows computational examples illustrating the effectiveness of the algorithms.https://www.mdpi.com/1099-4300/27/5/534computed tomographyinverse problemoptimizationincomplete data set |
| spellingShingle | Rafał Brociek Józef Szczotka Mariusz Pleszczyński Francesca Nanni Christian Napoli Investigation of the Internal Structure of Hard-to-Reach Objects Using a Hybrid Algorithm on the Example of Walls Entropy computed tomography inverse problem optimization incomplete data set |
| title | Investigation of the Internal Structure of Hard-to-Reach Objects Using a Hybrid Algorithm on the Example of Walls |
| title_full | Investigation of the Internal Structure of Hard-to-Reach Objects Using a Hybrid Algorithm on the Example of Walls |
| title_fullStr | Investigation of the Internal Structure of Hard-to-Reach Objects Using a Hybrid Algorithm on the Example of Walls |
| title_full_unstemmed | Investigation of the Internal Structure of Hard-to-Reach Objects Using a Hybrid Algorithm on the Example of Walls |
| title_short | Investigation of the Internal Structure of Hard-to-Reach Objects Using a Hybrid Algorithm on the Example of Walls |
| title_sort | investigation of the internal structure of hard to reach objects using a hybrid algorithm on the example of walls |
| topic | computed tomography inverse problem optimization incomplete data set |
| url | https://www.mdpi.com/1099-4300/27/5/534 |
| work_keys_str_mv | AT rafałbrociek investigationoftheinternalstructureofhardtoreachobjectsusingahybridalgorithmontheexampleofwalls AT jozefszczotka investigationoftheinternalstructureofhardtoreachobjectsusingahybridalgorithmontheexampleofwalls AT mariuszpleszczynski investigationoftheinternalstructureofhardtoreachobjectsusingahybridalgorithmontheexampleofwalls AT francescananni investigationoftheinternalstructureofhardtoreachobjectsusingahybridalgorithmontheexampleofwalls AT christiannapoli investigationoftheinternalstructureofhardtoreachobjectsusingahybridalgorithmontheexampleofwalls |