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

This item is provided by the institution :
University of the Aegena   

Repository :
Institutional Repository Hellanicus   

see the original item page
in the repository's web site and access all digital files if the item*



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

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

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

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

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




*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)