Increasing Computational Efficiency of Inverse Transient Analysis for Leak Detection using GA-Kriging Surrogate Model
The inverse transient analysis (ITA) method is amongst the successful leak detection methods in water distribution networks. However, determining the unknown leakage parameters such as number, location, and area of leakages is computationally time-consuming and costly due to applying metaheuristic a...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Water and Wastewater Consulting Engineers Research Development
2020-07-01
|
| Series: | آب و فاضلاب |
| Subjects: | |
| Online Access: | http://www.wwjournal.ir/article_96061_cb96874edcce6db04671fe69132251ea.pdf |
| _version_ | 1818692923895578624 |
|---|---|
| author | Saeed Sarkamaryan Ali Haghighi Seyed Mohammad Ashrafi Housain Mohammad Vali Samani |
| author_facet | Saeed Sarkamaryan Ali Haghighi Seyed Mohammad Ashrafi Housain Mohammad Vali Samani |
| author_sort | Saeed Sarkamaryan |
| collection | DOAJ |
| description | The inverse transient analysis (ITA) method is amongst the successful leak detection methods in water distribution networks. However, determining the unknown leakage parameters such as number, location, and area of leakages is computationally time-consuming and costly due to applying metaheuristic algorithms, like the genetic algorithm (GA). This study aimed to present a novel approach to resolve this issue in order to enhance the accuracy and speed of the ITA method while maintaining its computational structure. In this research, surrogate models were incorporated in the optimization process of the ITA method. Mimicking the behavior of the objective function, surrogate models attempt to represent the most similar behavior at a low computational cost. In this regard, a new optimization algorithm based on the Kriging surrogate model, called GA-Kriging was proposed. In this algorithm, according to the structural characteristics of the Kriging surrogate model, an EI index was presented to modify the offspring selection scheme in GA. In order to evaluate the GA-Kriging algorithm and compare its performance with the conventional GA, a reference water distribution network was considered for leak detection. The accuracy and computational efficiency of the results in the GA-Kriging algorithm were 52% and 75% higher than those of the conventional GA, respectively. The present study concluded that appropriate incorporation of surrogate models in the optimization process can make the computations more intelligent, reduce repeated computations and, ultimately, increase computational efficiency. |
| first_indexed | 2024-12-17T13:05:30Z |
| format | Article |
| id | doaj.art-f90353cb5167471c878843577076bb19 |
| institution | Directory Open Access Journal |
| issn | 1024-5936 2383-0905 |
| language | English |
| last_indexed | 2024-12-17T13:05:30Z |
| publishDate | 2020-07-01 |
| publisher | Water and Wastewater Consulting Engineers Research Development |
| record_format | Article |
| series | آب و فاضلاب |
| spelling | doaj.art-f90353cb5167471c878843577076bb192022-12-21T21:47:16ZengWater and Wastewater Consulting Engineers Research Developmentآب و فاضلاب1024-59362383-09052020-07-0131311110.22093/wwj.2019.168274.281296061Increasing Computational Efficiency of Inverse Transient Analysis for Leak Detection using GA-Kriging Surrogate ModelSaeed Sarkamaryan0Ali Haghighi1Seyed Mohammad Ashrafi2Housain Mohammad Vali Samani3PhD Student, Dept. of Civil Engineering, Faculty of Engineering, Shahid Chamran University of Ahvaz, Ahvaz, IranProf., Dept. of Civil Engineering, Faculty of Engineering, Shahid Chamran University of Ahvaz, Ahvaz, IranAssist. Prof., Dept. of Civil Engineering, Faculty of Engineering Shahid Chamran University of Ahvaz, Ahvaz, IranProf., Dept. of Civil Engineering, Faculty of Engineering, Shahid Chamran University of Ahvaz, Ahvaz, IranThe inverse transient analysis (ITA) method is amongst the successful leak detection methods in water distribution networks. However, determining the unknown leakage parameters such as number, location, and area of leakages is computationally time-consuming and costly due to applying metaheuristic algorithms, like the genetic algorithm (GA). This study aimed to present a novel approach to resolve this issue in order to enhance the accuracy and speed of the ITA method while maintaining its computational structure. In this research, surrogate models were incorporated in the optimization process of the ITA method. Mimicking the behavior of the objective function, surrogate models attempt to represent the most similar behavior at a low computational cost. In this regard, a new optimization algorithm based on the Kriging surrogate model, called GA-Kriging was proposed. In this algorithm, according to the structural characteristics of the Kriging surrogate model, an EI index was presented to modify the offspring selection scheme in GA. In order to evaluate the GA-Kriging algorithm and compare its performance with the conventional GA, a reference water distribution network was considered for leak detection. The accuracy and computational efficiency of the results in the GA-Kriging algorithm were 52% and 75% higher than those of the conventional GA, respectively. The present study concluded that appropriate incorporation of surrogate models in the optimization process can make the computations more intelligent, reduce repeated computations and, ultimately, increase computational efficiency.http://www.wwjournal.ir/article_96061_cb96874edcce6db04671fe69132251ea.pdfinverse transient analysisleak detectioncomputational efficiencysurrogate model |
| spellingShingle | Saeed Sarkamaryan Ali Haghighi Seyed Mohammad Ashrafi Housain Mohammad Vali Samani Increasing Computational Efficiency of Inverse Transient Analysis for Leak Detection using GA-Kriging Surrogate Model آب و فاضلاب inverse transient analysis leak detection computational efficiency surrogate model |
| title | Increasing Computational Efficiency of Inverse Transient Analysis for Leak Detection using GA-Kriging Surrogate Model |
| title_full | Increasing Computational Efficiency of Inverse Transient Analysis for Leak Detection using GA-Kriging Surrogate Model |
| title_fullStr | Increasing Computational Efficiency of Inverse Transient Analysis for Leak Detection using GA-Kriging Surrogate Model |
| title_full_unstemmed | Increasing Computational Efficiency of Inverse Transient Analysis for Leak Detection using GA-Kriging Surrogate Model |
| title_short | Increasing Computational Efficiency of Inverse Transient Analysis for Leak Detection using GA-Kriging Surrogate Model |
| title_sort | increasing computational efficiency of inverse transient analysis for leak detection using ga kriging surrogate model |
| topic | inverse transient analysis leak detection computational efficiency surrogate model |
| url | http://www.wwjournal.ir/article_96061_cb96874edcce6db04671fe69132251ea.pdf |
| work_keys_str_mv | AT saeedsarkamaryan increasingcomputationalefficiencyofinversetransientanalysisforleakdetectionusinggakrigingsurrogatemodel AT alihaghighi increasingcomputationalefficiencyofinversetransientanalysisforleakdetectionusinggakrigingsurrogatemodel AT seyedmohammadashrafi increasingcomputationalefficiencyofinversetransientanalysisforleakdetectionusinggakrigingsurrogatemodel AT housainmohammadvalisamani increasingcomputationalefficiencyofinversetransientanalysisforleakdetectionusinggakrigingsurrogatemodel |