COMPARISON OF GENETIC ALGORITHMS AND MATHEMATICAL PROGRAMMING FOR THE PROBLEM OF EXCAVATION DEWATERING

Με την παρούσα εργασία επιχειρείται η εφαρμογή της μεθόδού των γενετικών αλγορίθμων για την επίλύση τον κλασσικού προβλήματος υποβιβασμού της στάθμης τον υπόγειου νερού σε εκσκαφή με τη διάνοιξη και χρήση γεωτρήσεων άντλησης, το οποίο έχει ήδη αντιμετωπιστεί με την εφαρμογή γραμμικού αλλά και μη—γραμμικού προγραμματισμού. Για την ανάπτυξη τον μοντέλού διαχείρισης εφαρμόζεται η μέθοδος της ενσωμάτωσης τον μοντέλού προσομοίωσης στο μοντέλο βελτιστοποίησης. Η σύγκριση της αποτελεσματικότητας των διαφορετικών μεθόδων, λαμβάνοντας υπόψη και παραμέτρούς όπως ο χρόνος επίλύσης και η ακρίβεια των αποτελεσμάτων, οδηγεί σε ενδιαφέροντα συμπεράσματα σχετικά με τη χρήση των γενετικών αλγορίθμων ως μεθόδού βελτιστοποίησης κυρίως μη-γραμμικών προβλημάτων.In the current paper an application of the genetic algorithms method is attempted for the solution of the classic problem of excavation dewatering with the use of pumping wells, a problem which has already been solved with the use of linear and non-linear programming. For the development of the management model the embedded method is used in order to combine the simulation and the optimization models. The comparison of the effectiveness of the different optimization methods, taking into consideration parameters such as the time needed for the problem to be solved and the accuracy of the results, provide interesting conclusions regarding the use of genetic algorithm as an optimization technique for non-linear problems