Κατεύθυνση Στατιστική και Επιχειρησιακή Έρευνα
Βιβλιοθήκη Σχολής Θετικών Επιστημών

2014-01-29

2014

Δημητρακόπουλος Ιωάννης

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

Δυναμικός προγραμματισμός με χρήση γεγονότων

Ελληνικά

Event-based dynamic programming

Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζεταιο
{\it{Δυναμικόςπρογραμματισμόςμεχρήσηγεγονότων}} (\textlatin{\it{event-based
dynamic programming}}),
μίαεναλλακτικήμέθοδοςγιατηδιατύπωσητηςσυνάρτησηςτιμήςΠροβλημάτωνΕλέγχουπουαναλύο
νταιστοπλαίσιοτωνΜαρκοβιανώνΔιαδικασιώνΑπόφασης. H
μέθοδοςαυτήσυστηματοποιείκαισεορισμένεςπεριπτώσειςαπλοποιείτηναπόδειξητωνιδιοτήτ
ωνμονοτονίαςπουικανοποιείη
συνάρτησητιμήςδιαφόρωνΠροβλημάτωνΕλέγχουσεσυστήματαεξυπηρέτησης,
σεσύγκρισημετηχρήσηκλασσικήςεπαγωγήςστησυνάρτησητιμήςπουπροκύπτειαπότημέθοδοτωνδ
ιαδοχικώνπροσεγγίσεωνκαιεκφράζειτοπρόβλημαστονπεπερασμένοορίζοντα. Η
μέθοδοςαυτή διατυπώνειτησυνάρτησητιμήςωςσύνθεσητελεστώνγεγονότων
όπουτογεγονόςαναφέρεταισεκάποιοδομικόστοιχείοτηςσυνάρτησηςτιμήςκαιόχικατ'
ανάγκησεκάποιαδυνατήεξέλιξητουπροβλήματος. Μεαυτήτηδιατύπωσηη
μελέτητωνσχέσεωνμονοτονίαςτηςσυνάρτησηςτιμήςανάγεταιστημελέτητωνιδιοτήτωνμονοτον
ίαςπουδιατηρούνοιαντίστοιχοιτελεστέςγιακάθεπραγματικήσυνάρτησηπουορίζεταιστοχώρο
καταστάσεωνκαιικανοποιείτιςεπιθυμητέςιδιότητεςπουθέλουμενααποδείξουμεγιατησυνάρτ
ησητιμήςτουπροβλήματος.
Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζουμετοθεωρητικόυπόβαθροτηςμεθόδου,
καταγράφουμετουςτελεστέςγεγονότωνκαιτιςαντίστοιχεςιδιότητεςμονοτονίαςπουδιατηρού
ν,
καιδιατυπώνουμετοπρόβληματουαπόκοινούδυναμικούελέγχουτηςαποδοχήςπελατώνκαιτουρυθ
μούεξυπηρέτησηςσεμία$M/M/1$ουράαναμονήςστοπλαίσιοαυτό.

Δυναμικός προγραμματισμός, Μαρκοβιανά προβλήματα ελέγχου, Ουρές αναμονής, Μαρκοβιανές διαδικασίες αποφάσεων, Τελεστές γεγονότων

Όχι

0

Όχι

25

77

Δεν επιτρέπεται η πρόσβαση στο αρχείο.

https://pergamos.lib.uoa.gr/uoa/dl/object/1317045