Θεωρία και εφαρμογές στοχαστικού δυναμικού προγραμματισμού

Το τεκμήριο παρέχεται από τον φορέα :
Πανεπιστήμιο Αιγαίου   

Αποθετήριο :
Ιδρυματικό Αποθετήριο Ελλάνικος (Hellanicus)   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Θεωρία και εφαρμογές στοχαστικού δυναμικού προγραμματισμού

Παπαθανασίου, Βασίλειος - Γεώργιος

Δημητράκος, Θεοδόσης

masterThesis

2015
2015-11-18T10:20:12Z


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

Markov processes
Dynamic programming
Stochastic programming

Κριτήρια βελτιστοποίησης
Discrete time stochastic systems
Μαρκοβιανές διαδικασίες αποφάσεων
Markov decision processes
Stochastic dynamic programming
Στοχαστικός δυναμικός προγραμματισμός
Στοχαστικά συστήματα διακριτού χρόνου
Optimization criteria
Ακολουθιακή προσεγγιστική μέθοδος
Approximating sequence method

Πανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών. Μαθηματική Μοντελοποίηση στις Φυσικές Επιστήμες και τις Σύγχρονες Τεχνολογίες.




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.