1. Home page
  2. Search

Optimal control - limit policies in stochastic processes's problems

This item is provided by the institution :
National Documentation Centre (EKT)   

Repository :
National Archive of PhD Theses  | ΕΚΤ NA.Ph.D.   

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



Βέλτιστες μονότονες πολιτικές σε προβλήματα ελέγχου στοχαστικών διαδικασιών
Optimal control - limit policies in stochastic processes's problems
Δημητράκος, Θεοδόσης
Dimitrakos, Theodosis
PhD Thesis
2005
Στην παρούσα διατριβή μελετώνται διάφορα προβλήματα βέλτιστου ελέγχου στοχαστικών διαδικασιών τα οποία μπορούν να περιγραφούν με κατάλληλα Μαρκοβιανά ή ημι-Μαρκοβιανά μοντέλα αποφάσεων. Τα προβλήματα σχετίζονται με το βέλτιστο έλεγχο μιας διδιάστατης επιδημικής διαδικασίας, με τη βέλτιστη προληπτική συντήρηση ενός συστήματος παραγωγής, με τη βέλτιστη επισκευή ή αντικατάσταση ενός μηχανήματος και με το βέλτιστο έλεγχο ενός πληθυσμού παρασίτων. Ο κύριος στόχος είναι η εύρεση της πολιτικής η οποία, για κάθε αρχική κατάσταση της διαδικασίας, ελαχιστοποιεί τη μέση τιμή μιας προκαθορισμένης συνάρτησης του μελλοντικού κόστους. Σε μερικά προβλήματα αποδεικνύουμε ότι η βέλτιστη πολιτική είναι μονότονη, δηλαδή θέτει σε λειτουργία το μηχανισμό ελέγχου της διαδικασίας αν και μόνο αν η κατάσταση της διαδικασίας (π.χ. αριθμός φορέων μιας ασθένειας, βαθμός επιδείνωσης ή ηλικία ενός μηχανήματος, πληθυσμιακό μέγεθος παρασίτων) είναι ίση ή υπερβαίνει μία κρίσιμη τιμή. Σε κάποιες περιπτώσεις είναι δυνατόν να βρεθεί η βέλτιστη κρίσιμη τιμή. Σε άλλα προβλήματα κατασκευάζουμε κατάλληλους αλγορίθμους οι οποίοι αποσκοπούν στην εύρεση της βέλτιστης πολιτικής. Σε ορισμένες περιπτώσεις αποδεικνύουμε ότι ο αλγόριθμος συγκλίνει στη βέλτιστη πολιτική ενώ σε άλλες περιπτώσεις υπάρχουν ισχυρές αριθμητικές ενδείξεις ότι η τελική πολιτική που δημιουργεί ο αλγόριθμος είναι βέλτιστη.
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Φυσικές Επιστήμες
Προληπτική συντήρηση συστήματος παραγωγής
Αλγόριθμος βελτίωσης των πολιτικών
Epidemic process
Average cost
Discounted cost
Αποπληθωρισμένο κόστος
Control - limit policies
Computer and Information Sciences
Φυσικές Επιστήμες
Βέλτιστος έλεγχος πληθυσμού παρασίτων
Επιδημική διαδικασία
Optimal pest control
Μέσο κόστος
Μονότονες πολιτικές
Μαρκοβιανά μοντέλα αποφάσεων
Markov decision models
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Natural Sciences
Preventive maintenance of a production system
Policy-improvement algorithm
Greek
Πανεπιστήμιο Αιγαίου
University of the Aegean
Πανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Στατιστικής και Αναλογιστικών - Χρηματοοικονομικών Μαθηματικών
National Documentation Centre (EKT)
National Archive of PhD Theses
Συλλογή ΕΑΔΔ



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