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

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

Μεταπτυχιακό Πρόγραμμα Σπουδών: Κατεύθυνση Α: Αειφορική Διαχείριση Ορεινών Υδρολεκανών με Ευφυή Συστήματα και Γεωγραφικά Συστήματα Πληροφοριών

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

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

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

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

«Κλιματική αλλαγή, δυναμική Hurst-Kolmogorov και αβεβαιότητα»

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

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

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

Η κλιματική αβεβαιότητα, το φαινόμενο Ιωσήφ και η διαχείριση των υδατικών πόρων

Η κλιματική αβεβαιότητα, το φαινόμενο Ιωσήφ και η διαχείριση των υδατικών πόρων

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

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

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

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

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

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

Εφαρμογές στην κίνηση Brown

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

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

Στοχαστικές διαφορικές εξισώσεις

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

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

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

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

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

Ανελίξεις σε συνεχή χρόνο

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

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

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

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

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

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

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

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

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

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

Ευρωπαϊκά παράγωγα Ευρωπαϊκά δικαιώματα

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

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

HY 280. θεμελιακές έννοιες της επιστήμης του υπολογισμού ΑΣΚΗΣΕΙΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Γεώργιος Φρ.

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

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

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

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

Κατασκευή της κίνησης Brown και απλές ιδιότητες

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

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

Συναρτήσεις. Σημερινό μάθημα

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

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

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

ΑΝΑΠΤΥΞΗ ΥΠΟΛΟΓΙΣΤΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΓΙΑ ΤΟΝ ΜΟΝΟ ΙΑΣΤΑΤΟ ΣΤΟΧΑΣΤΙΚΟ ΕΠΙΜΕΡΙΣΜΟ ΗΜΕΡΗΣΙΩΝ ΥΨΩΝ ΒΡΟΧΗΣ ΣΕ ΩΡΙΑΙΑ

Γενικό Λύκειο Μαραθοκάμπου Σάμου. Άλγεβρα Β λυκείου. 13 Οκτώβρη 2016

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Πρώτη Γραπτή Εργασία. Εισαγωγή στους υπολογιστές Μαθηματικά

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

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

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές

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

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

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

{ i f i == 0 and p > 0

Παντού σε αυτό το κεφάλαιο, αν δεν αναφέρεται κάτι διαφορετικό, δουλεύουμε σε ένα χώρο πιθανότητας (Ω, F, P) και η G F είναι μια σ-άλγεβρα.

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

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

ΕΦΑΡΜΟΓΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΚΗΣ ΕΝΤΡΟΠΙΑΣ ΣΤΗΝ ΠΥΡΗΝΙΚΗ ΦΥΣΙΚΗ ΚΑΙ ΤΗ ΣΚΕ ΑΣΗ Ι ΑΚΤΟΡΙΚΗ ΙΑΤΡΙΒΗ

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές

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

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

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

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

Μονάδες α. Να γράψετε στο τετράδιό σας τον παρακάτω πίνακα σωστά συµπληρωµένο.

Συμπεριφοριακή Επιχειρηματικότητα

Martingales. 3.1 Ορισμός και παραδείγματα

Εισαγωγικές Διαλέξεις στην Θεωρία των Αλυσίδων Markov και των Στοχαστικών Ανελίξεων. Οικονομικό Πανεπιστήμιο Αθηνών

Κεφάλαιο 68 Σχεδιασμός κλινικών μελετών και διαχείριση δεδομένων έρευνας

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

Η εξίσωση Black-Scholes

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

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές

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

ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ. Επικ. Καθ. Στέλιος Ζήμερας. Τμήμα Μαθηματικών Κατεύθυνση Στατιστικής και Αναλογιστικά Χρηματοοικονομικά Μαθηματικά

Μεγάλες αποκλίσεις* 17.1 Η έννοια της μεγάλης απόκλισης

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

ΟΙΚΟΝΟΜΕΤΡΙΑ. Αναπληρωτής Καθηγητής. Σχολή ιοίκησης Επιχειρήσεων Πανεπιστήμιο Πατρών

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

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

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

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

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

Pointers. Σημερινό Μάθημα! Χρήση pointer Τελεστής * Τελεστής & Γενικοί δείκτες Ανάκληση Δέσμευση μνήμης new / delete Pointer σε αντικείμενο 2

Το υπόδειγμα IS-LM: Εισαγωγικά

Πιθανότητες ΙΙ 1 o Μέρος. Οικονομικό Πανεπιστήμιο Αθηνών

Εκφωνήσεις και Λύσεις των Θεμάτων

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

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

1. Ο εγγυημένος ρυθμός οικονομικής ανάπτυξης στο υπόδειγμα Harrod Domar εξαρτάται

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

Transcript:

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

Δυνατότητες πρόβλεψης Ένα απλό παράδειγμα Εισροή, Ι = 1 (σταθερή) Ταμιευτήρας Απόθεμα, x Εξίσωση εξέλιξης συστήματος Εκροή Q = φ(x) =.2 e.3 x x t = x t 1 + 1.2 e.3 x t 1 Εισροή, Ι - Εκροή, Q 24 22 2 18 16 14 12 1 8 6 4 2 Εισροή: I = 1 (σταθερή) Εκροή: Q =.2 exp (.3 x ) 2 4 6 8 1 12 14 16 Απόθεµα, x Απόθεµα x t 18 16 14 12 1 8 6 4 2 Απόθεµα: x t = x t - 1 + 1 -.2 exp(.3 x t - 1) 2 4 6 8 1 12 14 16 Απόθεµα x t - 1 Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 3 Απλοί αριθμητικοί υπολογισμοί του παραδείγματος Εξίσωση εξέλιξης συστήματος x t = x t 1 + 1.2 e.3 x t 1 Χρόνος 1 2 Απόθεμα 4.4 13.3361 12.4761 Απόθεμα 4. 13.33598 12.4768 Απόθεµ α, x 2 15 1 Πραγµατική εξέλιξη Αρχική τιµή: x = 4.4 Eξέλιξη µοντέλου Αρχική τιµή: x = 4 3 M 22 23 14.13587 M 14.33236 9.5967 14.13576 M 12.87899 13.3576 5 Μέση τιµή 1 2 3 4 5 6 Χρόνος, t 24 16.3737 12.37389 25 1.4613 14.1854 Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 4

Συνέχεια και τέλος παραδείγματος Ποιά είναι η καλύτερη πρόγνωση; (α) του μοντέλου, με αρχική τιμή x = 4 (αντί της πραγματικής αλλά άγνωστης τιμής x = 4.4) ή (β) η στατιστική, π.χ. χρησιμοποιώντας τη μέση τιμή x =11 Απόθεµα, x Σφάλµα πρόγνωσης, x 2 15 1 5 15 1 5 Πραγµατική εξέλιξη Αρχική τιµή: x = 4.4 Μέση τιµή Eξέλιξη µοντέλου Αρχική τιµή: x = 4 1 2 3 4 5 6 Χρόνος, t Σφάλµα µοντέλου Σφάλµα στατιστικής πρόγνωσης -5-1 -15 1 2 3 4 5 6 Χρόνος, t Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 5 Συμπέρασμα Όπως διατυπώθηκε από το γάλλο µαθηµατικό Henri Poincare ( 19) Ακόμα και αν οι φυσικοί νόμοι δεν είχαν άλλα μυστικά από εμάς, θα μπορούσαμε να ξέρουμε την αρχική κατάσταση μόνο κατά προσέγγιση. Αν αυτό μας επιτρέπει να προβλέψουμε τη μεταγενέστερη κατάσταση με τον ίδιο βαθμό προσέγγισης, αυτό αρκεί να πούμε ότι το φαινόμενο είχε προβλεφθεί, ότι υπόκειται σε νόμους. Όμως, το ζήτημα δεν είναι πάντοτε έτσι: υπάρχει περίπτωση οι πολύ λεπτές διαφορές στις αρχικές συνθήκες να παράγουν πολύ μεγαλύτερες διαφορές στα τελικά φαινόμενα, ένα ελάχιστο σφάλμα στην αρχή να προκαλεί ένα τεράστιο σφάλμα στο τέλος. Η πρόβλεψη τότε γίνεται αδύνατη κι έτσι έχουμε το φαινόμενο της τύχης. Χάος Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 6

Γενικές αρχές στην αντιμετώπιση της διαχείρισης υδατικών πόρων 1. Αποδοχή της αβεβαιότητας Αδυναμία μακροπρόθεσμης ακριβούς (ντετερμινιστικής) πρόγνωσης Χρήση προγνώσεων πιθανοτικού στατιστικού τύπου (ποσοτικοποίηση της αβεβαιότητας) 2. Αποδοχή της διακινδύνευσης (του ρίσκου) Αδυναμία εξασφάλισης πλήρους ασφάλειας (δεν μπορούμε να βάλουμε όρια στη φύση) Ποσοτικοποίηση με βάση τη θεωρία πιθανοτήτων Υιοθέτηση ανεκτού επιπέδου διακινδύνευσης, σε όρους πιθανότητας (π.χ. 1%)... και όχι µόνο Στη διαχείριση των υδατικών πόρων έχουν ιδιαίτερη σημασία τα μαθηματικά της αβεβαιότητας Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 7 Η πραγματική διακύμανση των υδρολογικών μεγεθών σε διάφορες χρονικές κλίμακες Παροχή Q (m 3 /s) 15 125 1 75 5 25 2 4 6 8 1 12 14 16 18 2 22 24 31 εκεµβρίου 197 Χρόνοςt (ώρες) Παροχή Q (m 3 /s) 1 8 6 4 2 Οκτ-7 εκ-7 Φεβ-71 Απρ-71 Ιουν-71 Αυγ-71 Οκτ-71 εκ-71 Φεβ-72 Απρ-72 Ιουν-72 Αυγ-72 Χρόνοςt (µήνες) Παροχή Q (m 3 /s) 1 75 5 25 1 3 5 7 9 1113151719212325272931 εκέµβριος 197 Χρόνοςt (ηµέρες) Παροχή Q (m 3 /s) εδοµένα: Παροχή Ευήνου στη θέση Πόρος Ρηγανίου Πηγή: Κουτσογιάννης και Ξανθόπουλος (1999) Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 8 35 3 25 2 15 1 5 197-71 1972-73 1974-75 1976-77 1978-79 198-81 1982-83 1984-85 1986-87 1988-89 199-91 1992-93 Χρόνοςt (υδρολογικά έτη)

Η συμπεριφορά των υδρολογικών μεγεθών (διακύμανση στο χρόνο) Τυχαία συμπεριφορά, αλλά σύνθετη Κανονικοί κύκλοι στην κλίμακα των εποχών του έτους (εποχιακή διακύμανση) Τυχαίες διακυμάνσεις (ακανόνιστοι κύκλοι) σε άλλες χρονικές κλίμακες Χρονική και χωρική εξάρτηση Εμμονή σε όλες τις κλίμακες Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 9 Διαφοροποίηση της συμπεριφοράς των υδρολογικών μεταβλητών από απλά τυχαία φαινόμενα Ρουλέτα Διακριτό και πεπερασμένο σύνολο δυνατών τιμών (, 1,..., 36) Σταθερή συμπεριφορά στο χρόνο Γνωστή a priori πιθανότητα εμφάνισης κάθε τιμής (1/37) Το αποτέλεσμα κάθε ρίψης δεν εξαρτάται από την ιστορία των προηγούμενων ρίψεων Παροχή ποταμού Συνεχές και άπειρο σύνολο δυνατών τιμών, από μέχρι +. Ο ρυθμός με τον οποίο τείνει στο άπειρο δεν είναι ο ελάχιστος δυνατός (Φαινόμενο Νώε) Μεταβαλλόμενη συμπεριφορά (κανονική μεταβολή με τις εποχές ακανόνιστη σε άλλες κλίμακες) Κατανομή πιθανοτήτων εμπειρικά διαπιστωμένη από μετρήσεις Κάθε τιμή εξαρτάται από όλη την ιστορία των προηγούμενων τιμών (Εμμονή: Βραχυπρόθεσμη, μακροπρόθεσμη) Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 1

Δυσκολία στον τρόπο εκτίμησης πιθανοτήτων σύνθετων γεγονότων Παράδειγμα: Αν (α) χαρακτηρίσουμε ως ξηρό έτος κάθε έτος στο οποίο ο ετήσιος όγκος απορροής ενός ποταμού είναι μικρότερος ή ίσος των 3 km 3, και (β) γνωρίζουμε ότι η πιθανότητα ενός ξηρού έτους είναι 1/1, ποιά είναι η πιθανότητα δύο διαδοχικάχρόνιαναείναιξηρά; Απάντηση: Δεν είναι εύκολο να δοθεί με κλασικές μαθηματικές μεθόδους Αντίστοιχο παράδειγμα στη ρουλέτα: ποια είναι η πιθανότητα σε δύο διαδοχικές ρίψεις να έχουμε αποτέλεσμα μικρότερο ή ίσο του 3; Απάντηση: (4/37) 2 Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 11 Επιστημονικοί κλάδοι που επιστρατεύονται για την απάντηση στο προηγούμενο ερώτημα 1. Θεωρία πιθανοτήτων: Θεμέλιο των υπολογισμών 2. Στατιστική: Εκτίμηση της κατανομής πιθανότητας με βάση ένα δείγμα μετρήσεων της παροχής 3. Θεωρία στοχαστικών ανελίξεων: Μαθηματική περιγραφή της εξάρτησης των μεγεθών στο χρόνο 4. Προσομοίωση: Υπολογιστική μαθηματική τεχνική Βασίζεται στον πειραματισμό πάνω σε συνθετικές σειρές Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 12

Ιστορία της στοχαστικής προσομοίωσης (ή μεθόδου Monte Carlo) Συνδυάζεται με την ανάπτυξη των των μαθηματικών και της φυσικής στα μέσα του 2ου αιώνα αλλά και των υπολογιστών Ανακαλύφθηκε από τον πολωνό μαθηματικό Stanislaw Ulam (εργαζόταν στην ομάδα του Los Alamos) το 1946 (Metropolis, 1989, Eckhardt, 1989) Αμέσως μετά, η μέθοδος χρησιμοποιήθηκε για την επίλυση προβλημάτων συγκρούσεων ουδετερονίων από τους φυσικούς και μαθηματικούς του Los Alamos (John von Neumann, Nicholas Metropolis, Enrico Fermi), αφού κωδικοποιήθηκε στον πρώτο υπολογιστή ENIAC Η «επίσημη» ιστορία της μεθόδου ξεκινά με τη δημοσίευση των Metropolis and Ulam (1949) Από τη δεκαετία του 197 η προσομοίωση χρησιμοποιείται σε προβλήματα υδατικών πόρων (παρόλο που τα πρώτα βήματα έγιναν τη δεκαετία του 195 Barnes, 1954) Η έρευνα για τις στοχαστικές μεθόδους στους υδατικούς πόρους εξακολουθεί και εντείνεται Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 13 Ένα απλό παράδειγμα για την έκταση των εφαρμογών της προσομοίωσης m = 2 n = 16 π = 3.2 r y x Υπολογισμός του αριθμού π 1. Μέσω μιας γεννήτριας τυχαίων ομοιόμορφων αριθμών παράγονται m ζεύγη (x, y) στο διάστημα [, 1] 2. Μετριούνται τα σημεία εκείνα τα οποία βρίσκονται μέσα στο τεταρτοκύκλιο, ήτοι τα σημεία για τα οποία ισχύει x 2 + y 2 1 3. Αν n το πλήθος των σημείων αυτών, τότε ο λόγος n / m αποτελεί μέτρο εκτίμησης του αριθμού π / 4 (λόγος των εμβαδών του τεταρτοκυκλίου προς το τετράγωνο) 4. Η ακρίβεια εκτίμησης του π εξαρτάται από το πλήθος m Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 14

Υδρολογική (γεωφυσική) εμμονή Η «περίεργη»(σε σχέση με τις τυχαίες διεργασίες) συμπεριφορά των υδρολογικών και άλλων γεωφυσικών διεργασιών ανακαλύφθηκε από τον άγγλο μηχανικό E. H. Hurst (195) στα πλαίσια της μελέτης του Υψηλού Φράγματος Aswan στο Νείλο Φαινόμενο Hurst Ο πολωνο γάλλος μαθηματικός και μηχανικός B. Mandelbrot (1965) συσχέτισε το φαινόμενο Hurst με τη βιβλική ιστορία για τις επτά παχιές και τις επτά ισχνές αγελάδες Φαινόμενο Ιωσήφ Στατιστικά, το φαινόμενο συνδέεται με συσχετίσεις στο χρόνο, ακόμη και για πολύ μεγάλες χρονικές αποστάσεις Μακρά μνήμη, μακροπρόθεσμη εμμονή, εξάρτηση μακράς εμβέλειας Το φαινόμενο μπορεί να κατανοηθεί ως επαλληλία τυχαίων διακυμάνσεων σε πολλές χρονικές κλίμακες (D. Koutsoyiannis, 22) Διακύμανση πολλών κλιμάκων Ως αποτέλεσμα, οι χρονοσειρές εμφανίζουν ομοιοθετικές ιδιότητες στην αλλαγή χρονικής κλίμακας Ομοιοθετική συμπεριφορά Το φαινόμενο μπορεί να εξηγηθεί με βάση την αρχή της μέγιστης εντροπίας, εφαρμοζόμενη σε πολλές χρονικές κλίμακες (D. Koutsoyiannis, 25) Το φαινόμενο διαπιστώθηκε ότι είναι «πανταχού παρόν», όχι μόνο σε γεωφυσικές διεργασίες (π.χ. κλιματικές, υδρολογικές) αλλά και σε τεχνολογικές (π.χ. δίκτυα υπολογιστών) και οικονομικές (π.χ. χρηματιστηριακές) Το φαινόμενο έχει δυσμενείς συνέπειες στην αξιοποίηση υδατικών πόρων (αύξηση αβεβαιότητας) Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 15 Μαθηματική περιγραφή της υδρολογικής εμμονής Το μαθηματικό μοντέλο που χρησιμοποιείται για την περιγραφή του φαινομένου είναι σήμερα γνωστό ως στοχαστική ανέλιξη αυτο όμοια (Self Similar) ή απλής ομοιοθεσίας (Simple Scaling συντομογραφία SSS Process = Simple Scaling Stochastic Process) Την ανέλιξη SSS εισήγαγε για τη μοντελοποίηση της τύρβης ο ρώσος Μαθηματικός A. Kolmogorov (194) που την αποκάλεσε «σπείρα του Wiener» (Wiener Spiral) Σημαντική στη μελέτη της ανέλιξης SSS είναι η συμβολή του αμερικανού μαθηματικού J. Lamperti (1962) που την αποκάλεσε «ημι ευσταθή ανέλιξη» (Semi Stable process) ΗσύνδεσητηςανέλιξηςSSS με το φαινόμενο Hurst έγινε από τον πολωνο γάλλο μαθηματικό και μηχανικό B. Mandelbrot (1965), που την αποκάλεσε «κλασματικό θόρυβο Brown» (fractional Brownian noise). Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 16

Υδρολογική εμμονή: Διαπίστωση με βάση τη χρονοσειρά του Νειλομέτρου Ελάχιστη στάθµη του ποταµού Νείλου Ένδειξη Νειλοµέτρου 15 14 13 12 11 1 9 8 Ετήσια τιµή Κυλιόµενος µέσος όρος 4 ετών 6 7 8 9 1 11 12 13 Έτος Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 17 Υδρολογική εμμονή: Διαπίστωση και ποσοτικοποίηση με βάση τη χρονοσειρά του Νειλομέτρου Log(τυπική απόκλιση) 3.2 3 2.8 2.6 2.4 2.2 2 1.8 Ιστορικό δείγµα Λευκός θόρυβος (τυπική τυχαία συµπεριφορά) Κλίση Η =.85 Κλίση =.5.2.4.6.8 1 1.2 1.4 Log(κλίµακα) Ποσοτικά, η υδρολογική εμμονή περιγράφεται από την παράμετρο Η που παίρνει τιμές στο διάστημα (, 1) ΗτιμήΗ =.5 αντιστοιχεί στην τυπική τυχαία συμπεριφορά Τιμές Η >.5 αντιστοιχούν σε μακροπρόθεσμη εμμονή Τιμές Η <.5 αντιστοιχούν σε αντιεμμονή (δεν παρατηρούνται στη φύση) Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 18

Στοχαστική προσομοίωση φυσικών υδρολογικών διεργασιών Κατασκευή συνθετικών εισροών 1 ετών στην Υλίκη με τον υδρολογικό προσομοιωτή «Κασταλία» Περίπτωση 1: Με αναπαραγωγή της μακροπρόθεσμης εμμονής 3 25 2 15 1 5 1 2 3 4 5 6 7 8 9 1 131.77 31. 49.12 2..6. 92 Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 19 Στοχαστική προσομοίωση φυσικών υδρολογικών διεργασιών (2) 3 Κατασκευή συνθετικών εισροών 1 ετών στην Υλίκη με τον υδρολογικό προσομοιωτή «Κασταλία» Περίπτωση 2: Χωρίς αναπαραγωγή της μακροπρόθεσμης εμμονής 25 2 15 1 5 1 2 3 4 5 6 7 8 9 1 124.8 257. 49.5 2...56 Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 2

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

Αλγοριθμική εφαρμογή της προσομοίωσης: Εισαγωγή στους τυχαίους αριθμούς Μια ακολουθία αριθμών x i λέγεται ακολουθία τυχαίων αριθμών δεδομένης κατανομής F(x) αν αποτελεί δείγμα της τυχαίας μεταβλητής Χ, η οποία έχει συνάρτηση κατανομής F(x) (Papoulis, 199). Η διαδικασία γέννησης τυχαίων αριθμών είναι γνωστή και ως δειγματοληψία Monte Carlo. Για κάθε συνάρτηση κατανομής μπορεί να κατασκευαστούν γεννήτριες τυχαίων αριθμών. Η γεννήτρια είναι ένας αλγόριθμος, συνήθως αναδρομικός, ο οποίος μπορεί να παράγει διαδοχικά οσουσδήποτε όρους της τυχαίας ακολουθίας. Οι τυχαίοι αριθμοί δεν γεννώνται στην τύχη, αλλά βάσει ενός αυστηρά προσδιοριστικού αλγορίθμου, ο οποίος οδηγεί στην ίδια ακολουθία αριθμών, αν ξεκινήσει με τις ίδιες αρχικές συνθήκες. (Γιατολόγοαυτότους τυχαίους αριθμούς μερικοί τους ονομάζουν ψευδοτυχαίους.) Αν αλλάξουμε τις αρχικές συνθήκες παίρνουμε άλλη τυχαία ακολουθία (ακριβέστερα άλλο τμήμα της ίδιας περιοδικής ακολουθίας). Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 23 Γέννηση ανεξάρτητων τυχαίων αριθμών με δεδομένη συνάρτηση κατανομής Ομοιόμορφη κατανομή Γεννώνται οι ακέραιοι αριθμοί q i από τον αναδρομικό τύπο q i = (kq i 1 + c) mod m, όπου k, c και m κατάλληλες ακέραιες σταθερές (π.χ. k = 6969, c = 1, m = 2 32 = 4 294 967 296 ή k = 7 5 = 16 87, c =, m = 2 31 1 = 2 147 483 647 βλ. Ripley, 1987, σ. 39), οι οποίοι αποτελούν τυχαίους αριθμούς ομοιόμορφα κατανεμημένους στο διάστημα [1, m 1]. Υπολογίζονται οι αριθμοί u i = q i / m που αποτελούν πρακτικά ακολουθία τυχαίων αριθμών συνεχούς τύπου στο διάστημα (, 1). Τυχούσα κατανομή Αν F 1 ( ) η αντίστροφη συνάρτηση της συνάρτησης κατανομής F(x), και u i διαδοχικοί ομοιόμορφοι τυχαίοι αριθμοί στο διάστημα (, 1), τότε οι αριθμοί w i = F 1 (u i ) αποτελούν διαδοχικούς όρους ακολουθίας τυχαίων αριθμών με συνάρτηση κατανομή F(x). Στο Excel η συνάρτηση rand() γεννά τυχαίους αριθμούς με ομοιόμορφη κατανομή στο διάστημα [, 1] και η συνάρτηση normsinv(rand()) τυχαίους αριθμούς με κανονική κατανομή Ν(, 1). Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 24

Γέννηση τυχαίων αριθμών με μακροπρόθεσμη εμμονή: Η μέθοδος του συμμετρικού κυλιόμενου μέσου (SΜΑ) Το σχήµα συµµετρικού κυλιόµενου µέσου (symmetric moving average SMA) έχει εισαχθεί από τον Koutsoyiannis (2) και µετασχηµατίζει µια ακολουθία λευκού θορύβου V i σε µια ακολουθία µε αυτοσυσχέτιση Χ i σύµφωνα µε τη σχέση q X i = a j V i + j = a q V i q + + a 1 V i 1 + a V i + a 1 V i + 1 + + a q V i + q j = q όπου τα a j είναι συντελεστές βάρους και ο αριθµός τους q θεωρητικά είναι άπειρος αλλά στην πράξη λαµβάνει µια πεπερασµένη τιµή. Η µέθοδος είναι κατάλληλη για τυχούσα συνάρτηση αυτοσυσχέτισης. Στην περίπτωση του µοντέλου SSS (FGN) αποδεικνύεται (Koutsoyiannis, 22) ότι οι συντελεστές βάρους είναι a j (2 2 H) γ 3 2H [ j + 1 H +.5 + j 1 H +.5 2 j H +.5 ] Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 25 Αναφορές Barnes, F. B., Storage required for a city water supply, J. Inst. Eng. Australia, 26(9) 198 23, 1954. Hurst, H. E., Long Term Storage Capacity of Reservoirs, Proceedings of the American Society of Civil Engineers, 76(11), 195. Eckhardt, R., Stan Ulam, John von Neumann and the Monte Carlo method, in From cardinals to chaos, ed. by N. G. Cooper, Cambridge University, NY., 1989. Kolmogorov, A. N., Wienersche Spiralen und einige andere interessante Kurven in Hilbertschen Raum, Comptes Rendus (Doklady) Acad. Sci. USSR (N.S.) 26, 115 118, 194. Koutsoyiannis, D., The Hurst phenomenon and fractional Gaussian noisemadeeasy, Hydrological Sciences Journal, 47(4), 573 595, 22. Koutsoyiannis, D., Climate change, the Hurst phenomenon, and hydrological statistics, Hydrological Sciences Journal, 48(1), 3 24, 23. Koutsoyiannis, D., Uncertainty, entropy, scaling and hydrological stochastics, 2, Time dependence of hydrological processes and time scaling, Hydrological Sciences Journal, 5(3), 45 426, 25. Lamperti, J. W. (1962), Semi stable stochastic processes, Transactions of the American Mathematical Society, 14, 62 78. Metropolis, N., The beginning of the Monte Carlo method, in From cardinals to chaos, ed. by N. G. Cooper, Cambridge University, NY., 1989. Metropolis, N., and S. Ulam, The Monte Carlo Method, Journal of the American Statistical Association, 44(247), 335 341, 1949. Mandelbrot, B. B., Uneclassedeprocessusstochastiques homothetiques a soi: Application a la loi climatologique de H. E. Hurst, Compte Rendus Academie Science, 26, 3284 3277, 1965. Papoulis, A., Probability and Statistics, Prentice Hall, 199. Ripley, B. D., Stochastic Simulation, Wiley, New York, 1987. Κουτσογιάννης, Δ., και Θ. Ξανθόπουλος, Τεχνική Υδρολογία, Έκδοση 3, 418 σσ., Εθνικό Μετσόβιο Πολυτεχνείο, Αθήνα, 1999. Δ. Κουτσογιάννης, Εκτίμηση και διαχείριση αβεβαιότητας 26