National and Kapodistrian University of Athens
Δυναμικός προγραμματισμός με χρήση γεγονότων
Abstract
dc:descriptionΣτηπαρούσαδιπλωματικήεργασίαπαρουσιάζεταιο {\it{Δυναμικόςπρογραμματισμόςμεχρήσηγεγονότων}} (\textlatin{\it{event-based dynamic programming}}), μίαεναλλακτικήμέθοδοςγιατηδιατύπωσητηςσυνάρτησηςτιμήςΠροβλημάτωνΕλέγχουπουαναλύο νταιστοπλαίσιοτωνΜαρκοβιανώνΔιαδικασιώνΑπόφασης. H μέθοδοςαυτήσυστηματοποιείκαισεορισμένεςπεριπτώσειςαπλοποιείτηναπόδειξητωνιδιοτήτ ωνμονοτονίαςπουικανοποιείη συνάρτησητιμήςδιαφόρωνΠροβλημάτωνΕλέγχουσεσυστήματαεξυπηρέτησης, σεσύγκρισημετηχρήσηκλασσικήςεπαγωγήςστησυνάρτησητιμήςπουπροκύπτειαπότημέθοδοτωνδ ιαδοχικώνπροσεγγίσεωνκαιεκφράζειτοπρόβλημαστονπεπερασμένοορίζοντα. Η μέθοδοςαυτή διατυπώνειτησυνάρτησητιμήςωςσύνθεσητελεστώνγεγονότων όπουτογεγονόςαναφέρεταισεκάποιοδομικόστοιχείοτηςσυνάρτησηςτιμήςκαιόχικατ' ανάγκησεκάποιαδυνατήεξέλιξητουπροβλήματος. Μεαυτήτηδιατύπωσηη μελέτητωνσχέσεωνμονοτονίαςτηςσυνάρτησηςτιμήςανάγεταιστημελέτητωνιδιοτήτωνμονοτον ίαςπουδιατηρούνοιαντίστοιχοιτελεστέςγιακάθεπραγματικήσυνάρτησηπουορίζεταιστοχώρο καταστάσεωνκαιικανοποιείτιςεπιθυμητέςιδιότητεςπουθέλουμενααποδείξουμεγιατησυνάρτ ησητιμήςτουπροβλήματος. Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζουμετοθεωρητικόυπόβαθροτηςμεθόδου, καταγράφουμετουςτελεστέςγεγονότωνκαιτιςαντίστοιχεςιδιότητεςμονοτονίαςπουδιατηρού ν, καιδιατυπώνουμετοπρόβληματουαπόκοινούδυναμικούελέγχουτηςαποδοχήςπελατώνκαιτουρυθ μούεξυπηρέτησηςσεμία$M/M/1$ουράαναμονήςστοπλαίσιοαυτό.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Δημητρακόπουλος Ιωάννης
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1317045