Back to search

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Δημητρακόπουλος Ιωάννης. Δυναμικός προγραμματισμός με χρήση γεγονότων. 2014. https://pergamos.lib.uoa.gr/uoa/dl/object/1317045