Πανεπιστηµιακό ίκτυο Εκπαίδευσης, Έρευνας και Τεχνολογίας «Υ ΡΟΜΕ ΩΝ» 1 η Συνάντηση Υποψηφίων ιδακτόρων Πάτρα, 9 Ιουλίου 2005 Θεµατική ενότητα: Επιφανειακά ύδατα Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων Ανδρέας Ευστρατιάδης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Πολιτικών Μηχανικών Τοµέας Υδατικών Πόρων, Υδραυλικών και Θαλάσσιων Έργων
Ιστορικό της διατριβής Ηµεροµηνία ανάθεσης: 15/10/2002 Τριµελής συµβουλευτική επιτροπή:. Κουτσογιάννης, Αναπλ. Καθηγητής ΕΜΠ (επιβλέπων) Μ. Μιµίκου, Καθηγήτρια ΕΜΠ Λ. Βαµβακερίδου, Λέκτορας ΕΜΠ Μετά από υποβολή σχετικής πρότασης, το αντικείµενο της διατριβής εντάχθηκε σε ερευνητικό πρόγραµµα τουέργου «Ηράκλειτος: Υποτροφίες Έρευνας µε προτεραιότητα στη Βασική Έρευνα του Εθνικού Μετσόβιου Πολυτεχνείου» Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 2
Κίνητρο της έρευνας: Βαθµονόµηση µοντέλων Στόχος της βαθµονόµησης είναι η αξιόπιστη αναπαραγωγή της «παρατηρηµένης» συµπεριφοράς του φυσικού συστήµατος Ηβαθµονόµηση µοντέλων µε σχετικάµεγάλο αριθµό παραµέτρων (> 5-6), που παράγουν πολλαπλές µεταβλητές εξόδου, όταν βασίζεται σε ένα κριτήριο, οδηγεί σε σχήµατα µειωµένης προγνωστικής ακρίβειας Ηβαθµονόµηση µε βάση διαφορετικά κριτήρια καλής προσαρµογής, που αναφέρονται σε διαφορετικές όψεις του ίδιου παρατηρηµένου δείγµατος ή σε διαφορετικά δείγµατα παρατηρήσεων, οδηγεί σε διαφορετικές εκτιµήσεις παραµέτρων Αν τα, κατά κανόνα αντικρουόµενα, κριτήρια συναθροιστούν σε µια ενιαία αριθµητική έκφραση (αντικειµενική συνάρτηση), προκύπτει µια «υποκειµενικά» βέλτιστη εκτίµηση παραµέτρων, και δεν γίνονται αντιληπτές οι τυχόν ανταγωνιστικές αλληλεπιδράσεις των κριτηρίων Οι αλληλεπιδράσεις αποτελούν ένδειξη των εγγενών αβεβαιοτήτων του µοντέλου, που οφείλονται σε δοµικά σφάλµατα καθώς και σφάλµατα των δεδοµένων εισόδου Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 3
Αντικείµενο και στόχοι της διατριβής 1. Ησυστηµατικήεπισκόπησητωνµεθόδων επίλυσης πολυκριτηριακών προβληµάτων µη γραµµικής βελτιστοποίησης. 2. Η ανάπτυξη πρωτότυπων αλγοριθµικών σχηµάτων, κατάλληλων για την αντιµετώπιση τέτοιου είδους προβληµάτων. 3. Η ανάδειξη των πλεονεκτηµάτων της πολυκριτηριακής έναντι της µονοκριτηριακής προσέγγισης, σε προβλήµατα εκτίµησης παραµέτρων υδρολογικών µοντέλων. 4. Ηδιατύπωσηµιας στρατηγικής βαθµονόµησης πολύπλοκων υδρολογικών µοντέλων, που βασίζεται στη χρήση πολλαπλών κριτηρίων καλής προσαρµογής, µε εφαρµογή των υπολογιστικών εργαλείων που αναπτύσσονται στα πλαίσια της διατριβής. Υπολογιστικό µέρος Υδρολογικό µέρος Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 4
Η έννοια της πολυκριτηριακής βελτιστοποίησης ιατύπωση µιας διανυσµατικής αντικειµενικής συνάρτησης, µη γραµµικής ως προς τις µεταβλητές ελέγχου Αδυναµία σύγκρισης λύσεων, αν τα κριτήρια βελτιστοποίησης είναι αντικρουόµενα ή δεν µετρώνται σε κοινή βάση (π.χ. χρηµατική αξία) Ένα σηµείο x* είναι βέλτιστο εφόσον δεν υπάρχει άλλο σηµείο x που να µπορεί να βελτιώσει κάποιο κριτήριο, χωρίς ταυτόχρονα να χειροτερέψει τουλάχιστον ένα άλλο Ο παραπάνω ορισµός οδηγεί σε ένα σύνολο αποδεκτών λύσεων, που καλούνται Pareto βέλτιστες ή µη κατώτερες(non-inferior) ή µη κυριαρχούµενες (nondominated) f 2 Σύνορο Pareto, F * Πεδίο τιµών, F Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 5 f 1
υσχέρειες που πρέπει να αντιµετωπιστούν Τυπικές δυσχέρειες, που απαντώνται κατά τη διαδικασία αναζήτησης σε µη γραµµικούς, µη κυρτούς χώρους: εγκλωβισµός σε τοπικά ακρότατα πολύ αργή πρόοδος, στην περίπτωση µη οµαλής γεωµετρίας της επιφάνειας απόκρισης, που οφείλεται στην ύπαρξη αυχένων, µακρόστενων κοιλάδων, κλπ. η «κατάρα» τωνπολλώνδιαστάσεων, σε συνδυασµό µε τον υπολογιστικό φόρτο που απαιτούν οι εφαρµογές της πράξης Επιπλέον δυσχέρειες, που οφείλονται στις ιδιαιτερότητες του πολυκριτηριακού χαρακτήρα του προβλήµατος: όχι σύγκλιση σε µία «ολικά» βέλτιστη λύση, αλλά ταυτόχρονη παραγωγή πολλαπλών, µη κατωτέρων λύσεων το τελικό σύνολο λύσεων (διακριτό σύνολο) πρέπει να περιέχει αντιπροσωπευτικά σηµεία του συνόρου Pareto (συνεχές σύνολο) Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 6
Πολυκριτηριακή βελτιστοποίηση: Επισκόπηση Κλασικές προσεγγίσεις: Αναζήτηση µοναδικής λύσης, που θεωρείται η πλέον συµβιβαστική, µε αναδιατύπωση του προβλήµατος σε µονοκριτηριακό Τα χαρακτηριστικά της «ολικά» βέλτιστης λύσης εκφράζονται µε υποκειµενικό τρόπο, υπό µορφή συντελεστών βάρους, τιµώνστόχων, σειράς προτεραιότητας των κριτηρίων, κλπ. Σύγχρονες προσεγγίσεις (µετά το 1990): Προσαρµογή των εξελικτικών (γενετικών) αλγορίθµων, για την ταυτόχρονη βελτιστοποίηση ενός πληθυσµού σηµείων Τροποποίηση του τελεστή επιλογής, ώστε να ευνοεί την επιβίωση µη κατωτέρων λύσεων, διατηρώντας παράλληλα έναν καλά κατανεµηµένο πληθυσµό Οι υπόλοιπες υπολογιστικές διαδικασίες (κωδικοποίηση, διασταύρωση, µετάλλαξη) διατηρούνται ως έχουν Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 7
Μειονεκτήµατα υφιστάµενων προσεγγίσεων Εξαιρετικά χρονοβόρα διαδικασία αναζήτησης, ιδιαίτερα σε εφαρµογές µε πολλέςπαραµέτρους και πολλά κριτήρια Μειωµένη εµπειρία σε προβλήµατα περισσότερων των δύο κριτηρίων Στις υδρολογικές εφαρµογές, δενείναιεκτωνπροτέρωνγνωστόαν τα κριτήρια βελτιστοποίησης των παραµέτρων είναι αντικρουόµενα Εξαιτίας των εγγενών σφαλµάτων του µοντέλου, λύσεις που από µαθηµατική σκοπιά είναι βέλτιστες, ενδέχεται να είναι µη αποδεκτές από υδρολογικής σκοπιάς f 2 Οµαλό σύνορο Pareto, αντιστοιχεί σε αποδεκτούς συµβιβασµούς των επιµέρους κριτηρίων f 2 Μικρό µέρος του συνόρου Pareto αντιστοιχεί σε αποδεκτούς συµβιβασµούς f 1 f 1 Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 8
Υπολογιστικές τεχνικές που αναπτύσσονται ιαδικασία αναζήτησης: Εφαρµόζεται ένα πλέγµα ντετερµινιστικών και στοχαστικών κανόνων εξέλιξης ενός πληθυσµού σηµείων, µε βάσηένα γενικευµένο σχήµα απλόκου(simplex), που είναι ευπροσάρµοστο στα γεωµετρικά χαρακτηριστικά της επιφάνειας απόκρισης Μέσω µιας στρατηγικής προσοµοιωµένης ανόπτησης, ελέγχεται ο βαθµός τυχαιότητας στο σχήµα γέννησης νέων λύσεων, που εξασφαλίζει διαφυγή από τοπικά ακρότατα ιαδικασία αποτίµησης: Εισάγεται ένα µέτρο κυριαρχίας, που κατευθύνει την αναζήτηση προς το σύνορο Pareto Ορίζεται ένα µέτρο εφικτότητας, για την επιλογή συνδυασµών τιµών κριτηρίων που είναι αποδεκτοί, µε βάση τα χαρακτηριστικά του εκάστοτε προβλήµατος (περιορισµός πεδίου τιµών) Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 9
Έλεγχος µε βάση θεωρητικά προβλήµατα Final set Pareto front Initial set After 25000 evaluations Final set Initial set Final set 16.0 14.0 25 20 40 35 12.0 15 30 10.0 10 25 8.0 6.0 4.0 2.0 0.0-1.0-0.5 0.0 0.5 1.0 5 0-5 -10-15 -20-15 -10-5 20 15 10 5 0 0 10 20 30 40 50 60 7.0 Initial set Pareto front Final set Non-dominated set 7.0 Initial set Final set F-boundary 10.0 Initial set Pareto front Non-dominated set Final set 6.0 6.0 9.0 5.0 5.0 4.0 8.0 7.0 4.0 3.0 2.0 1.0 0.0 0.0 0.2 0.4 0.6 0.8 1.0 3.0 2.0 1.0 0.0-1.0-2.0 0.0 0.2 0.4 0.6 0.8 1.0 6.0 5.0 4.0 3.0 2.0 1.0 0.0 0.3 0.5 0.7 0.9 Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 10
Εφαρµογή στη λεκάνη του Βοιωτικού Κηφισού Αγία Παρασκευή Λιλαία Μαυρονέρι Πολυγύρα ιώρυγα Καρδίτσας Κανάλι Μόρνου Έρκυνα Μέλανας Υλίκη Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 11
Χαρακτηριστικά συστήµατος µοντελοποίηση ιαταραγµένοκαρστικόσύστηµα 2000 km 2, µε σύνθετες αλληλεπιδράσεις µεταξύ επιφανειακών και υπόγειων νερών Χρήσεις νερού: ύδρευση Αθήνας, άρδευση Προσαρµογή µοντέλου προσοµοίωσης λεκάνης απορροής «Υ ΡΟΓΕΙΟΣ» Υπολογιστικές συνιστώσες: ηµικατανεµηµένο µοντέλο επιφανειακής υδρολογίας (5 υπολεκάνες, 6 µονάδες υδρολογικής απόκρισης, ΜΥΑ) αριθµητικό σχήµα κίνησης υπόγειων νερών (διακριτοποίηση του υδροφορέα σε 35 κύτταρα-δεξαµενές) µοντέλο διαχείρισης υδατικών πόρων, για την εκτίµηση των απολήψεων Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 12
Πολυκριτηριακή βαθµονόµηση µοντέλου Παρατηρηµένες χρονοσειρές: µηνιαία απορροή στην έξοδο της λεκάνης (από ηµερήσιο δείγµα σταθµηµέτρου), µηνιαία απορροή κύριων καρστικών πηγών (από αραιό δείγµα υδροµετρήσεων) Περίοδος ελέγχου: Οκτώβριος 1984-Σεπτέµβριος 1990 (βαθµονόµηση), Οκτώβριος 1991-Σεπτέµβριος 1994 (επαλήθευση) Κριτήρια βαθµονόµησης: συντελεστές προσδιορισµού υδρογραφηµάτων (διάσταση πεδίου αποτίµησης = 7) Παράµετροι προς βελτιστοποίηση: χωρητικότητα δεξαµενών εδαφικής υγρασίας και συντελεστές κατείσδυσης (για κάθε ΜΥΑ), υδραυλική αγωγιµότητα κυττάρων που προσοµοιώνουν τη δυναµική των πηγών (διάσταση πεδίου αναζήτησης = 18) Λοιπές παράµετροι: γνωστές από αρχικές διερευνήσεις, µε χρήση σταθµισµένης αντικειµενικής συνάρτησης (περίπου 80 παράµετροι) Χαρακτηριστικά αλγοριθµικά µεγέθη: µέγεθος πληθυσµού = 50, αριθµός δοκιµών = 5000 Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 13
Ανταγωνισµός κριτηρίων σφάλµατος Σφάλµα απορροής πηγών Μέλανα 4.50 4.00 3.50 3.00 2.50 2.00 1.50 1.00 0.50 0.00 0.12 0.14 0.16 0.18 Εξαιρετικά µεγάλο εύρος διακύµανσης τιµών ως προς το ένα κριτήριο Σφάλµα απορροής εξόδου λεκάνης Σφάλµα απορροής πηγών Μαυρονερίου 0.50 0.45 0.40 0.35 0.30 0.25 0.20 Σύνορο Pareto µορφής «ορθής γωνίας» 0.20 0.25 0.30 0.35 Σφάλµα απορροής πηγών Λιλαίας Προκύπτουν µη αποδεκτοί«ανταγωνισµοί» των κριτηρίων σφάλµατος στο πεδίο αποτίµησης που οφείλονται: (α) σε δοµικά σφάλµατα, λόγω της πολυπλοκότητας των διεργασιών (αρνητική συσχέτιση βροχής-παροχής πηγών), (β) σε σφάλµατα δεδοµένων, λόγω της κατασκευής δειγµάτων ελέγχου µε βάσηαραιέςµετρήσεις Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 14
Περιορισµός του πεδίου τιµών 1.00 0.50 0.00-0.50-1.00-1.50-2.00-2.50-3.00-3.50 Ελάχιστο Μέγιστο Βέλτιστο 1.00 0.50 0.00-0.50-1.00-1.50-2.00-2.50-3.00 Ελάχιστο Μέγιστο Βέλτιστο ιωρυγα Καρδίτσας Λιλαίας Μαυρονερίου Αγ. Παρασκευής Έρκυνα Μέλανα Πολυγύρας ιωρυγα Καρδίτσας Λιλαίας Μαυρονερίου Έρκυνα Μέλανα Συντελεστής προσδιορισµού Συντελεστής προσδιορισµού 1.00 0.90 0.80 0.70 0.60 0.50 0.40 0.30 0.20 0.10 0.00 Ελάχιστο Μέγιστο Βέλτιστο 1.00 0.75 0.50 0.25 0.00-0.25-0.50 Ελάχιστο Μέγιστο Βέλτιστο ιωρυγα Καρδίτσας Λιλαίας Μαυρονερίου Αγ. Παρασκευής Έρκυνα Μέλανα Πολυγύρας ιωρυγα Καρδίτσας Λιλαίας Μαυρονερίου Έρκυνα Μέλανα Συντελεστής προσδιορισµού Συντελεστής προσδιορισµού Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 15
Συµπεράσµατα Πορεία ολοκλήρωσης Παρά την αλµατώδη εξέλιξη των υπολογιστικών µεθόδων, υπάρχει περιορισµένη εµπειρία σε υδρολογικές εφαρµογές πολυκριτηριακής βελτιστοποίησης, µε επιχειρησιακό ενδιαφέρον Η πολυκριτηριακή προσέγγιση σε προβλήµατα βαθµονόµησης σύνθετων υδρολογικών µοντέλων, και ειδικότερα η µέθοδος που αναπτύσσεται στα πλαίσια της διατριβής, µπορεί να συµβάλει: στη διερεύνηση των αβεβαιοτήτων που προκύπτουν κατά τη διαδικασία εκτίµησης παραµέτρων στον εντοπισµό αποδεκτών ανταγωνισµών µεταξύ των κριτηρίων καλής προσαρµογής στην κατεύθυνση της αναζήτησης προς προνοµιακές περιοχές των πεδίων των παραµέτρων και των κριτηρίων Η πορεία ολοκλήρωσης περιλαµβάνει τη διατύπωση ενός γενικού µεθοδολογικού πλαισίου, που χρησιµοποιεί τεχνικές πολυκριτηριακής βελτιστοποίησης σε ένα διαδραστικό περιβάλλον, για τον εντοπισµό της «πλέον συµβιβαστικής» βαθµονόµησης Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 16
ηµοσιεύσεις που έχουν γίνει 1. Εfstratiadis, A., and D. Koutsoyiannis, The multiobjective evolutionary annealing-simplex method and its application in calibrating hydrological models, 2nd General Assembly of the European Geosciences Union, Geophysical Research Abstracts, Vol. 7, Vienna, European Geosciences Union, 2005. 2. Efstratiadis, A., D. Koutsoyiannis, and D. Xenos, Minimising water cost in the water resource management of Athens, Urban Water Journal, 1(1), 3-15, 2004. 3. Efstratiadis, A., D. Koutsoyiannis, E. Rozos, and I. Nalbantis, Calibration of a conjunctive surface-groundwater simulation model using multiple responses, EGS-AGU-EUG Joint Assembly, Geophysical Research Abstracts, Vol. 5, Nice, European Geophysical Society, 2003. 4. Efstratiadis, A., D. Koutsoyiannis, K. Hadjibiros, A. Andreadakis, A. Stamou, A. Katsiri, G.-F. Sargentis, and A. Christofides, A multicriteria approach for the sustainable management of the Plastiras reservoir, Greece, EGS-AGU-EUG Joint Assembly, Geophysical Research Abstracts, Vol. 5, Nice, European Geophysical Society, 2003. 5. Efstratiadis, A., E. Rozos, A. Koukouvinos, I. Nalbantis, G. Karavokiros, and D. Koutsoyiannis, An integrated model for conjunctive simulation of hydrological processes and water resources management in river basins, 2nd General Assembly of the European Geosciences Union, Geophysical Research Abstracts, Vol. 7, Vienna, European Geosciences Union, 2005. 6. Rozos, E., A. Efstratiadis, I. Nalbantis, and D. Koutsoyiannis, Calibration of a semi-distributed model for conjunctive simulation of surface and groundwater flows, Hydrological Sciences Journal, 49(5), 819-842, 2004. Α. Ευστρατιάδης, Μη γραµµικές µέθοδοι σε πολυκριτηριακά προβλήµατα υδατικών πόρων 17