Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα βελτιστοποίησης υδατικών πόρων, με έμφαση στη βαθμονόμηση υδρολογικών μοντέλων

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα βελτιστοποίησης υδατικών πόρων, με έμφαση στη βαθμονόμηση υδρολογικών μοντέλων"

Transcript

1 Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Πολιτικών Μηχανικών Τομέας Υδατικών Πόρων και Περιβάλλοντος Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα βελτιστοποίησης υδατικών πόρων, με έμφαση στη βαθμονόμηση υδρολογικών μοντέλων Παρουσίαση διδακτορικής διατριβής για κρίση Ανδρέας Ευστρατιάδης Ιανουάριος 2008

2 Ιστορικό της διατριβής Αναγνωρίσεις Διάρκεια: Οκτώβριος 2002 Νοέμβριος 2007 Τριμελής συμβουλευτική επιτροπή: Δ. Κουτσογιάννης, Αναπλ. Καθηγητής Ε.Μ.Π. (επιβλέπων) Μ. Μιμίκου, Καθηγήτρια Ε.Μ.Π. Ν. Μαμάσης, Λέκτορας Ε.Μ.Π. Λοιπά μέλη εξεταστικής επιτροπής: Δ. Τολίκας, Καθηγητής Α.Π.Θ. Γ. Καρατζάς, Καθηγητής Πολυτεχνείου Κρήτης Ι. Ναλμπάντης, Eπίκουρος Καθηγητής Ε.Μ.Π. Μ. Καρλαύτης, Eπίκουρος Καθηγητής Ε.Μ.Π. Το αντικείμενο της διατριβής εντάχθηκε σε ερευνητικό πρόγραμμα του έργου «Ηράκλειτος: Υποτροφίες Έρευνας με προτεραιότητα στη Βασική Έρευνα του Εθνικού Μετσόβιου Πολυτεχνείου». Υποβλήθηκαν 4 ενδιάμεσες ετήσιες εκθέσεις προόδου και παρήχθησαν 12 διεθνείς δημοσιεύσεις (4 σε άρθρα περιοδικών, 1 σε κεφάλαιο βιβλίου, 7 σε πρακτικά συνεδρίων). Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 2

3 Μέρος Α: Θεωρία βελτιστοποίησης και υπολογιστικά εργαλεία Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 3

4 Ορισμοί και παραδοχές Στοχική (objective) συνάρτηση: Μαθηματική έκφραση που αποτελεί το μέτρο της επίδοσης ενός συστήματος ως προς ένα ή περισσότερα κριτήρια ελέγχου στη γενική περίπτωση, οι τιμές των κριτηρίων υπολογίζονται μέσω ενός μοντέλου προσομοίωσης του εν λόγω συστήματος, οπότε η στοχική συνάρτηση δεν έχει αναλυτική έκφραση και είναι μη γραμμική ως προς τις μεταβλητές ελέγχου της. Περιορισμοί: Αφορούν στους φυσικούς και λειτουργικούς περιορισμούς του συστήματος, που είτε είναι ρητά ενταγμένοι στη στοχική συνάρτηση (ως μέτρα ποινής) ή ενσωματώνονται στο μοντέλο προσομοίωσης. Βαθμωτή βελτιστοποίηση: Συστηματική διαδικασία αναζήτησης ενός πεπερασμένου πλήθους σημείων και αποτίμησης αυτών στη βάση μιας βαθμωτής στοχικής συνάρτησης, με σκοπό τον εντοπισμό του σημείου εκείνου για το οποίο μεγιστοποιείται /ελαχιστοποιείται η τιμή της εν λόγω συνάρτησης. Πολυκριτηριακή βελτιστοποίηση: Η διαδικασία αναζήτησης των πλέον πρόσφορων ανταγωνισμών μεταξύ των συνιστωσών μιας διανυσματικής ή πολυστοχικής (multiobjective) συνάρτησης. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 4

5 Βελτιστοποίηση βαθμωτών και διανυσματικών στοχικών συναρτήσεων Μεταβλητές ελέγχου Στοχική συνάρτηση Πεδίο ορισμού Πεδίο τιμών Σύγκριση λύσεων (θεωρείται πρόβλημα ελαχιστοποίησης) Εφικτότητα απόλυτα βέλτιστης λύσης Βαθμωτή βελτιστοποίηση x = [x 1,, x n ] f(x) X R n F R Ηλύσηx 1 υπερτερεί της x 2 αν f(x 1 ) < f(x 2 ) Ηλύσηx * είναι ολικά βέλτιστη αν f(x * ) f(x) για κάθε x Χ Διανυσματική βελτιστοποίηση x = [x 1,, x n ] f(x) = [f 1 (x),, f m (x)] X R n F R m Ηλύσηx 1 υπερτερεί της x 2 αν f j (x 1 ) < f j (x 2 ) για κάθε συνιστώσα j = 1,, m Εφόσον τα κριτήρια είναι αντικρουόμενα, δεν υπάρχει εφικτό σημείο x * τέτοιο ώστε f j (x * ) f j (x) για κάθε x Χ και για κάθε j = 1,, m Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 5

6 Η έννοια της κυριαρχίας Το μέτωπο Pareto f 2 Περιοχή λύσεων που είναι αδιάφορες ως προς την Α (f A ~ f) Λύσεις επί των οποίων η Α κυριαρχεί ασθενώς (f A f) Περιοχή λύσεων επί των οποίων η Α κυριαρχεί (f A < f) Περιοχή λύσεων που κυριαρχούν επί της Α (f A > f) Ουτοπική ή ιδεατή λύση Σημείο (λύση) αναφοράς, Α Μέτωπο Pareto Όριο πεδίου αποτίμησης Περιοχή λύσεων που είναι αδιάφορες ως προς την Α (f A ~ f) f 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 6

7 Η έννοια του βέλτιστου Pareto Ορισμοί βελτίστου διανυσματικών συναρτήσεων (θεωρείται πρόβλημα ελαχιστοποίησης των κριτηρίων): Ένα εφικτό διάνυσμα x * Χ είναι βέλτιστο εφόσον δεν υπάρχει άλλο εφικτό διάνυσμα x Χ τέτοιο ώστε f(x) f(x * ). Ένα εφικτό διάνυσμα x * Χ είναι βέλτιστο αν δεν υπάρχει άλλο διάνυσμα x Χ που να μπορεί να βελτιώσει κάποιο κριτήριο f ι χωρίς ταυτόχρονα να χειροτερέψει τουλάχιστον ένα άλλο κριτήριο f j. Οι παραπάνω ορισμοί οδηγούν σε ένα σύνολο εφικτών λύσεων x* που καλούνται βέλτιστες Pareto ή μη κατώτερες (non inferior) ή μη κυριαρχούμενες (non dominated), συμβολίζεται με Χ * και καλείται σύνολο Pareto (Pareto set). Η απεικόνισή του F * ορίζει ένα υποσύνολο του πεδίου αποτίμησης F, που καλείται μέτωπο Pareto (Pareto front). Τα βέλτιστα Pareto σημεία μιας διανυσματικής συνάρτησης είναι μαθηματικά ισοδύναμα στηνπράξη, εφόσον απαιτείται η επιλογή μιας μοναδικής λύσης, προκύπτει η ανάγκη προσδιορισμού του καλύτερα συμβιβαστικού (best compromise) εξ αυτών, είτε κατά την κρίση του αναλυτή ή βάσει ενός βαθμωτού μέτρου συνάθροισης των κριτηρίων, που καλείται συνάρτηση χρησιμότητας (utility function). Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 7

8 Κλασικές τεχνικές πολυκριτηριακής ανάλυσης Επιδιώκεται η εύρεση μιας μεμονωμένης λύσης, βελτιστοποιώντας τη στοχική συνάρτηση ενός μονοκριτηριακού προβλήματος, που θεωρείται ότι ταυτίζεται με τη συνάρτηση χρησιμότητας του αρχικού. Τα χαρακτηριστικά της εν λόγω λύσης εκφράζονται με τη μορφή βαρών, τιμών στόχων ή προτεραιοτήτων, που προσδιορίζονται εκ των προτέρων (πριν τη βελτιστοποίηση), με τρόπο υποκειμενικό/εμπειρικό. Διαφοροποιώντας τη διατύπωση του μετασχηματισμένου προβλήματος και επαναλαμβάνοντας τη διαδικασία αναζήτησης, είναι δυνατός ο εντοπισμός εναλλακτικών μη κατώτερων λύσεων. Τα μειονεκτήματα της παραπάνω προσέγγισης είναι: Αυθαίρετη διατύπωση της συνάρτησης χρησιμότητας, που δεν αποκλείει την «καθοδήγηση» της διαδικασίας σε μια προαποφασισμένη επιλογή Βήμα προς βήμα προσέγγιση του μετώπου Pareto υπολογιστικός φόρτος Αριθμητικές δυσχέρειες (ευαισθησία στο σχήμα του μετώπου Pareto, αδυναμία εντοπισμού μη κυρτών περιοχών του, προβλήματα κλίμακας εξαιτίας της συνάθροισης μη συμμετρούμενων κριτηρίων, εισαγωγή περιορισμών) Αδυναμία αναγνώρισης των ανταγωνισμών των κριτηρίων. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 8

9 Σύγχρονες πολυκριτηριακές προσεγγίσεις Επιδιώκεται ο ταυτόχρονος εντοπισμός ενός αντιπροσωπευτικού δείγματος μη κατωτέρων λύσεων, με χρήση εξελικτικών αλγορίθμων. Διατηρούνται οι τυπικές παραγωγικές διαδικασίες (διασταύρωση, μετάλλαξη), ενώ η διαδικασία επιλογής γίνεται με βάση: ένα μέτρο κυριαρχίας, με το οποίο κάθε άτομο κατατάσσεται/ταξινομείται με βάση τη σχετική του θέση στο πεδίο αποτίμησης, εξασφαλίζοντας σύγκλιση του πληθυσμού προς το μέτωπο Pareto ένα μέτρο διασποράς, που ευνοεί την επιλογή ατόμων που έχουν λιγότερα άλλα μέλη του πληθυσμού στη γειτονιά τους, εξασφαλίζοντας μια ομοιόμορφη κατανομή του τελικού δείγματος στο μέτωπο Pareto. Συνδυάζοντας τα παραπάνω προκύπτει ένα μέτρο καταλληλότητας, βάσει του οποίου διαμορφώνεται μια τεχνητή επιφάνεια απόκρισης που αναπροσαρμόζεται σε κάθε γενιά η διαδικασία βελτιστοποίησης πραγματοποιείται πάνω στην εν λόγω επιφάνεια, όντας αντίστοιχη της αναζήτησης ακροτάτων μιας μη γραμμικής βαθμωτής συνάρτησης. Οι σύγχρονες προσεγγίσεις προσβλέπουν, επιπλέον, σε προστασία των καλών λύσεων, με την εφαρμογή σχημάτων εκλεκτισμού (elitism). Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 9

10 Παράδειγμα 1: Η μέθοδος NSGA (Non dominated Sorting Genetic Algorithm Srinivas & Deb, 1993) Ο πληθυσμός ομαδοποιείται σε μέτωπα (fronts), όπου το πρώτο περιλαμβάνει τις μη κατώτερες λύσεις του συνόλου του πληθυσμού, το δεύτερο τις μη κατώτερες λύσεις όλου του πληθυσμού πλην των μελών του πρώτου, κοκ. Σε κάθε μέτωπο αντιστοιχεί ένας κοινός δείκτης κατάταξης ή αλλιώς τάξη (rank). Η τάξη διαιρείται με ένα μέτρο πυκνότητας, που ορίζεται με βάση μια συνάρτηση συσσώρευσης (sharing function) της μορφής: f 2 Μέτωπο τάξης 2 Μέτωπο τάξης 3 s(d ij ) = 1 (d ij / σ s ) 2, αν d ij < σ s όπου d ij ηευκλείδεια απόσταση κάθε ζεύγους σημείων i, j και σ s παράμετρος γνωστή ως ακτίνα θύλακα. Μέτωπο τάξης 1 σ s f 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 10

11 Παράδειγμα 2: Η μέθοδος SPEA (Strength Pareto Evolutionary Algorithm Zitzler et al., 2001) Οι μη κατώτερες λύσεις διατηρούνται σε ένα εξωτερικό σύνολο δεδομένης χωρητικότητας, κάθε μέλος του οποίου αποτιμάται με βάση το πλήθος των ατόμων επί των οποίων κυριαρχεί (ισχύς, strength). Τα λοιπά μέλη του πληθυσμού αποτιμώνται με βάση την ισχύ των μελών του εξωτερικού συνόλου που κυριαρχούν επ αυτών. f 2 2/6 8/6 3/6 13/6 9/6 12/6 16/6 f 2 Διαμόρφωση τελικού εξωτερικού συνόλου, με επιλογή του κεντροειδούς κάθε θύλακα 3/6 11/6 Εξωτερικό σύνολο 2/6 f 1 f 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 11

12 Ο εξελικτικός αλγόριθμος ανόπτησης απλόκου Ευρετική μέθοδος ολικής βελτιστοποίησης που υλοποιεί: μια διαδικασία εξελικτικής αναζήτησης, για την παράλληλη διερεύνηση του εφικτούχώρουαπόέναδείγμα(πληθυσμό) σημείων ένα πλέγμα κανόνων εξέλιξης, που βασίζονται σε ένα τροποποιημένο σχήμα κατερχόμενου απλόκου (downhill simplex) και σε διαδικασίες μετάλλαξης που εγγυώνται αύξηση της διασποράς του πληθυσμού μια στρατηγική προσομοιωμένης ανόπτησης (simulated annealing), με ένα αυτορρυθμιζόμενο χρονοδιάγραμμα, για έλεγχο της τυχαιότητας κατά την αξιολόγηση της καταλληλότητας των μελών του πληθυσμού. Εισάγονται ένα εσωτερικό και ένα εξωτερικό εύρος των μεταβλητών ελέγχου, το πρώτο (χαλαρό) για τη γέννηση του αρχικού πληθυσμού και το δεύτερο (δεσμευτικό) για την οριοθέτηση του εφικτού χώρου. Η ενσωμάτωση στρατηγικών τοπικής και ολικής αναζήτησης σε ένα ενιαίο αλγοριθμικό σχήμα εξασφαλίζει: ευελιξία κινήσεων, για τον χειρισμό των γεωμετρικών ιδιομορφιών των μη κυρτών επιφανειών απόκρισης ταχεία διερεύνηση των κυρτών περιοχών των εν λόγω επιφανειών. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 12

13 Ο πολυκριτηριακός εξελικτικός αλγόριθμος ανόπτησης απλόκου (MEAS) Διαμορφώνεται ένα σύνθετο μέτρο ποινής, με συνιστώσες: έναν ακέραιο βαθμό τάξης, που αποτιμά τη σχετική επίδοση κάθε σημείου με βάση τον αριθμό των ατόμων επί των οποίων κυριαρχεί και τον αριθμό των ατόμων ως προς τα οποία κυριαρχείται έναν βαθμό τάξης που επιτρέπει τη σύγκριση ενός σημείου σε σχέση με αδιάφορες, ωςπροςαυτό, λύσεις (για προβλήματα 3 κριτηρίων και άνω) έναν όρο που εξαρτάται από την πυκνότητα του πληθυσμού στη γειτονιά κάθε σημείου, ήτοι το ποσοστό λύσεων που ανήκουν σε κοινούς θύλακες έναν όρο εφικτότητας, που εισάγει ποινή αν κάποια λύση βρίσκεται εκτός ενός επιθυμητού εύρους διακύμανσης των τιμών των κριτηρίων. Η αναζήτηση βασίζεται στο σχήμα ανόπτησης απλόκου, στο οποίο: εμποδίζονται κινήσεις «σύγκλισης» (π.χ. συρρίκνωση απλόκου), ώστε να μεγιστοποιείται η διασπορά του πληθυσμού διαμορφώνεται ένα μικτό σχήμα μετάλλαξης, για παραγωγή τόσο «κοντινών» όσο και «μακρινών» λύσεων εισάγεται η έννοια της «επανανόπτησης» (re annealing). Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 13

14 Ορισμός βαθμού τάξης Η αρχική ιδέα προέρχεται από τις μεθόδους SPEA και SPEA II. Εισάγεται η έννοια του μητρώου κυριαρχίας, που υπολογίζεται σε κάθε γενιά (μόνο τα στοιχεία πάνω από τη διαγώνιο). Το σχήμα αποτίμησης εξασφαλίζει εξαιρετικά μεγάλη ποικιλία τιμών, σε σύγκριση με άλλες γνωστές μεθόδους της βιβλιογραφίας. f 2 0(2) Τάξη, r = ολική ισχύς κυρίαρχων λύσεων 0 (4) 2(1) 18 (0) 4(2) 0 (4) 8(2) 7(1) 16 (0) Ισχύς, s = πλήθος κυριαρχούμενων 0 (3) λύσεων f 1 s = 1 s = 2 s = 3 s = 4 Η έννοια της κυριαρχίας γενικεύεται για προβλήματα 3 κριτηρίων και άνω, προσθέτοντας έναν δεκαδικό όρο, που εκφράζει το μέσο ποσοστό κριτηρίων έναντι των οποίων υπολείπεται κάθε άτομο, σε σχέση με τις αδιάφορες ως προς αυτό λύσεις (εξ ορισμού 0.5, σε προβλήματα 2 κριτηρίων). Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 14

15 Έλεγχος πυκνότητας πληθυσμού Διαμορφώνεται ένα πλέγμα προκαθορισμένης πυκνότητας, με βάση το εύρος διακύμανσης του τρέχοντος πληθυσμού, και σε κάθε «υπερ κιβώτιο» (θύλακα) αποδίδεται ένας μοναδικός κωδικός. Μεβάσητονενλόγωκωδικό, μπορεί εύκολα να εντοπιστεί το πλήθος ατόμων που μοιράζονται το ίδιο θύλακα, συναρτήσει του οποίου ορίζεται ένα μέτρο πυκνότητας. Το εν λόγω μέτρο, που εκφράζει το ποσοστό των γειτόνων κάθε ατόμου, εξασφαλίζει προστασία των απομονωμένων λύσεων, που βρίσκονται σε ακραίους θύλακες, και στα τελικά στάδια της εξελικτικής διαδικασίας κινδυνεύουν με αφανισμό, αν ληφθεί υπόψη αποκλειστικά η σχέση κυριαρχίας του με τον υπόλοιπο πληθυσμό. f 2 f 2 max f 2 min f 1 min Κωδικός θύλακα f 1 max f 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 15

16 Οι έννοιες της εφικτότητας στα πεδία αναζήτησης και αποτίμησης Εφικτότητα πεδίου αναζήτησης: Θεσπίζεται ένα διπλό εύρος μεταβολής των μεταβλητών ελέγχου, που αντιπροσωπεύουν τα φυσικά και επιθυμητά τους όρια, αντίστοιχα ο αρχικός πληθυσμός γεννάται στα εσωτερικά όρια, αλλά μπορεί να εξελιχθεί μέχρι τα εξωτερικά. Εφικτότητα πεδίου αποτίμησης: Ορίζονται άνω όρια τιμών των (προς ελαχιστοποίηση) κριτηρίων, εξασφαλίζοντας την παραγωγή πρόσφορων, στην πράξη, βέλτιστων Pareto λύσεων. f 2 Ομαλό μέτωπο Pareto, που υποδηλώνει πλήρως αποδεκτούς συμβιβασμούς των επιμέρους κριτηρίων f 2 Απότομη περιοχή, μη αποδεκτών συμβιβασμών e 2 Εφικτό πεδίο αποτίμησης f 1 Όριο εφικτότητας e 1 f 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 16

17 Επιλογή μέσω προσομοιωμένης ανόπτησης Σε κάθε γενιά παράγεται ένας και μόνο απόγονος, αντικαθιστώντας το μέλος του πληθυσμού στο οποίο αποδίδεται η μικρότερη πιθανότητα επιβίωσης, μεβάσητοστοχαστικόκριτήριο: φ (x) = φ(x) + r T όπου φ(x) η συνάρτηση ποινής, T ητρέχουσα«θερμοκρασία» και r τυχαίος αριθμός που παράγεται από ομοιόμορφη κατανομή [0, 1]. Η φ (x) αποτελεί την προς ελαχιστοποίηση στοχική συνάρτηση ενός μετασχηματισμένου προβλήματος ολικής βελτιστοποίησης. Η «θερμοκρασία» του συστήματος: τίθεται αρχικά ίση με τη μέγιστη διαφορά τιμών της συνάρτησης ποινής στον αρχικό πληθυσμό μειώνεται κατά έναν παράγοντα λ κάθε φορά που εντοπίζεται μια βελτιωμένη λύση (τυπικό εύρος λ = ) δεν επιτρέπεται να υπερβεί ένα πολλαπλάσιο β τηςμέγιστηςδιαφοράςτης συνάρτησης ποινής στον πληθυσμό (τυπικό εύρος β = 1 2) κάθε φορά που φτάνει σε μια προκαθορισμένη ελάχιστη τιμή Τ min αυξάνει μέχρι την τιμή 1 (τυπική τιμή Τ min =0.1). Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 17

18 Εξέλιξη μέσω ενός γενικευμένου σχήματος κατερχόμενου απλόκου: Ανάκλαση x 2 Συμβατικά χειρότερη κορυφή (με βάση την τροποποιημένη συνάρτηση φ ) Περιοχή γέννησης νέου σημείου, από ομοιόμορφη κατανομή Αντικειμενικά καλύτερη κορυφή (με βάση την αρχική συνάρτηση ποινής, φ) Κεντροειδές Θέση γεωμετρικής ανάκλασης x 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 18

19 Εξέλιξη μέσω ενός γενικευμένου σχήματος κατεχόμενου απλόκου: Πολλαπλή επέκταση x 2 Δοκιμή 0 (ανάκλαση) Δοκιμή 1 Δοκιμή 2 Συμβατικά χειρότερη κορυφή Θέση γεωμετρικής ανάκλασης Κατεύθυνση βελτίωσης της τιμής της φ Αντικειμενικά καλύτερη κορυφή x 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 19

20 Εξέλιξη μέσω ενός γενικευμένου σχήματος κατεχόμενου απλόκου: Εξωτερική συμπίεση x 2 Συμβατικά χειρότερη κορυφή Δοκιμή 0 (ανάκλαση) Θέση γεωμετρικής ανάκλασης Περιοχή γέννησης νέου σημείου, από ομοιόμορφη κατανομή Αντικειμενικά καλύτερη κορυφή x 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 20

21 Εξέλιξη μέσω ενός γενικευμένου σχήματος απλόκου: Εσωτερική συμπίεση και έλξη προς την καλύτερη κορυφή x 2 x 2 Περιοχή γέννησης νέου σημείου Περιοχή γέννησης νέου σημείου Εσωτερική συμπίεση προς το κεντροειδές x 1 Έλξη στην κατεύθυνση της καλύτερης κορυφής x 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 21

22 Εξέλιξη μέσω μετάλλαξης Τερματισμός Αν κανένας από τους μετασχηματισμούς εξωτερικής επέκτασης του απλόκου (ανάκλαση, πολλαπλή επέκταση, εξωτερική συμπίεση) δεν οδηγήσει σε βελτιωμένη λύση, τότε ο απόγονος γεννάται είτε στο εσωτερικό του απλόκου είτε μέσω μετάλλαξης, με συχνότητες 1 p m και p m, αντίστοιχα (τυπική τιμή p m = 10%). Εφαρμόζονται δύο εναλλακτικές συναρτήσεις μετάλλαξης, με ίση πιθανότητα 50% η πρώτη (μετάλλαξη μεγάλης κλίμακας) αποσκοπεί στη γέννηση τυχαίων λύσεων στατιστικά μακριά από το κέντρο βάρους του πληθυσμού, ενώ η δεύτερη (μετάλλαξη μικρής κλίμακας) παράγει λύσεις στη «γειτονιά» του προς αντικατάσταση ατόμου. H χρήση μικτών τελεστών μετάλλαξης εξασφαλίζει ευελιξία σε επιφάνειες απόκρισης με διαφορετικά χαρακτηριστικά. Η εξελικτική διαδικασία τερματίζεται όταν ικανοποιούνται ταυτόχρονα τα ακόλουθα κριτήρια: όλα τα μέλη του πληθυσμού είναι εφικτά στο πεδίο αποτίμησης όλα τα μέλη του πληθυσμού είναι βέλτιστα Pareto το πλήθος των δοκιμών έχει ξεπεράσει μια οριακή τιμή. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 22

23 Συγκριτική αξιολόγηση αλγορίθμων Αξιολογήθηκαν οι μέθοδοι NSGA, SPEA και MEAS με βάση 11 τυπικές συναρτήσεις ελέγχου (test functions) δύο κριτηρίων, που διαφοροποιούνται ως προς το πλήθος των μεταβλητών ελέγχου και τη γεωμετρία του μετώπου Pareto (συνεχές ή μη, κυρτό ή μη κυρτό, συνδεδεμένο ή μη). Κάθε πρόβλημα επιλύθηκε 10 φορές, για διαφορετικούς αρχικούς πληθυσμούς 100 τυχαίων σημείων, με όριο δοκιμών τις Ο μέσος όρος των μη κατωτέρων λύσεων και των απαιτούμενων δοκιμών αποτέλεσαν μέτρα επίδοσης της ακρίβειας και ταχύτητας, αντίστοιχα. Διερευνήθηκαν εναλλακτικές δομές των αλγορίθμων NSGA και SPEA: με δυαδική ή πραγματική κωδικοποίηση των μεταβλητών ελέγχου με μήκος συμβολοσειράς 10 ή 100, αν η κωδικοποίηση είναι δυαδική με μονόπλευρη (ανταλλαγή συντεταγμένων) ή ομοιόμορφη διασταύρωση των γονέων, αν η κωδικοποίηση είναι πραγματική. Για τη μέθοδο MEAS διερευνήθηκαν διαφορετικές τιμές των παραμέτρων λ και β του χρονοδιαγράμματος ανόπτησης και της συχνότητας μετάλλαξης p m η μέθοδος αποδείχθηκε ευαίσθητη μόνο όσον αφορά στα δυσχερή προβλήματα, όπου προτείνεται η θεώρηση υψηλής τιμής της p m. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 23

24 Χαρακτηριστικές συναρτήσεις ελέγχου (1) x 2 f 2 = n x i sin(x i3 ) f 2 Συνάρτηση Kursawe (1991), 3 μεταβλητών x 1 f 1 f 1 = 10 exp[ 0.2 (x 12 + x 22 ) 0.5 ] x 2 f 2 Συνάρτηση Poloni (1997), 2 μεταβλητών x 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 24 f 1

25 Χαρακτηριστικές συναρτήσεις ελέγχου (2) x 2 f 2 Συνάρτηση Fonseca II (1995), 3 μεταβλητών x 1 f 1 x 2 f 2 Συνάρτηση Zitzler, Deb & Thiele III (2000), 2 μεταβλητών x 1 f 1 Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 25

26 Αποτελέσματα συναρτήσεων ελέγχου Μέσο πλήθος δοκιμών για παραγωγή 100 μη κατωτέρων λύσεων (με όριο τις ) MEAS SPEA NSGA SCH 1 SCH 2 FON 1 FON 2 ZDT 1 ZDT 2 ZDT 3(2) ZDT 3(10) ZDT 6 POL KUR Μέσο πλήθος μη κατωτέρων λύσεων, με όριο δοκιμές MEAS SPEA NSGA SCH 1 SCH 2 FON 1 FON 2 ZDT 1 ZDT 2 ZDT 3(2) ZDT 3(10) ZDT 6 POL KUR Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 26

27 Αποσύνθεση μητρώων συνδιασπορών: Τοποθέτηση του προβλήματος Σε γραμμικά στοχαστικά μοντέλα της μορφής Y = a Z + b V ζητείται ο προσδιορισμός του μητρώου b, το οποίο δίνεται από μια σχέση της μορφής c = b b T, όπου c μητρώο που περιέχει τις συνδιασπορές των Υ και Ζ. Το πρόβλημα έχει άπειρες λύσεις αν το c είναι θετικά ορισμένο, διαφορετικά δεν έχει λύση επιπλέον, επειδή οι συντελεστές ασυμμετρίας των μεταβλητών ανανέωσης V είναι συνάρτηση του b, ήτοι μ 3 [V] = ξ(b), αν κάποια στοιχεία του ξ λάβουν σχετικά υψηλές τιμές, δεν είναι δυνατή η αναπαραγωγή των ασυμμετριών από τις γεννήτριες τυχαίων αριθμών. Με βάση τα παραπάνω, διατυπώθηκε ένα πρόβλημα δύο αντικρουόμενων κριτηρίων, όπου το πρώτο αποσκοπεί στην ελαχιστοποίηση του σφάλματος αναπαραγωγής των δειγματικών συνδιασπορών και το δεύτερο στην ελαχιστοποίηση της ασυμμετρίας του λευκού θορύβου. Η εφαρμογή έγινε για ένα περιοδικό σχήμα αυτοπαλινδρόμησης πρώτης τάξης 8 «θέσεων», που αναφέρονται στις μεταβλητές βροχόπτωσης και απορροής των ταμιευτήρων της ΕΥΔΑΠ για το μήνα Ιούνιο. Για το εν λόγω πρόβλημα, το πλήθος των στοιχείων του μητρώου b είναι 8 8 = 64. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 27

28 Αποσύνθεση μητρώων συνδιασπορών: Πολυκριτηριακή ανάλυση Εκτιμήθηκαν οι ακραίες και μια ενδιάμεση (συμβιβαστική) λύση Pareto, με ολική βελτιστοποίηση μιας σταθμισμένης συνάρτησης των δύο κριτηρίων. Στη συνέχεια, έγιναν 5 ανεξάρτητες επιλύσεις του πολυκριτηριακού προβλήματος με τις μεθόδους SPEA (σχήμα κάτω δεξιά) και MEAS (σχήμα κάτω αριστερά), για πληθυσμό 100 ατόμων και με όριο τις δοκιμές. ΗμέθοδοςMEAS, με υψηλή (50%) συχνότητα μετάλλαξης, παράγει εμφανώς πιο αντιπροσωπευτικά μέτωπα Pareto σε σχέση με την SPEA Ελάχιστο σφάλμα αναπαραγωγής συνδιασπορών (f 1 min = 0.091) Μέθοδος SPEA Run 1 Run 2 Run 3 Run 4 Run 5 Single optim. Ελάχιστη ασυμμετρία λευκού θορύβου (f 2 min = 153.2) Μέθοδος MEAS Συμβιβαστική λύση Pareto (10.39, 6300) Run 1 Run 2 Run 3 Run 4 Run 5 Single optim Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 28

29 Αποσύνθεση μητρώων συνδιασπορών: Διαμόρφωση υπομετώπων Pareto Ελάχιστο σφάλμα συνδιασπορών Run 1 Run 2 Run 3 Run 4 Run 5 Single optim Run 1 Run 2 Run 3 Run 4 Run 5 Single optim. Συμβιβαστική λύση Pareto Run Run 1 Run 2 Run 3 Run 2 Run Run 4 Run 5 Run 4 Run Συμβιβαστική λύση Pareto Single optim. Single optim Ελάχιστη ασυμμετρία V Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 29

30 Μέρος Β: Υδρολογικές εφαρμογές Το πρόβλημα βαθμονόμησης υδρολογικών μοντέλων Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 30

31 Πολυκριτηριακή ανάλυση συστημάτων υδατικών πόρων Αν και οι υδατικοί πόροι αποτελούν προνομιακό πεδίο εφαρμογής της πολυκριτηριακής ανάλυσης, παρατηρείται περιορισμένη διάδοση των σύγχρονων εξελικτικών τεχνικών, γεγονός που αποδίδεται: στην εμπειροτεχνική (χωρίς βελτιστοποίηση) προσέγγιση αρκετών εφαρμογών στη ευρεία χρήση τυποποιημένων μεθόδων (π.χ. δυναμικός προγραμματισμός), που δεν επιδέχονται αλλαγές στη μαθηματική τους δομή στην ανάγκη προσδιορισμού μιας μοναδικής βέλτιστης λύσης, και όχι μιας πληθώρας συμβιβαστικών λύσεων Pareto. Εξετάστηκαν, συνοπτικά, τρεις κατηγορίες τεχνολογικών προβλημάτων, όπου έχουν υιοθετηθεί σύγχρονες πολυκριτηριακές προσεγγίσεις (ιδιαίτερα στις κατηγορίες 2 και 3): διαχείριση ταμιευτήρων πολλαπλού σκοπού έλεγχος ποιότητας υδροφορέων σχεδιασμός και αποκατάσταση δικτύων ύδρευσης. Στην παρούσα έρευνα, η έμφαση δόθηκε στη εκτίμηση (βαθμονόμηση) των παραμέτρων υδρολογικών μοντέλων, γνωστή ως αντίστροφο πρόβλημα. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 31

32 Αυτόματη βαθμονόμηση υδρολογικών μοντέλων Κλασική προσέγγιση Συνιστώσες διαδικασίας: Επιλογή δείγματος μετρημένων/παρατηρημένων αποκρίσεων Διατύπωση καθολικού μέτρου προσαρμογής, που είναι στατιστικά συνεπές με τα χαρακτηριστικά των σφαλμάτων Επιλογή παραμέτρων και εκτίμηση εφικτών ορίων τους Εφαρμογή αλγορίθμου βελτιστοποίησης Επαλήθευση σε μια ανεξάρτητη χρονική περίοδο. Η βέλτιστη λύση που εντοπίζει μια πλήρως αυτοματοποιημένη πρακτική δεν εγγυάται επαρκή προγνωστική ικανότητα του μοντέλου, ήτοι: ικανοποιητική αναπαραγωγή των παρατηρημένων αποκρίσεων κατά την περίοδο επαλήθευσης συνέπεια των βελτιστοποιημένων παραμέτρων ως προς το φυσικό υπόβαθρο ρεαλιστική δίαιτα των μη ελεγχόμενων (από μετρήσεις) αποκρίσεων. Τα σύγχρονα μοντέλα, που χαρακτηρίζονται από υψηλές απαιτήσεις σε δεδομένα, έντονο υπολογιστικό φόρτο και μεγάλο αριθμό παραμέτρων, η εφαρμογή της διαδικασίας καθίσταται, στην πράξη, προβληματική. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 32

33 Οι έννοιες της αβεβαιότητας και ισοδυναμίας Η διαδικασία βαθμονόμησης διέπεται από πληθώρα αβεβαιοτήτων, που αλληλεπιδρούν και ανακυκλώνονται κατά τη βελτιστοποίηση, ήτοι: Δομικά σφάλματα μοντέλου (λόγω υπό ή υπερ παραμετροποίησης). Τυπικά σφάλματα πρωτογενών και επεξεργασμένων δεδομένων. Μη αντιπροσωπευτικότητα παρατηρημένης πληροφορίας. Αδυναμία προσδιορισμού αρχικών και οριακών συνθηκών του μοντέλου. Στατιστική ακαταλληλότητα ή/και μεροληψία μέτρων προσαρμογής. Λανθασμένη θεώρηση ορίων εφικτότητας των παραμέτρων. Εγγενείς δυσχέρειες βελτιστοποίησης, εξαιτίας της δημιουργίας εξαιρετικά τραχειών επιφανειών απόκρισης (τοπικά ακρότατα, σε διάφορες κλίμακες). Παραγωγή πολλαπλών αποκρίσεων, μη ελεγχόμενων από μετρήσεις. Διαχρονική μεταβολή χαρακτηριστικών λεκάνης ανθρωπογενείς επεμβάσεις. Εξαιτίας των εγγενών αβεβαιοτήτων, ένα μοντέλο μπορεί να διατυπωθεί με πολλαπλές δομές και για κάθε δομή μπορούν να εντοπιστούν εναλλακτικές βέλτιστες τιμές παραμέτρων, που είναι εξίσου αποδεκτές ( behavioral ) από υδρολογική άποψη, χαρακτηριστικό που αποτελεί το υπόβαθρο της υπόθεσης της ισοδυναμίας (equifinality). Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 33

34 Η βαθμονόμηση ως μαθηματικό «παιχνίδι» Πρωτογενείς μετρημένες φορτίσεις, x m Επεξεργασμένες φορτίσεις, x(x m ) Αρχικές συνθήκες, s 0 Πραγματικές φορτίσεις, x * Πραγματικές αποκρίσεις, y * Μοντέλο προσομοίωσης, y = h(s 0, x, θ) θ Αλγόριθμος βελτιστοποίησης Πρωτογενείς μετρημένες αποκρίσεις, y m Προσομοιωμένες αποκρίσεις, y Επεξεργασμένες αποκρίσεις, y(y m ) Συνάρτηση προσαρμογής, g(y, y ) Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 34

35 Πολυκριτηριακή οπτική της ισοδυναμίας Στη γενική περίπτωση, το πρόβλημα βαθμονόμησης διατυπώνεται ως: min e(θ) = { e 1 (θ), e 2 (θ),, e Τ (θ) }, θ Θ όπου e t η διαφορά μεταξύ προσομοιωμένων και μετρημένων αποκρίσεων σε κάθε χρονικό βήμα t και θ διάνυσμα παραμέτρων στον εφικτό χώρο Θ. Συνδυάζοντας την έννοια της ισοδυναμίας με τη θεμελιώδη αρχή της κυριαρχίας, προκύπτει ότι δεν υπάρχει μια ολικά βέλτιστη λύση του προβλήματος, παρά άπειροι συνδυασμοί των παραμέτρων θ που είναι βέλτιστοι κατά Pareto. θ 2 Πεδίο ορισμού, Θ y(θ) Αρχική αβεβαιότητα Τελική αβεβαιότητα Σύνολο Pareto, Θ * θ 1 Παρατηρημένη απόκριση t Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 35

36 Χειρισμός σύνθετων υδρολογικών μοντέλων Αρχές σχηματοποίησης και παραμετροποίησης Διάκριση χωρικής κλίμακας αναπαράστασης των διεργασιών και ορισμού των παραμέτρων, στην κατεύθυνση της διατύπωσης όσο πιο φειδωλών σχημάτων Καθορισμός της λεπτομέρειας της σχηματοποίησης αποκλειστικά από τις ανάγκες της μελέτης και τους περιορισμούς στο φόρτο της προσομοίωσης Συσχέτιση φυσικών χαρακτηριστικών λεκάνης και παραμέτρων, το πλήθος των οποίων εξαρτάται από τη διαθέσιμη πληροφορία (υδρολογική και γεωγραφική). Έλεγχος πολλαπλών κριτηρίων Προσαρμογή σε πολλαπλές αποκρίσεις και πολλαπλές πτυχές κάθε απόκρισης Διατήρηση μιας εύλογης αναλογίας, της τάξης του 5:1, μεταξύ του αριθμού των παραμέτρων και κριτηρίων, στη διατύπωση του προβλήματος βαθμονόμησης Μεγιστοποίηση της πληροφορίας που εισάγεται στην προσαρμογή του μοντέλου, με αξιοποίηση ακόμα και σποραδικών μετρήσεων αλλά και κάθε τύπου γνώσης περί του συστήματος, με τη μορφή εμπειρικών κριτηρίων. Στρατηγική βαθμονόμησης Διαδραστική παρακολούθηση της διαδικασίας βελτιστοποίησης από τον χρήστη «Χειροκίνητη» απόρριψη λύσεων ανεπαρκούς προγνωστικής ικανότητας ή ακραίας συμπεριφοράς (ως προς την ανταγωνιστικότητα των κριτηρίων). Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 36

37 Εφαρμογή στη λεκάνη του Β. Κηφισού Πηγές Λιλαίας Κεφαλόβρυσου Μέτωπα διαφυγών (Μαλιακός) Αρδευτικές γεωτρήσεις Υδρευτικές γεωτρήσεις Πηγές Αγ. Παρασκευής Πηγές Πολυγύρας Έκταση: 1956 km 2 Μέσο υψόμετρο: 481 m Κύριος κλάδος: 102 km Μέση βροχόπτωση: 875 mm Μέση απορροή: 146 mm Κύριος γεωλογικός σχηματισμός: ασβεστόλιθοι (40%) Μέτωπα διαφυγών (Β. Ευβοϊκός) Πηγές Μαυρονερίου Πηγές Μέλανα Υδραγωγείο Μόρνου Πηγές Έρκυνα Αρδευτικές απολήψεις (Κωπαΐδα) Σήραγγα Καρδίτσας Λίμνη Υλίκη Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 37

38 Ζητούμενα μοντελοποίησης Χαρακτηριστικό υδροσυστήματος Πληθώρα καρστικών πηγών, σημαντική συνεισφορά βασικής ροής (~ 50%) Εκτεταμένα μέτωπα διαφυγών προς την Υλίκη και την θάλασσα Σημαντικές απώλειες λόγω διήθησης, το καρστ ανατροφοδοτείται από ανάντη νερά Ανταγωνιστικές χρήσεις νερού, συνδυασμένες απολήψεις επιφανειακών και υπόγειων νερών, άγνωστης κατανομής Οι απολήψεις από επιφανειακά και υπόγεια νερά επηρεάζουν δραστικά τη δίαιτα της λεκάνης και του υδροφορέα Μέρος της αρδευτικής ζήτησης καλύπτεται απόαντλούμενανεράτηςυλίκης Έντονη ετερογένεια ως προς τα φυσικά χαρακτηριστικά της λεκάνης (γεωλογία) Συστηματικές αλλά και σποραδικές μετρήσεις, σεδιάφορεςθέσειςτηςλεκάνης Απαιτήσεις υδρολογικού μοντέλου Συνδυασμένη αναπαράσταση επιφανειακών και υπόγειων διεργασιών Μοντελοποίηση απωλειών εκτός λεκάνης, χωρικέςκαιποσοτικέςεκτιμήσεις Μοντελοποίηση μηχανισμού διήθησης, ποσοτικές εκτιμήσεις, χωρική κατανομή Ποσοτικοποίηση των υδατικών αναγκών, περιγραφή των πρακτικών διαχείρισης, με βάση εύλογες υποθέσεις Συνδυασμένη αναπαράσταση φυσικών υδρολογικών διεργασιών και ανθρωπογενών επεμβάσεων Αναπαράσταση «εξωτερικών» εισροών Διερεύνηση της επίδρασης των εν λόγω χαρακτηριστικών στις διεργασίες Βέλτιστη προσαρμογή μοντέλου, με αξιοποίηση του συνόλου των μετρήσεων Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 38

39 Το μοντέλο ΥΔΡΟΓΕΙΟΣ Επιφανειακή απορροή Υδατικές ανάγκες, κόστη Βροχόπτωση, δυνητική εξατμοδιαπνοή Μοντέλο επιφανειακής υδρολογίας Μοντέλο υπόγειας υδρολογίας Κατείσδυση Υπόγεια απορροή Μοντέλο λειτουργίας υδροσυστήματος Υδατικό ισοζύγιο (παροχές, απολήψεις) Εξατμοδιαπνοή Αντλήσεις, διηθήσεις Μοντέλο επιφανειακής υδρολογίας Ημικατανεμημένη σχηματοποίηση, παραμετροποίηση ανά μονάδα υδρολογικής απόκρισης (ΜΥΑ) Μοντέλο υπόγειας υδρολογίας Πολυκυτταρικό σχήμα επίλυσης ισοδύναμο των πεπερασμένων όγκων, εξίσωση ροής γραμμική (Darcy) ή μη γραμμική Μοντέλο λειτουργίας υδροσυστήματος Αναπαράσταση υδροσυστήματος ως μοντέλου δικτυακού προγραμματισμού Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 39

40 Σχηματοποίηση και παραμετροποίηση 5 υπολεκάνες, 4 κλάδοι 2 3 = 6 ΜΥΑ Υδρογραφικό δίκτυο Υπολεκάνες Μονάδες υδρολογικής απόκρισης Γραβιά Αμφίκλεια Δαύλεια Ορχομενός Σήραγγα Καρδίτσας κύτταρα, 2 εικονικά, 6 πηγές 7 Γεωτρήσεις άνω ρου 8 Γεωτρήσεις μέσου ρου Δίστομο 6 Γεωτρήσεις ΕΥΔΑΠ Έργα εκτροπής κάτω ρου Υδραγωγείο Υλίκης Γεωτρήσεις κάτω ρου Γεωτρήσεις Ακοντίου Γεωτρήσεις Κωπαΐδας Αρδευτικά κανάλια Κωπαΐδας Αντλήσεις Υλίκης Κύτταρα υδροφορέα Σχηματική διάταξη υδροσυστήματος Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 40

41 Πρόβλημα «ολικής» βαθμονόμησης Περίοδος ελέγχου (μηνιαία προσομοίωση) Οκτ Σεπ (βαθμονόμηση), Οκτ Σεπ (επαλήθευση) Μεταβλητές ελέγχου 99 μεταβλητές ελέγχου (μετά από ενοποίηση ή μηδενισμό ορισμένων παραμέτρων), για την ερμηνεία των οποίων απαιτείται εύλογο πλήθος κριτηρίων Κριτήρια προσαρμογής (σταθμισμένα) Αποτελεσματικότητα (efficiency) και μεροληψία μέσης τιμής μηνιαίων υδρογραφημάτων στην έξοδο της λεκάνης και κατάντη των έξι πηγών Εμπειρικό μέτρο ελέγχου αναπαραγωγής περιόδων στείρευσης της παροχής Εμπειρικό μέτρο ελέγχου υπερετήσιας διακύμανσης της στάθμης των δεξαμενών υπόγειου νερού (έλεγχος τάσης, βασισμένος στη δοκιμή Mann Kendall). Διαδικασία βαθμονόμησης Ημιαυτόματη στρατηγική τριών σταδίων: (α) Γενική εικόνα εφικτού χώρου, εκτίμηση βέλτιστων τιμών ανά κριτήριο (β) Αδρομερής βελτιστοποίηση συνόλου κριτηρίων (γ) Βήμα προς βήμα βελτίωση επιμέρους πτυχών βέλτιστης λύσης. Βελτιστοποίηση ομάδων παραμέτρων, με εξελικτική μέθοδο ανόπτησης απλόκου Αναπροσαρμογή συντελεστών βάρους και ορίων εφικτού χώρου, ώστε να «κατευθυνθεί» η διαδικασία προς ένα αποδεκτό συμβιβασμό των κριτηρίων Έλεγχος προσαρμογής στην επαλήθευση, εμπειρική αξιολόγηση αληθοφάνειας παραμέτρων και μη μετρούμενων αποκρίσεων (εξατμοδιαπνοή, διαφυγές). Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 41

42 Σύνοψη αποτελεσμάτων Μηνιαία απορροή Έξοδος λεκάνης Πηγές Λιλαίας Κεφαλόβρυσου Πηγές Μαυρονερίου Πηγές Αγίας Παρασκευής Πηγές Έρκυνα Περίοδος βαθμονόμησης Αποτελεσματικότητα Μεροληψία μέσης τιμής Περίοδος επαλήθευσης Αποτελεσμα τικότητα Μεροληψία μέσης τιμής Πηγές Μέλανα Πηγές Πολυγύρας Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 42

43 Χαρακτηριστικά υδρογραφήματα Προσοµοιωµένη Παρατηρηµένη 0.0 Οκτ-84 Απρ-85 Οκτ-85 Απρ-86 Οκτ-86 Απρ-87 Οκτ-87 Απρ-88 Οκτ-88 Απρ-89 Οκτ-89 Απρ-90 Οκτ-90 Απρ-91 Οκτ-91 Απρ-92 Οκτ-92 Απρ-93 Οκτ-93 Απρ-94 Οκτ-84 Απρ-85 Οκτ-85 Απρ-86 Οκτ-86 Απρ-87 Οκτ-87 Απρ-88 Οκτ-88 Απρ-89 Οκτ-89 Απρ-90 Οκτ-90 Απρ-91 Οκτ-91 Απρ-92 Οκτ-92 Απρ-93 Οκτ-93 Απρ-94 Μηνιαία παροχή (m 3 /s) Προσοµοιωµένη Παρατηρηµένη 0.0 Έξοδος λεκάνης (e cal = 87.0%, e val = 75.6%) Πηγές Λιλαίας Κεφαλόβρυσου (e cal = 80.6%, e val = 60.7%) Προσοµοιωµένη Παρατηρηµένη Προσοµοιωµένη Παρατηρηµένη Πηγές Μαυρονερίου (e cal = 69.3%, e val = 60.1%) Πηγές Μέλανα (e cal = 26.5%, e val = 9.5%) Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 43 Μηνιαία παροχή (m 3 /s) Μηνιαία παροχή (m 3 /s) Οκτ-84 Απρ-85 Οκτ-85 Απρ-86 Οκτ-86 Απρ-87 Οκτ-87 Απρ-88 Οκτ-88 Απρ-89 Οκτ-89 Απρ-90 Οκτ-90 Απρ-91 Οκτ-91 Απρ-92 Οκτ-92 Απρ-93 Οκτ-93 Απρ-94 Οκτ-84 Απρ-85 Οκτ-85 Απρ-86 Οκτ-86 Απρ-87 Οκτ-87 Απρ-88 Οκτ-88 Απρ-89 Οκτ-89 Απρ-90 Οκτ-90 Απρ-91 Οκτ-91 Απρ-92 Οκτ-92 Απρ-93 Οκτ-93 Απρ-94 Μηνιαία παροχή (m 3 /s)

44 Πολυκριτηριακές αναλύσεις Βελτιστοποίηση 18 κύριων παραμέτρων μοντέλου Χωρητικότητες δεξαμενών εδαφικής υγρασίας Συντελεστές στείρευσης για παραγωγή κατείσδυσης Υδραυλικές αγωγιμότητες κυττάρων που αναπαριστούν πηγές. Διατύπωση πολυκριτηριακών προβλημάτων Πρόβλημα 1: Σφάλμα (= 1 efficiency) υδρογραφήματος εξόδου, αθροιστικό σφάλμα υδρογραφημάτων πηγών (2 κριτήρια) Πρόβλημα 2: Διαχωρισμός πηγών σε κύριες (Λιλαίας Κεφαλόβρυσου, Μαυρονερίου, Μέλανα) και δευτερεύουσες (3 κριτήρια) Πρόβλημα 3: Πλήρης διαχωρισμός υδρογραφημάτων (7 κριτήρια). Κατηγορίες προβλημάτων Τύπου Α: Χωρίς περιορισμούς εφικτότητας κριτηρίων Τύπου Β: Με όρια εφικτότητας, ώστε να εντοπιστούν συμβιβαστικές λύσεις. Αποτελέσματα αναλύσεων (μέθοδος MEAS, 100 σημεία, 5000 δοκιμές) Μέτωπα Pareto ή χαρακτηριστικές τομές αυτών (για προβλήματα 2 3) Όρια συνόλων Pareto (= όρια αβεβαιότητας παραμέτρων) Συσχέτιση καθολικού κριτηρίου βαθμονόμησης και επαλήθευσης. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 44

45 Αθροιστικό σφάλµα παροχής πηγών Αθροιστικό σφάλµα παροχής πηγών Πρόβλημα 1Α: Χαρακτηριστικά διαγράμματα Αρχικός πληθυσµός Τελικός πληθυσµός Σφάλµα παροχής εξόδου Μέτωπο Pareto Τελικός πληθυσµός Ηµιαυτόµατη βαθµονόµηση Ημιαυτόματη βαθμονόμηση Σφάλµα παροχής εξόδου Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 45 Αδιαστατοποιηµένη παράµετρος Αθροιστικό σφάλµα επαλήθευσης Αποδεκτή προγνωστική ικανότητα Όρια συνόλου Pareto Ηµιαυτόµατη βαθµονόµηση Τελικός πληθυσµός Ηµιαυτόµατη βαθµονόµηση Ημιαυτόματη βαθμονόμηση Ημιαυτόματη βαθμονόμηση Αθροιστικό σφάλµα βαθµονόµησης

46 Πρόβλημα 2Β: Εντοπισμός συμβιβαστικής λύσης Αθροιστικό σφάλµα παροχής πηγών Λιλαίας- Κεφαλόβρυσου, Μαυρονερίου και Μέλανα Αθροιστικό σφάλµα παροχής πηγών Αγ. Παρασκευής, Έρκυνα και Πολυγύρας Τελικός πληθυσµός Ηµιαυτόµατη βαθµονόµηση Επιλογή από σύνολο Pareto Ημιαυτόματη βαθμονόμηση Σφάλµα παροχής εξόδου Τελικός πληθυσµός Ηµιαυτόµατη βαθµονόµηση Επιλογή από σύνολο Pareto Σφάλµα παροχής εξόδου Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 46 Αθροιστικό σφάλµα παροχής πηγών Αγ. Παρασκευής, Έρκυνα και Πολυγύρας Συμβιβαστική επιλογή από το σύνολο Pareto Αθροιστικό σφάλµα επαλήθευσης Συμβιβαστική 2.20 επιλογή από το σύνολο Pareto Τελικός πληθυσµός Ηµιαυτόµατη βαθµονόµηση Επιλογή από σύνολο Pareto Αθροιστικό σφάλµα παροχής πηγών Λιλαίας-Κεφαλόβρυσου, Μαυρονερίου και Μέλανα Ημιαυτόματη βαθμονόμηση Τελικός πληθυσµός Ηµιαυτόµατη βαθµονόµηση Επιλογή από σύνολο Pareto Αθροιστικό σφάλµα βαθµονόµησης

47 Πρόβλημα 3Α: Ανταγωνισμοί κριτηρίων Σφάλµα παροχής πηγών Λιλαίας- Κεφαλόβρυσου Τελικός πληθυσµός Ηµιαυτόµατη βαθµονόµηση Επιλογή από σύνολο Pareto 2B Σφάλµα παροχής πηγών Πολυγύρας Τελικός πληθυσµός Ηµιαυτόµατη βαθµονόµηση Επιλογή από σύνολο Pareto 2B Σφάλµα παροχής εξόδου Σφάλµα παροχής πηγών Μέλανα Σφάλµα παροχής πηγών Μαυρονερίου Τελικός πληθυσµός Ηµιαυτόµατη βαθµονόµηση Επιλογή από σύνολο Pareto 2B Σφάλµα παροχής πηγών Μέλανα Τελικός πληθυσµός Ηµιαυτόµατη βαθµονόµηση Επιλογή από σύνολο Pareto 2B Σφάλµα παροχής εξόδου Σφάλµα παροχής εξόδου Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 47

48 Σύγκριση βέλτιστων λύσεων ( ) Ημιαυτόματη βαθμονόμηση Συμβιβαστική λύση Pareto Ημιαυτόματη βαθμονόμηση Συμβιβαστική λύση Pareto Έξοδος λεκάνης Πηγές Λιλαίας Κεφαλόβρυσου Πηγές Μαυρονερίου Πηγές Αγ. Παρασκευής Πηγές Έρκυνα Πηγές Μέλανα Πηγές Πολυγύρας Έξοδος λεκάνης Πηγές Λιλαίας Κεφαλόβρυσου Πηγές Μαυρονερίου Πηγές Έρκυνα Πηγές Μέλανα Αποτελεσματικότητα Αποτελεσματικότητα Ημιαυτόματη βαθμονόμηση Συμβιβαστική λύση Pareto Χωρητικότητα υγρασίας (mm) ΜΥΑ 1 ΜΥΑ 2 ΜΥΑ 3 ΜΥΑ 4 ΜΥΑ 5 ΜΥΑ Ημιαυτόματη βαθμονόμηση Συμβιβαστική λύση Pareto Συντελεστής στείρευσης κατείσδυσης ΜΥΑ 1 ΜΥΑ 2 ΜΥΑ 3 ΜΥΑ 4 ΜΥΑ 5 ΜΥΑ Ημιαυτόματη βαθμονόμηση Συμβιβαστική λύση Pareto Λιλαία Μαυρονέρι Αγ. Παρασκευή Έρκυνα Μέλανας Πολυγύρα Υδραυλική αγωγιμότητα πηγής (m/s) Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 48

49 Μακροχρόνιος έλεγχος μοντέλου ( ) Χρονοσειρές επιφανειακής βροχόπτωσης: : Μέθοδος Thiessen και υψομετρική αναγωγή, για τις 5 υπολεκάνες Λοιπά έτη: Οργανική συσχέτιση με Αλίαρτο, Γραβιά και Λειβαδιά. Χρονοσειρά δυνητικής εξατμοδιαπνοής: : Μέθοδος Penman (ενιαία χρονοσειρά για όλη τη λεκάνη) Λοιπά έτη: Προσαρμογή ημιεμπειρικού μοντέλου στο δείγμα Penman και επέκτασή του με είσοδο την μέση μηνιαία θερμοκρασία στην Αλίαρτο. Χρονοσειρές αρδευτικών αναγκών: : Σταθερές, με βάση τις καλλιεργούμενες εκτάσεις : Θεώρηση ρυθμού ετήσιας μείωσης 1%. Χρονοσειρές παροχής: : Πλήρες δείγμα μέσης μηνιαίας παροχής στην έξοδο της λεκάνης Πρόσφατες υδρομετρήσεις ΙΓΜΕ ( ) Παλαιές μετρήσεις ΥΠΔΕ, Οργανισμού Κωπαΐδας και άλλων φορέων. Αρχικές στάθμες δεξαμενών υπόγειου νερού: Ίσες με τις στάθμες της 1/10/1984 (επισφαλής παραδοχή, δεδομένου ότι υπάρχει συστηματική εκμετάλλευση του υδροφορέα επί μακρό χρονικό διάστημα). Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 49

50 Σύγκριση βέλτιστων λύσεων ( ) Μηνιαία απορροή Δείγμα (μήνες) Ημιαυτόματη βαθμονόμηση Μεροληψία μέσης τιμής Συμβιβαστική λύση Pareto Αποτελεσματικότητα Αποτελεσματικότητα Μεροληψία μέσης τιμής Έξοδος λεκάνης Πηγές Λιλαίας Κεφαλόβρυσου Πηγές Μαυρονερίου Πηγές Αγίας Παρασκευής Πηγές Έρκυνα Πηγές Μέλανα Πηγές Πολυγύρας Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 50

51 Αναπαραγωγή υδρογραφήματος εξόδου Προσομοιωμένη Παρατηρημένη Οκτ 07 Οκτ 09 Οκτ 11 Οκτ 13 Οκτ 15 Οκτ 17 Οκτ 19 Οκτ 21 Οκτ 23 Οκτ 25 Οκτ 27 Οκτ 29 Οκτ 31 Οκτ 33 Οκτ 35 Οκτ 37 Οκτ 39 Οκτ 41 Οκτ 43 Οκτ 45 Οκτ 47 Οκτ 49 Οκτ 51 Οκτ 53 Οκτ 55 Μέση μηνιαία παροχή (m 3 /s) Περίοδος βαθμονόμησης Προσομοιωμένη Παρατηρημένη Οκτ 56 Οκτ 58 Οκτ 60 Οκτ 62 Οκτ 64 Οκτ 66 Οκτ 68 Οκτ 70 Οκτ 72 Οκτ 74 Οκτ 76 Οκτ 78 Οκτ 80 Οκτ 82 Οκτ 84 Οκτ 86 Οκτ 88 Οκτ 90 Οκτ 92 Οκτ 94 Οκτ 96 Οκτ 98 Οκτ 00 Οκτ 02 Μέση μηνιαία παροχή (m 3 /s) Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 51

52 Αναπαραγωγή υδρογραφημάτων πηγών Προσομοιωμένη Παρατηρημένη Πηγές Λιλαίας Κεφαλόβρυσου Σεπ 33 Σεπ 36 Σεπ 39 Σεπ 42 Σεπ 45 Σεπ 48 Σεπ 51 Σεπ 54 Σεπ 57 Σεπ 60 Σεπ 63 Σεπ 66 Σεπ 69 Σεπ 72 Σεπ 75 Σεπ 78 Σεπ 81 Σεπ 84 Σεπ 87 Σεπ 90 Σεπ 93 Σεπ 96 Σεπ 99 Σεπ 02 Μέση μηνιαία παροχή (m 3 /s) Παρατηρημένη Προσομοιωμένη Πηγές Μαυρονερίου Μαϊ 81 Μαϊ 82 Μαϊ 83 Μαϊ 84 Μαϊ 85 Μαϊ 86 Μαϊ 87 Μαϊ 88 Μαϊ 89 Μαϊ 90 Μαϊ 91 Μαϊ 92 Μαϊ 93 Μαϊ 94 Μαϊ 95 Μαϊ 96 Μαϊ 97 Μαϊ 98 Μαϊ 99 Μαϊ 00 Μαϊ 01 Μαϊ 02 Μαϊ 03 Μέση μηνιαία παροχή (m 3 /s) Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 52

53 Συμπεράσματα (1) Ηκλασική, «βαθμωτή» προσέγγιση των προβλημάτων βελτιστοποίησης: αποκρύπτει τους ανταγωνισμούς των κριτηρίων επιτρέπει την καθοδήγηση της διαδικασίας σε προαποφασισμένες λύσεις είναι πιο δύσκολη στην εφαρμογή της, σε σχέση με την πολυκριτηριακή. Οι εξελικτικοί αλγόριθμοι πολυκριτηριακής βελτιστοποίησης: παρουσιάζουν ραγδαία ανάπτυξη, την τελευταία δεκαετία χρησιμοποιούν τους παραγωγικούς μηχανισμούς των γενετικών αλγορίθμων, χωρίς προσαρμογή στα χαρακτηριστικά του διανυσματικού προβλήματος αξιολογούν τις λύσεις αποκλειστικά με βάση την έννοια της κυριαρχίας. ΗμέθοδοςMEAS: εμπεριέχει αρκετά καινοτόμα στοιχεία που εγγυώνται τον εντοπισμό αντιπροσωπευτικών λύσεων Pareto, με σχετικά μικρό υπολογιστικό φόρτο είναι πλήρως συγκρίσιμη των καταξιωμένων βιβλιογραφικών τεχνικών εστιάζει στις ιδιαιτερότητες των υδρολογικών εφαρμογών, αναζητώντας πρόσφορους συμβιβασμούς των κριτηρίων. Στα προβλήματα βελτιστοποίησης συστημάτων υδατικών πόρων: υπάρχει υστέρηση στη διάδοση των σύγχρονων πολυκριτηριακών εργαλείων δεν είναι σαφής η επιχειρησιακή αξιοποίηση των αποτελεσμάτων τους. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 53

54 Συμπεράσματα (2) Ησύγχρονηοπτικήστηβαθμονόμησηυδρολογικώνμοντέλων: απορρίπτει τη λογική μιας αυτοματοποιημένης αλγοριθμικής διαδικασίας αποδέχεται την ύπαρξη πολλών ισοδύναμα αποδεκτών λύσεων, ως συνέπεια των εγγενών αβεβαιοτήτων σε όλα τα στάδια διαμόρφωσης ενός μοντέλου Η ευρεία διάδοση όλο και πιο σύνθετων μοντέλων έρχεται σε αντίφαση: με τη θεμελιώδη απαίτηση διατύπωσης σχημάτων φειδωλών σε παραμέτρους με την (διεθνώς παρατηρούμενη) υποβάθμιση της μέριμνας για μετρήσεις. Η ευρωστία ενός μοντέλου εξασφαλίζεται όταν: η σχηματοποίηση και παραμετροποίησή του αντικατοπτρίζει τη διαθέσιμη γνώση για την υπό μελέτη λεκάνη αξιοποιείται κάθε τύπου πληροφορία καθώς και η υδρολογική εμπειρία, στην κατεύθυνση της παραγωγής ρεαλιστικών αποτελεσμάτων για κάθε πτυχή του. Η εφαρμογή πολυκριτηριακών προσεγγίσεων στη βαθμονόμηση: είναι αναγκαία για την «ερμηνεία» σχημάτων με μεγάλο αριθμό παραμέτρων επιτρέπει ταυτόχρονη προσαρμογή σε πολλαπλές αποκρίσεις της λεκάνης βοηθά στην ανίχνευση αβεβαιοτήτων και δομικών σφαλμάτων συμβάλλει στον εντοπισμό πρόσφορων συμβιβαστικών λύσεων, με σχετικά μικρό φόρτο συγκριτικά με μια στρατηγική υβριδικής βελτιστοποίησης. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 54

55 Προτάσεις για περαιτέρω έρευνα Μέθοδος MEAS Εμβάθυνση στις υπολογιστικές διαδικασίες και αλγοριθμικές παραμέτρους Αξιολόγηση με βάση θεωρητικές συναρτήσεις περισσότερων των δύο κριτηρίων Βελτίωση αποδοτικότητας, στην περίπτωση χρήσης περιορισμών εφικτότητας. Εκτίμηση παραμέτρων στοχαστικών μοντέλων Πολυκριτηριακή προσέγγιση, για διάφορες εκδοχές στοχαστικών σχημάτων Κριτήρια αξιολόγησης υδρολογικά αποδεκτών λύσεων. Στρατηγική βαθμονόμησης σύνθετων μοντέλων Μερική αυτοματοποίηση υβριδικής διαδικασίας, με διαδραστική επέμβαση του χρήστη στη βελτιστοποίηση Ανάλυση ευαισθησίας για διάφορα επίπεδα χωρικής ανάλυσης των διεργασιών και παραμέτρων, καθώς και λεπτομέρειας των δεδομένων εισόδου. Προοπτικές πολυκριτηριακής βαθμονόμησης Ανάπτυξη πλαισίου αξιολόγησης βέλτιστων Pareto λύσεων, με βάση την προγνωστική τους ικανότητα Παράλληλη επεξεργασία αποτελεσμάτων, για εξοικονόμηση φόρτου Σύζευξη μεθόδων βελτιστοποίησης και ποσοτικοποίησης της αβεβαιότητας, με χρήση πιθανοτικών προσεγγίσεων. Α. Ευστρατιάδης, Μη γραμμικές μέθοδοι σε πολυκριτηριακά προβλήματα υδατικών πόρων, με έμφαση στη βαθμονόμηση μοντέλων 55

Πολυκριτηριακή ανάλυση

Πολυκριτηριακή ανάλυση Διαχείριση Υδατικών Πόρων Πολυκριτηριακή ανάλυση Ανδρέας Ευστρατιάδης & Δημήτρης Κουτσογιάννης Τομέας Υδατικών Πόρων και Περιβάλλοντος Εθνικό Μετσόβιο Πολυτεχνείο Τυπικά κριτήρια που διέπουν τη διαχείριση

Διαβάστε περισσότερα

Επίλυση δικτύων διανομής

Επίλυση δικτύων διανομής ΑστικάΥδραυλικάΈργα Υδρεύσεις Επίλυση δικτύων διανομής Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Διατύπωση του προβλήματος Δεδομένου ενός δικτύου αγωγών

Διαβάστε περισσότερα

Αναγνώριση Προτύπων. Σημερινό Μάθημα

Αναγνώριση Προτύπων. Σημερινό Μάθημα Αναγνώριση Προτύπων Σημερινό Μάθημα Bias (απόκλιση) και variance (διακύμανση) Ελεύθεροι Παράμετροι Ελεύθεροι Παράμετροι Διαίρεση dataset Μέθοδος holdout Cross Validation Bootstrap Bias (απόκλιση) και variance

Διαβάστε περισσότερα

Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή.

Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή. Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή. Mαθηματικό σύστημα Ένα μαθηματικό σύστημα αποτελείται από αξιώματα, ορισμούς, μη καθορισμένες έννοιες και θεωρήματα. Η Ευκλείδειος γεωμετρία αποτελεί ένα

Διαβάστε περισσότερα

Εισαγωγή στη βελτιστοποίηση συστημάτων υδατικών πόρων

Εισαγωγή στη βελτιστοποίηση συστημάτων υδατικών πόρων Διαχείριση Υδατικών Πόρων Εισαγωγή στη βελτιστοποίηση συστημάτων υδατικών πόρων Δημήτρης Κουτσογιάννης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Η βελτιστοποίηση για απλή πραγματική στοχική συνάρτηση

Διαβάστε περισσότερα

Αναγνώριση Προτύπων. Σημερινό Μάθημα

Αναγνώριση Προτύπων. Σημερινό Μάθημα Αναγνώριση Προτύπων Σημερινό Μάθημα Η κατάρα της διαστατικότητας Μείωση διαστάσεων εξαγωγή χαρακτηριστικών επιλογή χαρακτηριστικών Αναπαράσταση έναντι Κατηγοριοποίησης Ανάλυση Κυρίων Συνιστωσών PCA Γραμμική

Διαβάστε περισσότερα

Θεμελιώδεις έννοιες βελτιστοποίησης και κλασικές μαθηματικές μέθοδοι

Θεμελιώδεις έννοιες βελτιστοποίησης και κλασικές μαθηματικές μέθοδοι Σημειώσεις στα πλαίσια του μαθήματος: Βελτιστοποίηση συστημάτων υδατικών πόρων Υδροπληροφορική Θεμελιώδεις έννοιες βελτιστοποίησης και κλασικές μαθηματικές μέθοδοι Ανδρέας Ευστρατιάδης & Χρήστος Μακρόπουλος

Διαβάστε περισσότερα

Εισαγωγή στη βελτιστοποίηση συστημάτων υδατικών πόρων

Εισαγωγή στη βελτιστοποίηση συστημάτων υδατικών πόρων Διαχείριση Υδατικών Πόρων Εισαγωγή στη βελτιστοποίηση συστημάτων υδατικών πόρων Δημήτρης Κουτσογιάννης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Η βελτιστοποίηση για απλή πραγματική στοχική συνάρτηση

Διαβάστε περισσότερα

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Σ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΔΕΥΤΕΡΑ 12 ΙΟΥΝΙΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ): ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ

Διαβάστε περισσότερα

Αναγνώριση Προτύπων. Σήμερα! Λόγος Πιθανοφάνειας Πιθανότητα Λάθους Κόστος Ρίσκο Bayes Ελάχιστη πιθανότητα λάθους για πολλές κλάσεις

Αναγνώριση Προτύπων. Σήμερα! Λόγος Πιθανοφάνειας Πιθανότητα Λάθους Κόστος Ρίσκο Bayes Ελάχιστη πιθανότητα λάθους για πολλές κλάσεις Αναγνώριση Προτύπων Σήμερα! Λόγος Πιθανοφάνειας Πιθανότητα Λάθους Πιθανότητα Λάθους Κόστος Ρίσκο Bayes Ελάχιστη πιθανότητα λάθους για πολλές κλάσεις 1 Λόγος Πιθανοφάνειας Ας υποθέσουμε ότι θέλουμε να ταξινομήσουμε

Διαβάστε περισσότερα

Αναγνώριση Προτύπων. Σημερινό Μάθημα

Αναγνώριση Προτύπων. Σημερινό Μάθημα Αναγνώριση Προτύπων Σημερινό Μάθημα Εκτίμηση Πυκνότητας με k NN k NN vs Bayes classifier k NN vs Bayes classifier Ο κανόνας ταξινόμησης του πλησιέστερου γείτονα (k NN) lazy αλγόριθμοι O k NN ως χαλαρός

Διαβάστε περισσότερα

Τοπικές και ολικές τεχνικές βελτιστοποίησης

Τοπικές και ολικές τεχνικές βελτιστοποίησης Σημειώσεις στα πλαίσια του μαθήματος: Βελτιστοποίηση συστημάτων υδατικών πόρων Υδροπληροφορική Τοπικές και ολικές τεχνικές βελτιστοποίησης Ανδρέας Ευστρατιάδης & Χρήστος Μακρόπουλος Τομέας Υδατικών Πόρων

Διαβάστε περισσότερα

ΔΠΜΣ Επιστήμη και Τεχνολογία Υδατικών Πόρων Παρουσίαση στα πλαίσια του μαθήματος: «Προχωρημένη Υδρολογία»

ΔΠΜΣ Επιστήμη και Τεχνολογία Υδατικών Πόρων Παρουσίαση στα πλαίσια του μαθήματος: «Προχωρημένη Υδρολογία» ΔΠΜΣ Επιστήμη και Τεχνολογία Υδατικών Πόρων Παρουσίαση στα πλαίσια του μαθήματος: «Προχωρημένη Υδρολογία» Υδρολογική και υδρογεωλογική προσομοίωση τροποποιημένων λεκανών απορροής Το μοντέλο Υδρόγειος Εθνικό

Διαβάστε περισσότερα

ΥΔΡΟΛΟΓΙΚΗ ΠΡΟΣΟΜΟΙΩΣΗ ΚΑΙ ΠΡΟΓΝΩΣΗ

ΥΔΡΟΛΟΓΙΚΗ ΠΡΟΣΟΜΟΙΩΣΗ ΚΑΙ ΠΡΟΓΝΩΣΗ Τμήμα Πολιτικών Μηχανικών Πανεπιστήμιο Θεσσαλίας ΥΔΡΟΛΟΓΙΚΗ ΠΡΟΣΟΜΟΙΩΣΗ ΚΑΙ ΠΡΟΓΝΩΣΗ Ενότητα 1: Υδρολογική προσομοίωση 1.2. Βελτιστοποίηση (Βαθμονόμηση) Υδρολογικών Μοντέλων Καθ. Αθανάσιος Λουκάς Εργαστήριο

Διαβάστε περισσότερα

Υδρολογική και υδρογεωλογική προσομοίωση τροποποιημένων λεκανών απορροής Το μοντέλο Υδρόγειος

Υδρολογική και υδρογεωλογική προσομοίωση τροποποιημένων λεκανών απορροής Το μοντέλο Υδρόγειος ΔΠΜΣ Επιστήμη και Τεχνολογία Υδατικών Πόρων Παρουσίαση στα πλαίσια του μαθήματος: «Προχωρημένη Υδρολογία» Υδρολογική και υδρογεωλογική προσομοίωση τροποποιημένων λεκανών απορροής Το μοντέλο Υδρόγειος Ανδρέας

Διαβάστε περισσότερα

Ας υποθέσουμε ότι ο παίκτης Ι διαλέγει πρώτος την τυχαιοποιημένη στρατηγική (x 1, x 2 ), x 1, x2 0,

Ας υποθέσουμε ότι ο παίκτης Ι διαλέγει πρώτος την τυχαιοποιημένη στρατηγική (x 1, x 2 ), x 1, x2 0, Οικονομικό Πανεπιστήμιο Αθηνών Τμήμα Στατιστικής Εισαγωγή στην Επιχειρησιακή Ερευνα Εαρινό Εξάμηνο 2015 Μ. Ζαζάνης Πρόβλημα 1. Να διατυπώσετε το παρακάτω παίγνιο μηδενικού αθροίσματος ως πρόβλημα γραμμικού

Διαβάστε περισσότερα

Αναγνώριση Προτύπων. Σημερινό Μάθημα

Αναγνώριση Προτύπων. Σημερινό Μάθημα Αναγνώριση Προτύπων Σημερινό Μάθημα Μη Παραμετρικός Υπολογισμός πυκνότητας με εκτίμηση Ιστόγραμμα Παράθυρα Parzen Εξομαλυμένη Kernel Ασκήσεις 1 Μη Παραμετρικός Υπολογισμός πυκνότητας με εκτίμηση Κατά τη

Διαβάστε περισσότερα

Ταξινόμηση των μοντέλων διασποράς ατμοσφαιρικών ρύπων βασισμένη σε μαθηματικά κριτήρια.

Ταξινόμηση των μοντέλων διασποράς ατμοσφαιρικών ρύπων βασισμένη σε μαθηματικά κριτήρια. ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ Ταξινόμηη των μοντέλων διαποράς ατμοφαιρικών ρύπων βαιμένη ε μαθηματικά κριτήρια. Μοντέλο Ελεριανά μοντέλα (Elerian) Λαγκρατζιανά μοντέλα (Lagrangian) Επιπρόθετος διαχωριμός Μοντέλα

Διαβάστε περισσότερα

Η ύδρευση της Καρδίτσας Προβλήματα και προοπτικές Ημερίδα, Καρδίτσα 17 Φεβρουαρίου 2006

Η ύδρευση της Καρδίτσας Προβλήματα και προοπτικές Ημερίδα, Καρδίτσα 17 Φεβρουαρίου 2006 Η ύδρευση της Καρδίτσας Προβλήματα και προοπτικές Ημερίδα, Καρδίτσα 17 Φεβρουαρίου 2006 Η διαχείριση του ταμιευτήρα Πλαστήρα: Από τη μελέτη στην εφαρμογή Δημήτρης Κουτσογιάννης Τομέας Υδατικών Πόρων Σχολή

Διαβάστε περισσότερα

Εφαρμογές στοχαστικής προσομοίωσης στα συστήματα υδατικών πόρων Το λογισμικό Κασταλία

Εφαρμογές στοχαστικής προσομοίωσης στα συστήματα υδατικών πόρων Το λογισμικό Κασταλία Διάλεξη στα πλαίσια του μαθήματος: «ΣΤΟΧΑΣΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΤΟΥΣ ΥΔΑΤΙΚΟΥΣ ΠΟΡΟΥΣ» 9 ο εξάμηνο Σχολής Πολιτικών Μηχανικών Εφαρμογές στοχαστικής προσομοίωσης στα συστήματα υδατικών πόρων Το λογισμικό Κασταλία

Διαβάστε περισσότερα

Βαθμονόμηση μαθηματικών μοντέλων Το «αντίστροφο» πρόβλημα της υδρολογίας

Βαθμονόμηση μαθηματικών μοντέλων Το «αντίστροφο» πρόβλημα της υδρολογίας Σημειώσεις στα πλαίσια του μαθήματος: Βελτιστοποίηση συστημάτων υδατικών πόρων Υδροπληροφορική Βαθμονόμηση μαθηματικών μοντέλων Το «αντίστροφο» πρόβλημα της υδρολογίας Ανδρέας Ευστρατιάδης & Χρήστος Μακρόπουλος

Διαβάστε περισσότερα

Αλγόριθμοι & Βελτιστοποίηση Μεταπτυχιακό Μάθημα ΠΜΣ/ΕΤΥ 2η Ενότητα: Μοντελοποίηση Προβλημάτων ως ΓΠ, Ισοδυναμες Μορφές ΓΠ, Γεωμετρία Χωρου Λύσεων

Αλγόριθμοι & Βελτιστοποίηση Μεταπτυχιακό Μάθημα ΠΜΣ/ΕΤΥ 2η Ενότητα: Μοντελοποίηση Προβλημάτων ως ΓΠ, Ισοδυναμες Μορφές ΓΠ, Γεωμετρία Χωρου Λύσεων Αλγόριθμοι & Βελτιστοποίηση Μεταπτυχιακό Μάθημα ΠΜΣ/ΕΤΥ 2η Ενότητα: Μοντελοποίηση Προβλημάτων ως ΓΠ, Ισοδυναμες Μορφές ΓΠ, Γεωμετρία Χωρου Λύσεων Χρήστος Ζαρολιάγκης (zaro@ceid.upatras.gr) Σπύρος Κοντογιάννης

Διαβάστε περισσότερα

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ ΗΜΕΡΟΜΗΝΙΑ: ΕΠΩΝΥΜΟ: ΟΝΟΜΑ: ΟΜΑΔΑ Α Για τις προτάσεις Α1 μέχρι και Α6 να

Διαβάστε περισσότερα

Η Υδρόγειος ως επιχειρησιακό εργαλείο υδρολογικής προσομοίωσης και διαχείρισης τροποποιημένων λεκανών

Η Υδρόγειος ως επιχειρησιακό εργαλείο υδρολογικής προσομοίωσης και διαχείρισης τροποποιημένων λεκανών ΔΠΜΣ Επιστήμη και Τεχνολογία Υδατικών Πόρων Παρουσίαση στα πλαίσια του μαθήματος: «Προχωρημένη Υδρολογία» Η Υδρόγειος ως επιχειρησιακό εργαλείο υδρολογικής προσομοίωσης και διαχείρισης τροποποιημένων λεκανών

Διαβάστε περισσότερα

Μεταπτυχιακό Πρόγραμμα Σπουδών Γεωπληροφορική. Κατεύθυνση: Τοπογραφικές Εφαρμογές Υψηλής Ακρίβειας

Μεταπτυχιακό Πρόγραμμα Σπουδών Γεωπληροφορική. Κατεύθυνση: Τοπογραφικές Εφαρμογές Υψηλής Ακρίβειας Μεταπτυχιακό Πρόγραμμα Σπουδών Γεωπληροφορική Κατεύθυνση: Τοπογραφικές Εφαρμογές Υψηλής Ακρίβειας 1ο εξάμηνο Τεχνολογίες αιχμής στη Γεωδαισία και Τοπογραφία Παγκόσμιο σύστημα εντοπισμού θέσης (GPS), αδρανειακά

Διαβάστε περισσότερα

Αλγόριθμοι & Βελτιστοποίηση

Αλγόριθμοι & Βελτιστοποίηση Αλγόριθμοι & Βελτιστοποίηση ΠΜΣ/ΕΤΥ: Μεταπτυχιακό Μάθημα 8η Ενότητα: Γραμμικός Προγραμματισμός ως Υπορουτίνα για Επίλυση Προβλημάτων Χρήστος Ζαρολιάγκης (zaro@ceid.upatras.gr) Σπύρος Κοντογιάννης (kontog@cs.uoi.gr)

Διαβάστε περισσότερα

Φιλοπεριβαλλοντικές πολιτικές και ανάπτυξη υδατικών πόρων: Το παράδειγμα του ταμιευτήρα Πλαστήρα

Φιλοπεριβαλλοντικές πολιτικές και ανάπτυξη υδατικών πόρων: Το παράδειγμα του ταμιευτήρα Πλαστήρα ΔΠΜΣ «Επιστήμη και Τεχνολογία Υδατικών Πόρων» Παρουσίαση στα πλαίσια του μαθήματος: «Περιβαλλοντικές Επιπτώσεις από Υδραυλικά Έργα» Φιλοπεριβαλλοντικές πολιτικές και ανάπτυξη υδατικών πόρων: Το παράδειγμα

Διαβάστε περισσότερα

ΜΑΘΗΜΑ: ΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ

ΜΑΘΗΜΑ: ΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ ΜΑΘΗΜΑ: ΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ Tα Πανεπιστημιακά Φροντιστήρια «ΚΟΛΛΙΝΤΖΑ» προετοιμάζοντας σε ολιγομελείς ομίλους τους υποψήφιους για τον επικείμενο διαγωνισμό του Υπουργείου Οικονομικών, με κορυφαίο επιτελείο

Διαβάστε περισσότερα

Γενική διάταξη υδρευτικών έργων

Γενική διάταξη υδρευτικών έργων Αστικά Υδραυλικά Έργα Γενική διάταξη υδρευτικών έργων Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Γενικές παρατηρήσεις Σκοπός των έργων ύδρευσης είναι

Διαβάστε περισσότερα

{ i f i == 0 and p > 0

{ i f i == 0 and p > 0 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ Σχεδίαση και Ανάλυση Αλγορίθμων Διδάσκων: Ε. Μαρκάκης, Φθινοπωρινό εξάμηνο 014-015 Λύσεις 1ης Σειράς Ασκήσεων

Διαβάστε περισσότερα

Γενική διάταξη υδρευτικών έργων

Γενική διάταξη υδρευτικών έργων Αστικά Υδραυλικά Έργα Γενική διάταξη υδρευτικών έργων Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Γενικές παρατηρήσεις Σκοπός των έργων ύδρευσης είναι

Διαβάστε περισσότερα

Οι γέφυρες του ποταμού... Pregel (Konigsberg)

Οι γέφυρες του ποταμού... Pregel (Konigsberg) Οι γέφυρες του ποταμού... Pregel (Konigsberg) Β Δ Β Δ Γ Γ Κύκλος του Euler (Euler cycle) είναι κύκλος σε γράφημα Γ που περιέχει κάθε κορυφή του γραφήματος, και κάθε ακμή αυτού ακριβώς μία φορά. Για γράφημα

Διαβάστε περισσότερα

Βελτιστοποίηση της λειτουργίας του υδροδοτικού συστήματος Αθήνας

Βελτιστοποίηση της λειτουργίας του υδροδοτικού συστήματος Αθήνας ΔΕΥΤΕΡΟ ΔΙΕΘΝΕΣ ΣΥΝΕΔΡΙΟ: «ΠΕΡΙΒΑΛΛΟΝ ΒΙΩΣΙΜΗ ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ ΠΡΟΗΓΜΕΝΕΣ ΤΕΧΝΟΛΟΓΙΕΣ ΓΙΑ ΤΗΝ ΕΞΟΙΚΟΝΟΜΗΣΗ ΥΔΑΤΟΣ ΤΗΝ 4η ΠΡΟΓΡΑΜΜΑΤΙΚΗ ΠΕΡΙΟΔΟ 2007 2013» Βελτιστοποίηση της λειτουργίας του υδροδοτικού

Διαβάστε περισσότερα

ΘΕΜΑ: Διαφορές εσωτερικού εξωτερικού δανεισμού. Η διαχρονική κατανομή του βάρους από το δημόσιο δανεισμό.

ΘΕΜΑ: Διαφορές εσωτερικού εξωτερικού δανεισμού. Η διαχρονική κατανομή του βάρους από το δημόσιο δανεισμό. 1 ΘΕΜΑ: Διαφορές εσωτερικού εξωτερικού δανεισμού. Η διαχρονική κατανομή του βάρους από το δημόσιο δανεισμό. Σύνταξη: Παπαδόπουλος Θεοχάρης, Οικονομολόγος, Οικονομολόγος, MSc, PhD Candidate, εισηγητής Φροντιστηρίων

Διαβάστε περισσότερα

Βελτιστοποίηση της λειτουργίας του υδροδοτικού συστήματος Αθήνας

Βελτιστοποίηση της λειτουργίας του υδροδοτικού συστήματος Αθήνας ΔΕΥΤΕΡΟ ΔΙΕΘΝΕΣ ΣΥΝΕΔΡΙΟ: «ΠΕΡΙΒΑΛΛΟΝ ΒΙΩΣΙΜΗ ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ ΠΡΟΗΓΜΕΝΕΣ ΤΕΧΝΟΛΟΓΙΕΣ ΓΙΑ ΤΗΝ ΕΞΟΙΚΟΝΟΜΗΣΗ ΥΔΑΤΟΣ ΤΗΝ 4η ΠΡΟΓΡΑΜΜΑΤΙΚΗ ΠΕΡΙΟΔΟ 2007 2013» Βελτιστοποίηση της λειτουργίας του υδροδοτικού

Διαβάστε περισσότερα

CSE.UOI : Μεταπτυχιακό Μάθημα

CSE.UOI : Μεταπτυχιακό Μάθημα Θέματα Αλγορίθμων Αλγόριθμοι και Εφαρμογές στον Πραγματικό Κόσμο CSE.UOI : Μεταπτυχιακό Μάθημα 10η Ενότητα: Χρονικά Εξελισσόμενες ικτυακές Ροές Σπύρος Κοντογιάννης kntg@cse.ui.gr Τμήμα Μηχανικών Η/Υ &

Διαβάστε περισσότερα

Η ανισότητα α β α±β α + β με α, β C και η χρήση της στην εύρεση ακροτάτων.

Η ανισότητα α β α±β α + β με α, β C και η χρήση της στην εύρεση ακροτάτων. A A N A B P Y T A Άρθρο στους Μιγαδικούς Αριθμούς 9 5 0 Η ανισότητα α β α±β α + β με α, β C και η χρήση της στην εύρεση ακροτάτων. Δρ. Νίκος Σωτηρόπουλος, Μαθηματικός Εισαγωγή Το άρθρο αυτό γράφεται με

Διαβάστε περισσότερα

Αναγνώριση Προτύπων 1

Αναγνώριση Προτύπων 1 Αναγνώριση Προτύπων 1 Σημερινό Μάθημα Βασικό σύστημα αναγνώρισης προτύπων Προβλήματα Πρόβλεψης Χαρακτηριστικά και Πρότυπα Ταξινομητές Classifiers Προσεγγίσεις Αναγνώρισης Προτύπων Κύκλος σχεδίασης Συστήματος

Διαβάστε περισσότερα

Εξωτερικά υδραγωγεία: Αρχές χάραξης

Εξωτερικά υδραγωγεία: Αρχές χάραξης στικά Υδραυλικά Έργα Εξωτερικά υδραγωγεία: ρχές χάραξης Δημήτρης Κουτσογιάννης & νδρέας Ευστρατιάδης Τομέας Υδατικών όρων Εθνικό Μετσόβιο ολυτεχνείο Εξωτερικά υδραγωγεία υπό πίεση: Χάραξη σε οριζοντιογραφία

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΑΚΑ ΦΡΟΝΤΙΣΤΗΡΙΑ ΚΟΛΛΙΝΤΖΑ ΜΑΘΗΜΑ: ΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ

ΠΑΝΕΠΙΣΤΗΜΙΑΚΑ ΦΡΟΝΤΙΣΤΗΡΙΑ ΚΟΛΛΙΝΤΖΑ ΜΑΘΗΜΑ: ΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ ΜΑΘΗΜΑ: ΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ Την ευθύνη του εκπαιδευτικού υλικού έχει ο επιστημονικός συνεργάτης των Πανεπιστημιακών Φροντιστηρίων «ΚOΛΛΙΝΤΖΑ», οικονομολόγος συγγραφέας θεμάτων ΑΣΕΠ, Παναγιώτης Βεργούρος.

Διαβάστε περισσότερα

Η διαχείριση του ταμιευτήρα Πλαστήρα: Απότημελέτηστηνεφαρμογή

Η διαχείριση του ταμιευτήρα Πλαστήρα: Απότημελέτηστηνεφαρμογή Η ύδρευση της Καρδίτσας Προβλήματα και προοπτικές Ημερίδα, Καρδίτσα 17 Φεβρουαρίου 2006 Η διαχείριση του ταμιευτήρα Πλαστήρα: Απότημελέτηστηνεφαρμογή Δημήτρης Κουτσογιάννης Τομέας Υδατικών Πόρων Σχολή

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Εαρινό Εξάμηνο

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Εαρινό Εξάμηνο ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ231: Δομές Δεδομένων και Αλγόριθμοι Εαρινό Εξάμηνο 2017-2018 Φροντιστήριο 3 1. Εστω η στοίβα S και ο παρακάτω αλγόριθμος επεξεργασίας της. Να καταγράψετε την κατάσταση

Διαβάστε περισσότερα

ΣΤΟ ΦΑΡΜΑΚΕΙΟ. Με την πιστοποίηση του έχει πρόσβαση στο περιβάλλον του φαρμακείου που παρέχει η εφαρμογή.

ΣΤΟ ΦΑΡΜΑΚΕΙΟ. Με την πιστοποίηση του έχει πρόσβαση στο περιβάλλον του φαρμακείου που παρέχει η εφαρμογή. ΣΤΟ ΦΑΡΜΑΚΕΙΟ Ο ασθενής έχοντας μαζί του το βιβλιάριο υγείας του και την τυπωμένη συνταγή από τον ιατρό, η οποία αναγράφει τον μοναδικό κωδικό της, πάει στο φαρμακείο. Το φαρμακείο αφού ταυτοποιήσει το

Διαβάστε περισσότερα

17 Μαρτίου 2013, Βόλος

17 Μαρτίου 2013, Βόλος Συνήθεις ιαφορικές Εξισώσεις 1ης Τάξης Σ Ε 1ης τάξης, Πεδία κατευθύνσεων, Υπαρξη και μοναδικότητα, ιαχωρίσιμες εξισώσεις, Ολοκληρωτικοί παράγοντες, Αντικαταστάσεις, Αυτόνομες εξισώσεις Μανόλης Βάβαλης

Διαβάστε περισσότερα

ΣΧΟΛΙΚΟ ΕΤΟΣ ΕΥΘΥΓΡΑΜΜΗ ΟΜΑΛΗ ΚΙΝΗΣΗ ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΗ ΦΥΣΙΚΗ A ΛΥΚΕΙΟΥ. Ονοματεπώνυμο Τμήμα

ΣΧΟΛΙΚΟ ΕΤΟΣ ΕΥΘΥΓΡΑΜΜΗ ΟΜΑΛΗ ΚΙΝΗΣΗ ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΗ ΦΥΣΙΚΗ A ΛΥΚΕΙΟΥ. Ονοματεπώνυμο Τμήμα Σελίδα 1 ΣΧΟΛΙΚΟ ΕΤΟΣ 2014 2015 ΕΥΘΥΓΡΑΜΜΗ ΟΜΑΛΗ ΚΙΝΗΣΗ ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΗ ΦΥΣΙΚΗ A ΛΥΚΕΙΟΥ Ονοματεπώνυμο Τμήμα ΘΕΜΑ Α Οδηγία: Να γράψετε στην κόλλα σας τον αριθμό καθεμιάς από τις παρακάτω ερωτήσεις

Διαβάστε περισσότερα

Εισαγωγή στααστικάυδραυλικάέργα

Εισαγωγή στααστικάυδραυλικάέργα Αστικά Υδραυλικά Έργα Εισαγωγή στααστικάυδραυλικάέργα Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Αντικείμενο Αστικά υδραυλικά έργα Υδρευτικά έργα (υδροδότηση,

Διαβάστε περισσότερα

Ψηφιακή Εικόνα. Σημερινό μάθημα!

Ψηφιακή Εικόνα. Σημερινό μάθημα! Ψηφιακή Εικόνα Σημερινό μάθημα! Ψηφιακή Εικόνα Αναλογική εικόνα Ψηφιοποίηση (digitalization) Δειγματοληψία Κβαντισμός Δυαδικές δ έ (Binary) εικόνες Ψηφιακή εικόνα & οθόνη Η/Υ 1 Ψηφιακή Εικόνα Μια ακίνητη

Διαβάστε περισσότερα

τεσσάρων βάσεων δεδομένων που θα αντιστοιχούν στους συνδρομητές

τεσσάρων βάσεων δεδομένων που θα αντιστοιχούν στους συνδρομητές Σ Υ Π Τ Μ Α 8 Ιουνίου 2010 Άσκηση 1 Μια εταιρία τηλεφωνίας προσπαθεί να βρει πού θα τοποθετήσει τις συνιστώσες τηλεφωνικού καταλόγου που θα εξυπηρετούν τους συνδρομητές της. Η εταιρία εξυπηρετεί κατά βάση

Διαβάστε περισσότερα

Ολοκληρωμένη Χωρική Ανάπτυξη. Ειδική Υπηρεσία Στρατηγικής, Σχεδιασμού Και Αξιολόγησης (ΕΥΣΣΑ) Μονάδα Α Στρατηγικής και Παρακολούθησης Πολιτικών

Ολοκληρωμένη Χωρική Ανάπτυξη. Ειδική Υπηρεσία Στρατηγικής, Σχεδιασμού Και Αξιολόγησης (ΕΥΣΣΑ) Μονάδα Α Στρατηγικής και Παρακολούθησης Πολιτικών Ολοκληρωμένη Χωρική Ανάπτυξη Ειδική Υπηρεσία Στρατηγικής, Σχεδιασμού Και Αξιολόγησης (ΕΥΣΣΑ) Μονάδα Α Στρατηγικής και Παρακολούθησης Πολιτικών Ξάνθη, 12 Μαΐου 2015 Χωρική Συνοχή σύνολο αρχών για την αρμονική,

Διαβάστε περισσότερα

Εξαναγκασμένες ταλαντώσεις, Ιδιοτιμές με πολλαπλότητα, Εκθετικά πινάκων. 9 Απριλίου 2013, Βόλος

Εξαναγκασμένες ταλαντώσεις, Ιδιοτιμές με πολλαπλότητα, Εκθετικά πινάκων. 9 Απριλίου 2013, Βόλος ιαφορικές Εξισώσεις Εξαναγκασμένες ταλαντώσεις, Ιδιοτιμές με πολλαπλότητα, Ατελείς ιδιοτιμές Εκθετικά πινάκων Μανόλης Βάβαλης Τμήμα Μηχανικών Η/Υ Τηλεπικοινωνιών και ικτύων Πανεπιστήμιο Θεσσαλίας 9 Απριλίου

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Εαρινό Εξάμηνο

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Εαρινό Εξάμηνο ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ231: Δομές Δεδομένων και Αλγόριθμοι Εαρινό Εξάμηνο 2017-2018 Φροντιστήριο 3 - Λύσεις 1. Εστω ο πίνακας Α = [12, 23, 1, 5, 7, 19, 2, 14]. i. Να δώσετε την κατάσταση

Διαβάστε περισσότερα

Ο όρος εισήχθηκε το 1961 από τον Bellman Αναφέρεται στο πρόβλημα της ανάλυσης δεδομένων πολλών μεταβλητών καθώς αυξάνει η διάσταση.

Ο όρος εισήχθηκε το 1961 από τον Bellman Αναφέρεται στο πρόβλημα της ανάλυσης δεδομένων πολλών μεταβλητών καθώς αυξάνει η διάσταση. Αναγνώριση Προτύπων Η κατάρα της διαστατικότητας Ο όρος εισήχθηκε το 1961 από τον Bellman Αναφέρεται στο πρόβλημα της ανάλυσης δεδομένων πολλών μεταβλητών καθώς αυξάνει η διάσταση. Η κατάρα της διαστατικότητας

Διαβάστε περισσότερα

Προτεινόμενα θέματα στο μάθημα. Αρχές Οικονομικής Θεωρίας ΟΜΑΔΑ Α. Στις προτάσεις από Α.1. μέχρι και Α10 να γράψετε στο τετράδιό σας τον αριθμό της

Προτεινόμενα θέματα στο μάθημα. Αρχές Οικονομικής Θεωρίας ΟΜΑΔΑ Α. Στις προτάσεις από Α.1. μέχρι και Α10 να γράψετε στο τετράδιό σας τον αριθμό της Προτεινόμενα θέματα στο μάθημα Αρχές Οικονομικής Θεωρίας ΟΜΑΔΑ Α Στις προτάσεις από Α.1. μέχρι και Α10 να γράψετε στο τετράδιό σας τον αριθμό της καθεμιάς και δίπλα σε κάθε αριθμό την ένδειξη Σωστό, αν

Διαβάστε περισσότερα

ΗΛΕΚΤΡΙΚΗ ΕΝΕΡΓΕΙΑ ΣΤΗ ΚΡΗΤΗ

ΗΛΕΚΤΡΙΚΗ ΕΝΕΡΓΕΙΑ ΣΤΗ ΚΡΗΤΗ ΗΛΕΚΤΡΙΚΗ ΕΝΕΡΓΕΙΑ ΣΤΗ ΚΡΗΤΗ ΑΝΤΙΟΠΗ ΓΙΓΑΝΤΙ ΟΥ Τοµεάρχης Λειτουργίας Κέντρων Ελέγχου Συστηµάτων Μεταφοράς ιεύθυνσης ιαχείρισης Νησιών ΗΛΕΚΤΡΙΚΟ ΣΥΣΤΗΜΑ ΚΡΗΤΗΣ 2009 Εγκατεστηµένη Ισχύς (Ατµοµονάδες, Μονάδες

Διαβάστε περισσότερα

Σχέσεις και ιδιότητές τους

Σχέσεις και ιδιότητές τους Σχέσεις και ιδιότητές τους Διμελής (binary) σχέση Σ από σύνολο Χ σε σύνολο Υ είναι ένα υποσύνολο του καρτεσιανού γινομένου Χ Υ. Αν (χ,ψ) Σ, λέμε ότι το χ σχετίζεται με το ψ και σημειώνουμε χσψ. Στην περίπτωση

Διαβάστε περισσότερα

Εισαγωγή στα αστικά υδραυλικά έργα

Εισαγωγή στα αστικά υδραυλικά έργα Αστικά Υδραυλικά Έργα Εισαγωγή στα αστικά υδραυλικά έργα Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Αντικείμενο Αστικά υδραυλικά έργα Υδρευτικά έργα

Διαβάστε περισσότερα

21/11/2005 Διακριτά Μαθηματικά. Γραφήματα ΒΑΣΙΚΗ ΟΡΟΛΟΓΙΑ : ΜΟΝΟΠΑΤΙΑ ΚΑΙ ΚΥΚΛΟΙ Δ Ι. Γεώργιος Βούρος Πανεπιστήμιο Αιγαίου

21/11/2005 Διακριτά Μαθηματικά. Γραφήματα ΒΑΣΙΚΗ ΟΡΟΛΟΓΙΑ : ΜΟΝΟΠΑΤΙΑ ΚΑΙ ΚΥΚΛΟΙ Δ Ι. Γεώργιος Βούρος Πανεπιστήμιο Αιγαίου Γραφήματα ΒΑΣΙΚΗ ΟΡΟΛΟΓΙΑ : ΜΟΝΟΠΑΤΙΑ ΚΑΙ ΚΥΚΛΟΙ A Ε B Ζ Η Γ K Θ Δ Ι Ορισμός Ένα (μη κατευθυνόμενο) γράφημα (non directed graph) Γ, είναι μία δυάδα από σύνολα Ε και V και συμβολίζεται με Γ=(Ε,V). Το σύνολο

Διαβάστε περισσότερα

Συστήματα υποστήριξης αποφάσεων σε προβλήματα διαχείρισης υδατικών πόρων

Συστήματα υποστήριξης αποφάσεων σε προβλήματα διαχείρισης υδατικών πόρων Διαχείριση Υδατικών Πόρων Συστήματα υποστήριξης αποφάσεων σε προβλήματα διαχείρισης υδατικών πόρων Ανδρέας Ευστρατιάδης & Δημήτρης Κουτσογιάννης Τομέας Υδατικών Πόρων και Περιβάλλοντος Εθνικό Μετσόβιο

Διαβάστε περισσότερα

ΘΕΜΑ: Aποτελεσματικότητα της νομισματικής και δημοσιονομικής πολιτικής σε μια ανοικτή οικονομία

ΘΕΜΑ: Aποτελεσματικότητα της νομισματικής και δημοσιονομικής πολιτικής σε μια ανοικτή οικονομία ΘΕΜΑ: ποτελεσματικότητα της νομισματικής και δημοσιονομικής πολιτικής σε μια ανοικτή οικονομία Σύνταξη: Μπαντούλας Κων/νος, Οικονομολόγος, Ms Χρηματοοικονομικών 1 Η πρώτη θεωρία σχετικά με τον αυτόματο

Διαβάστε περισσότερα

ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ Η ΚΑΤΑΝΑΛΩΤΙΚΗ ΑΠΟΦΑΣΗ. Άσκηση με θέμα τη μεγιστοποίηση της χρησιμότητας του καταναλωτή

ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ Η ΚΑΤΑΝΑΛΩΤΙΚΗ ΑΠΟΦΑΣΗ. Άσκηση με θέμα τη μεγιστοποίηση της χρησιμότητας του καταναλωτή ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΙΣΑΓΩΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ: ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 07 08 ΛΕΥΚΑΔΑ ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ Η ΚΑΤΑΝΑΛΩΤΙΚΗ

Διαβάστε περισσότερα

ΕΚ ΤΩΝ ΠΡΟΤΕΡΩΝ ΑΙΡΕΣΙΜΟΤΗΤΕΣ

ΕΚ ΤΩΝ ΠΡΟΤΕΡΩΝ ΑΙΡΕΣΙΜΟΤΗΤΕΣ ΕΚ ΤΩΝ ΠΡΟΤΕΡΩΝ ΑΙΡΕΣΙΜΟΤΗΤΕΣ Πρόοδος εκπλήρωσης Ε.Π. «Περιφέρειας Κεντρικής Μακεδονίας 2014 2020» Εθνική Αρχή Συντονισμού ΕΣΠΑ Ειδική Υπηρεσία Στρατηγικής, Σχεδιασμού & Αξιολόγησης 19 Ιουνίου 2015 ΑΠΟΤΥΠΩΣΗ

Διαβάστε περισσότερα

ΜΑΘΗΜΑ: ΠΟΛΙΤΙΚΗ ΟΙΚΟΝΟΜΙΑ-ΔΗΜΟΣΙΑ ΟΙΚΟΝΟΜΙΚΗ

ΜΑΘΗΜΑ: ΠΟΛΙΤΙΚΗ ΟΙΚΟΝΟΜΙΑ-ΔΗΜΟΣΙΑ ΟΙΚΟΝΟΜΙΚΗ ΜΑΘΗΜΑ: ΠΟΛΙΤΙΚΗ ΟΙΚΟΝΟΜΙΑ-ΔΗΜΟΣΙΑ ΟΙΚΟΝΟΜΙΚΗ Σύνταξη: Παπαδόπουλος Θεοχάρης, Οικονομολόγος, MSc, PhD Candidate Κατηγορίες οφέλους και κόστους που προέρχονται από τις δημόσιες δαπάνες Για την αξιολόγηση

Διαβάστε περισσότερα

Εισαγωγικά. 1.1 Η σ-αλγεβρα ως πληροφορία

Εισαγωγικά. 1.1 Η σ-αλγεβρα ως πληροφορία 1 Εισαγωγικά 1.1 Η σ-αλγεβρα ως πληροφορία Στη θεωρία μέτρου, όταν δουλεύει κανείς σε έναν χώρο X, συνήθως έχει διαλέξει μια αρκετά μεγάλη σ-άλγεβρα στον X έτσι ώστε όλα τα σύνολα που εμφανίζονται να ανήκουν

Διαβάστε περισσότερα

Επίλυση ειδικών μορφών ΣΔΕ

Επίλυση ειδικών μορφών ΣΔΕ 15 Επίλυση ειδικών μορφών ΣΔΕ Σε αυτό το κεφάλαιο θα δούμε κάποιες ειδικές μορφές ΣΔΕ για τις οποίες υπάρχει μέθοδος επίλυσης. Περισσότερες μπορεί να δει κανείς στο Kloeden and Plaen (199), 4.-4.4. Θα

Διαβάστε περισσότερα

«ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ»

«ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» HY 118α «ΔΙΚΡΙΤ ΜΘΗΜΤΙΚ» ΣΚΗΣΕΙΣ ΠΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΙΣΤΩΝ εώργιος Φρ. εωργακόπουλος ΜΕΡΟΣ (1) ασικά στοιχεία της θεωρίας συνόλων. Π. ΚΡΗΤΗΣ ΤΜ. ΕΠ. ΥΠΟΛΟΙΣΤΩΝ «ΔΙΚΡΙΤ ΜΘΗΜΤΙΚ». Φ. εωργακόπουλος

Διαβάστε περισσότερα

Αναγνώριση Προτύπων. Σημερινό Μάθημα

Αναγνώριση Προτύπων. Σημερινό Μάθημα Αναγνώριση Προτύπων 1 Σημερινό Μάθημα Βασικό σύστημα αναγνώρισης προτύπων Προβλήματα Πρόβλεψης Χαρακτηριστικά και Πρότυπα Ταξινομητές Classifiers Προσεγγίσεις Αναγνώρισης Προτύπων Κύκλος σχεδίασης Συστήματος

Διαβάστε περισσότερα

Το υδροδοτικό σύστημα της Αθήνας

Το υδροδοτικό σύστημα της Αθήνας Αστικά Υδραυλικά Έργα Υδρεύσεις Το υδροδοτικό σύστημα της Αθήνας Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων και Περιβάλλοντος Εθνικό Μετσόβιο Πολυτεχνείο Τοπογραφικές και κλιματολογικές

Διαβάστε περισσότερα

τους στην Κρυπτογραφία και τα

τους στην Κρυπτογραφία και τα Οι Ομάδες των Πλεξίδων και Εφαρμογές τους στην Κρυπτογραφία και τα Πολυμερή Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών ΕΜΠ Επιβλέπουσα Καθηγήτρια: Λαμπροπούλου Σοφία Ιούλιος, 2013 Περιεχόμενα

Διαβάστε περισσότερα

Επιχειρησιακή Ερευνα Ι

Επιχειρησιακή Ερευνα Ι Επιχειρησιακή Ερευνα Ι Μ. Ζαζάνης Κεφάλαιο 1 Τετραγωνικές μορφές στον R n και το ϑεώρημα του Taylor Ορισμός 1. Εστω a 11 a 1n A =.. a n1 a nn συμμετρικός πίνακας n n με στοιχεία στους πραγματικούς αριθμούς.

Διαβάστε περισσότερα

Το κράτος είναι φτιαγμένο για τον άνθρωπο και όχι ο άνθρωπος για το κράτος. A. Einstein Πηγή:

Το κράτος είναι φτιαγμένο για τον άνθρωπο και όχι ο άνθρωπος για το κράτος. A. Einstein Πηγή: Ας πούμε και κάτι για τις δύσκολες μέρες που έρχονται Το κράτος είναι φτιαγμένο για τον άνθρωπο και όχι ο άνθρωπος για το κράτος. A. Einstein 1879-1955 Πηγή: http://www.cognosco.gr/gnwmika/ 1 ΚΥΚΛΙΚΟΣ

Διαβάστε περισσότερα

ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ Σχεδίαση Λογικών Κυκλωμάτων

ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ Σχεδίαση Λογικών Κυκλωμάτων ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ Σχεδίαση Λογικών Κυκλωμάτων Γιάννης Λιαπέρδος [gliaperd@teikal.gr] Μάρτιος 2012 1 Ηλεκτρονικά Ελεγχόμενοι ιακόπτες Για την υλοποίηση των λογικών κυκλωμάτων χρησιμοποιούνται ηλεκτρονικά

Διαβάστε περισσότερα

1. Σε περίπτωση κατά την οποία η τιμή ενός αγαθού μειωθεί κατά 2% και η ζητούμενη

1. Σε περίπτωση κατά την οποία η τιμή ενός αγαθού μειωθεί κατά 2% και η ζητούμενη Tα Πανεπιστημιακά Φροντιστήρια «ΚΟΛΛΙΝΤΖΑ» προετοιμάζοντας σε ολιγομελείς ομίλους τους υποψήφιους για τον επικείμενο διαγωνισμό του Υ- πουργείου Οικονομικών και στοχεύοντας στην όσο το δυνατό πληρέστερη

Διαβάστε περισσότερα

Προτεινόμενα θέματα. στο μάθημα. Αρχές οργάνωσης και διοίκησης επιχειρήσεων. ΟΜΑΔΑ Α: Ερωτήσεις Σωστού Λάθους.

Προτεινόμενα θέματα. στο μάθημα. Αρχές οργάνωσης και διοίκησης επιχειρήσεων. ΟΜΑΔΑ Α: Ερωτήσεις Σωστού Λάθους. Προτεινόμενα θέματα στο μάθημα Αρχές οργάνωσης και διοίκησης επιχειρήσεων ΟΜΑΔΑ Α: Ερωτήσεις Σωστού Λάθους Στις παρακάτω προτάσεις να γράψετε δίπλα στον αριθμό της καθεμιάς τη λέξη Σωστό αν κρίνετε ότι

Διαβάστε περισσότερα

Ο Ισχυρός Νόμος των Μεγάλων Αριθμών

Ο Ισχυρός Νόμος των Μεγάλων Αριθμών 1 Ο Ισχυρός Νόμος των Μεγάλων Αριθμών Στο κεφάλαιο αυτό παρουσιάζουμε ένα από τα σημαντικότερα αποτελέσματα της Θεωρίας Πιθανοτήτων, τον ισχυρό νόμο των μεγάλων αριθμών. Η διατύπωση που θα αποδείξουμε

Διαβάστε περισσότερα

Το Σχέδιο Προγράµµατος ιαχείρισης των Υδατικών Πόρων της Ελλάδας

Το Σχέδιο Προγράµµατος ιαχείρισης των Υδατικών Πόρων της Ελλάδας ΔΙΕΘΝΕΣ ΣΥΝΕΔΡΙΟ ΟΛΟΚΛΗΡΩΜΕΝΗ ΔΙΑΧΕΙΡΙΣΗ ΠΑΡΑΚΤΙΩΝ ΠΕΡΙΟΧΩΝ: Από τη θεωρία στη συνεργατική δράση για ένα βιώσιμο μέλλον 23 24 Νοεμβρίου 2006, Π. Φάληρο Το Σχέδιο Προγράµµατος ιαχείρισης των Υδατικών Πόρων

Διαβάστε περισσότερα

Μοντέλα προσομοίωσης δικτύων

Μοντέλα προσομοίωσης δικτύων ΑστικάΥδραυλικάΈργα Υδρεύσεις Μοντέλα προσομοίωσης δικτύων Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Τοποθέτηση του προβλήματος Για την ομαλή υδραυλική

Διαβάστε περισσότερα

ΤΑΞΙΝΟΜΗΣΗ ΟΡΓΑΝΙΣΜΩΝ

ΤΑΞΙΝΟΜΗΣΗ ΟΡΓΑΝΙΣΜΩΝ ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 1α ΤΑΞΙΝΟΜΗΣΗ ΟΡΓΑΝΙΣΜΩΝ Οι επιστήμονες ταξινομούν τους οργανισμούς σε ομάδες ανάλογα με τα κοινά τους χαρακτηριστικά. Τα πρώτα συστήματα ταξινόμησης βασιζόταν αποκλειστικά στα μορφολογικά

Διαβάστε περισσότερα

ΣΥΝΟΛΑ (προσέξτε τα κοινά χαρακτηριστικά των παρακάτω προτάσεων) Οι άνθρωποι που σπουδάζουν ΤΠ&ΕΣ και βρίσκονται στην αίθουσα

ΣΥΝΟΛΑ (προσέξτε τα κοινά χαρακτηριστικά των παρακάτω προτάσεων) Οι άνθρωποι που σπουδάζουν ΤΠ&ΕΣ και βρίσκονται στην αίθουσα ΣΥΝΟΛΑ (προσέξτε τα κοινά χαρακτηριστικά των παρακάτω προτάσεων) Οι άνθρωποι που σπουδάζουν ΤΠ&ΕΣ και βρίσκονται στην αίθουσα Τα βιβλία διακριτών μαθηματικών του Γ.Β. Η/Υ με επεξεργαστή Pentium και χωρητικότητα

Διαβάστε περισσότερα

Υπολογιστική Νοημοσύνη

Υπολογιστική Νοημοσύνη Υπολογιστική Νοημοσύνη Σημερινή Διάλεξη Περιεχόμενο μαθήματος Διαδικαστικά Εργασίες Μαθήματος Εισαγωγή στο αντικείμενο του μαθήματος Εφαρμογές 1 Περιεχόμενο μαθήματος οµή και Χαρακτηριστικά ενός Γενετικού

Διαβάστε περισσότερα

ΑΣΕΠ 2000 ΑΣΕΠ 2000 Εμπορική Τράπεζα 1983 Υπουργείο Κοιν. Υπηρ. 1983

ΑΣΕΠ 2000 ΑΣΕΠ 2000 Εμπορική Τράπεζα 1983 Υπουργείο Κοιν. Υπηρ. 1983 20 Φεβρουαρίου 2010 ΑΣΕΠ 2000 1. Η δεξαμενή βενζίνης ενός πρατηρίου υγρών καυσίμων είναι γεμάτη κατά τα 8/9. Κατά τη διάρκεια μιας εβδομάδας το πρατήριο διέθεσε τα 3/4 της βενζίνης αυτής και έμειναν 4000

Διαβάστε περισσότερα

Μοντέλα προσομοίωσης δικτύων

Μοντέλα προσομοίωσης δικτύων Αστικά Υδραυλικά Έργα Υδρεύσεις Μοντέλα προσομοίωσης δικτύων Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Τοποθέτηση του προβλήματος Για την ομαλή υδραυλική

Διαβάστε περισσότερα

5.1 Μετρήσιμες συναρτήσεις

5.1 Μετρήσιμες συναρτήσεις 5 Μετρήσιμες συναρτήσεις 5.1 Μετρήσιμες συναρτήσεις Ορισμός 5.1. Εστω (Ω, F ), (E, E) μετρήσιμοι χώροι. Μια συνάρτηση f : Ω E λέγεται F /Eμετρήσιμη αν f 1 (A) F για κάθε A E. (5.1) Συμβολίζουμε το σύνολο

Διαβάστε περισσότερα

Υδατικοί πόροι και ποιότητα υδρευτικού νερού

Υδατικοί πόροι και ποιότητα υδρευτικού νερού Αστικά Υδραυλικά Έργα Υδατικοί πόροι και ποιότητα υδρευτικού νερού Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Κατηγορίες υδατικών πόρων για ύδρευση

Διαβάστε περισσότερα

Υδατικοί πόροι και ποιότητα υδρευτικού νερού

Υδατικοί πόροι και ποιότητα υδρευτικού νερού Αστικά Υδραυλικά Έργα Υδατικοί πόροι και ποιότητα υδρευτικού νερού Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Κατηγορίες υδατικών πόρων για ύδρευση

Διαβάστε περισσότερα

Α) Ανάλογα με τη φύση των κονδυλίων που περιλαμβάνουν οι προϋπολογισμοί διακρίνονται σε:

Α) Ανάλογα με τη φύση των κονδυλίων που περιλαμβάνουν οι προϋπολογισμοί διακρίνονται σε: Ο διαγωνισμός της Εθνικής Σχολής Δημόσιας Διοίκησης προϋποθέτει, ως γνωστόν, συνδυασμό συνδυαστικής γνώσης της εξεταστέας ύλης και θεμάτων πολιτικής και οικονομικής επικαιρότητας. Tα Πανεπιστημιακά Φροντιστήρια

Διαβάστε περισσότερα

Βελτίωση Εικόνας. Σήμερα!

Βελτίωση Εικόνας. Σήμερα! Βελτίωση Εικόνας Σήμερα! Υποβάθμιση εικόνας Τεχνικές Βελτίωσης Restoration (Αποκατάσταση) Τροποποίηση ιστογράμματος Ολίσθηση ιστογράμματος Διάταση (stretching) Ισοστάθμιση του ιστογράμματος (histogram

Διαβάστε περισσότερα

Το Σχέδιο Προγράµµατος ιαχείρισης τωνυδατικώνπόρωντηςελλάδας

Το Σχέδιο Προγράµµατος ιαχείρισης τωνυδατικώνπόρωντηςελλάδας ΔΙΕΘΝΕΣ ΣΥΝΕΔΡΙΟ ΟΛΟΚΛΗΡΩΜΕΝΗ ΔΙΑΧΕΙΡΙΣΗ ΠΑΡΑΚΤΙΩΝ ΠΕΡΙΟΧΩΝ: Από τη θεωρία στη συνεργατική δράση για ένα βιώσιμο μέλλον 23 24 Νοεμβρίου 2006, Π. Φάληρο Το Σχέδιο Προγράµµατος ιαχείρισης τωνυδατικώνπόρωντηςελλάδας

Διαβάστε περισσότερα

Κεφάλαιο Η εκθετική κατανομή. Η πυκνότητα πιθανότητας της εκθετικής κατανομής δίδεται από την σχέση (1.1) f(x) = 0 αν x < 0.

Κεφάλαιο Η εκθετική κατανομή. Η πυκνότητα πιθανότητας της εκθετικής κατανομής δίδεται από την σχέση (1.1) f(x) = 0 αν x < 0. Κεφάλαιο Συνεχείς Τυχαίες Μεταβλητές. Η εκθετική κατανομή Η πυκνότητα πιθανότητας της εκθετικής κατανομής δίδεται από την σχέση f(x) = λe λx αν x, αν x

Διαβάστε περισσότερα

Προσομοίωση και βελτιστοποίηση της διαχείρισης του υδροδοτικού συστήματος της Αθήνας

Προσομοίωση και βελτιστοποίηση της διαχείρισης του υδροδοτικού συστήματος της Αθήνας Διάλεξη στα πλαίσια του μαθήματος: «ΤΕΧΝΟΛΟΓΙΑ ΣΥΣΤΗΜΑΤΩΝ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ» 9 ο εξάμηνο Σχολής Πολιτικών Μηχανικών Προσομοίωση και βελτιστοποίηση της διαχείρισης του υδροδοτικού συστήματος της Αθήνας Ανδρέας

Διαβάστε περισσότερα

Έννοια. Η αποδοχή της κληρονομίας αποτελεί δικαίωμα του κληρονόμου, άρα δεν

Έννοια. Η αποδοχή της κληρονομίας αποτελεί δικαίωμα του κληρονόμου, άρα δεν 1 1. Αποδοχή κληρονομίας Έννοια. Η αποδοχή της κληρονομίας αποτελεί δικαίωμα του κληρονόμου, άρα δεν μπορεί να ασκηθεί από τους δανειστές του κληρονόμου, τον εκτελεστή της διαθήκης, τον κηδεμόνα ή εκκαθαριστή

Διαβάστε περισσότερα

Τρίτη, 05 Ιουνίου 2001 ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

Τρίτη, 05 Ιουνίου 2001 ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Τρίτη, 05 Ιουνίου 2001 ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 Α. Να µεταφέρετε στο τετράδιό σας και να συµπληρώσετε τον παρακάτω πίνακα αλήθειας δύο προτάσεων

Διαβάστε περισσότερα

Το υδροδοτικό σύστημα της Αθήνας

Το υδροδοτικό σύστημα της Αθήνας Αστικά Υδραυλικά Έργα Υδρεύσεις Το υδροδοτικό σύστημα της Αθήνας Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων και Περιβάλλοντος Εθνικό Μετσόβιο Πολυτεχνείο Τοπογραφικές και κλιματολογικές

Διαβάστε περισσότερα

Εκτίμηση και διαχείριση αβεβαιότητας με τεχνικές προσομοίωσης

Εκτίμηση και διαχείριση αβεβαιότητας με τεχνικές προσομοίωσης Διαχείριση Υδατικών Πόρων Εκτίμηση και διαχείριση αβεβαιότητας με τεχνικές προσομοίωσης Δημήτρης Κουτσογιάννης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Η σημασία της πρόβλεψης στη διαχείριση υδατικών

Διαβάστε περισσότερα

Δήμος Σωτήριος Υ.Δ. Εργαστήριο Λογικής & Επιστήμης Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών Σ.Η.Μ.Μ.Υ. Ε.Μ.Π.

Δήμος Σωτήριος Υ.Δ. Εργαστήριο Λογικής & Επιστήμης Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών Σ.Η.Μ.Μ.Υ. Ε.Μ.Π. Δήμος Σωτήριος Υ.Δ. Εργαστήριο Λογικής & Επιστήμης Υπολογιστών Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών Σ.Η.Μ.Μ.Υ. Ε.Μ.Π. Θεωρία Παιγνίων (;) αυτά είναι video παίγνια...... αυτά δεν είναι θεωρία παιγνίων

Διαβάστε περισσότερα

Καταθλιπτικοί αγωγοί και αντλιοστάσια

Καταθλιπτικοί αγωγοί και αντλιοστάσια Αστικά Υδραυλικά Έργα Καταθλιπτικοί αγωγοί και αντλιοστάσια Δημήτρης Κουτσογιάννης & Ανδρέας Ευστρατιάδης Τομέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο Τυπικές φυγοκεντρικές αντλίες Εξαγωγή Άξονας

Διαβάστε περισσότερα

Αναλυτικές ιδιότητες

Αναλυτικές ιδιότητες 8 Αναλυτικές ιδιότητες 8. Βαθμός συνέχειας* Ξέρουμε ότι η κίνηση Brown είναι συνεχής και θα δείξουμε αργότερα ότι είναι πουθενά διαφορίσιμη. Πόσο ομαλή είναι λοιπόν; Μια ασθενέστερη μορφή ομαλότητας είναι

Διαβάστε περισσότερα

1. Ας υποθέσουμε ότι η εισοδηματική ελαστικότητα ζήτησης για όσπρια είναι ίση με το μηδέν. Αυτό σημαίνει ότι:

1. Ας υποθέσουμε ότι η εισοδηματική ελαστικότητα ζήτησης για όσπρια είναι ίση με το μηδέν. Αυτό σημαίνει ότι: 1. Ας υποθέσουμε ότι η εισοδηματική ελαστικότητα ζήτησης για όσπρια είναι ίση με το μηδέν. Αυτό σημαίνει ότι: α) Ανεξάρτητα από το ύψος της τιμής των οσπρίων, ο καταναλωτής θα δαπανά πάντα ένα σταθερό

Διαβάστε περισσότερα

Εστω X σύνολο και A μια σ-άλγεβρα στο X. Ονομάζουμε το ζεύγος (X, A) μετρήσιμο χώρο.

Εστω X σύνολο και A μια σ-άλγεβρα στο X. Ονομάζουμε το ζεύγος (X, A) μετρήσιμο χώρο. 2 Μέτρα 2.1 Μέτρα σε μετρήσιμο χώρο Εστω X σύνολο και A μια σ-άλγεβρα στο X. Ονομάζουμε το ζεύγος (X, A) μετρήσιμο χώρο. Ορισμός 2.1. Μέτρο στον (X, A) λέμε κάθε συνάρτηση µ : A [0, ] που ικανοποιεί τις

Διαβάστε περισσότερα

3. Με βάση τη βραχυχρόνια καμπύλη Phillips η σχέση πληθωρισμού και ανεργίας είναι:

3. Με βάση τη βραχυχρόνια καμπύλη Phillips η σχέση πληθωρισμού και ανεργίας είναι: 1. Σε περίπτωση που το κράτος φορολογεί τους πολίτες το διαθέσιμο εισόδημα του κάθε ατόμου είναι: α) το σύνολο του εισοδήματός του β) το σύνολο του εισοδήματός του, αφού προηγουμένως αφαιρέσουμε τους φόρους

Διαβάστε περισσότερα

Παραβολή ψ=αχ 2 +βχ+γ, α 0. Η παραβολή ψ = αχ 2. Γενικά : Κάθε συνάρτηση της μορφής ψ=αχ 2 + βχ +γ, α 0 λέγεται τετραγωνική συνάρτηση.

Παραβολή ψ=αχ 2 +βχ+γ, α 0. Η παραβολή ψ = αχ 2. Γενικά : Κάθε συνάρτηση της μορφής ψ=αχ 2 + βχ +γ, α 0 λέγεται τετραγωνική συνάρτηση. Η παραβολή ψ=αχ 2 +βχ+γ Σελίδα 1 από 10 Παραβολή ψ=αχ 2 +βχ+γ, α0 Γενικά : Κάθε συνάρτηση της μορφής ψ=αχ 2 + βχ +γ, α0 λέγεται τετραγωνική συνάρτηση. Η παραβολή ψ = αχ 2 Η γραφική παράσταση της συνάρτησης

Διαβάστε περισσότερα