Μαρκοβιανά μοντέλα αποφάσεων με εφαρμογές στη βέλτιστη συντήρηση μηχανημάτων

Στην παρούσα διπλωματική εργασία μελετήθηκαν οι Μαρκοβιανές διαδικασίες αποφάσεων τόσο σε θεωρητικό επίπεδο όσο και οι εφαρμογές τους σε μια πληθώρα προβλημάτωναπό τον πραγματικό κόσμο. Οι Μαρκοβιανές διαδικασίες αποφάσεων μπορούν να μας υποδείξουν εκείνες τις ενέργειες οι οποίες ελαχιστοποιούν το κ...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Ιωαννίδης, Κωνσταντίνος - Απόστολος
Άλλοι συγγραφείς: Δημητράκος, Θεοδόσης
Γλώσσα:Greek
Δημοσίευση: 2015
Θέματα:
Διαθέσιμο Online:https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=2*FD*FC*3F*2E*D3*D5G*FD*E4v*D4*18i*CBm&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2013%20.1.41783&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2
http://hdl.handle.net/11610/12214
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
_version_ 1828461042212012032
author Ιωαννίδης, Κωνσταντίνος - Απόστολος
author2 Δημητράκος, Θεοδόσης
author_facet Δημητράκος, Θεοδόσης
Ιωαννίδης, Κωνσταντίνος - Απόστολος
author_sort Ιωαννίδης, Κωνσταντίνος - Απόστολος
collection DSpace
description Στην παρούσα διπλωματική εργασία μελετήθηκαν οι Μαρκοβιανές διαδικασίες αποφάσεων τόσο σε θεωρητικό επίπεδο όσο και οι εφαρμογές τους σε μια πληθώρα προβλημάτωναπό τον πραγματικό κόσμο. Οι Μαρκοβιανές διαδικασίες αποφάσεων μπορούν να μας υποδείξουν εκείνες τις ενέργειες οι οποίες ελαχιστοποιούν το κόστος για ένα δεδομένο πρόβλημα ή αντίστοιχα να μεγιστοποιήσουν το κέρδος μας.Στο πρώτο κεφάλαιο δίνονται κάποιοι βασικοί ορισμοί πάνω στους οποίους βασίζεται η θεωρία, καθώς και τα κριτήρια βελτιστοποίησης που εφαρμόζουμε στα διάφορα προβλήματα. Πριν από αυτά δίνεται μια σύντομη ιστορική αναδρομή στην ανάπτυξη αυτής της θεωρίας. Στο δεύτερο κεφάλιο παρουσιάζεται η θεωρία βελτιστοποίησης σε πεπερασμένο χρονικό ορίζοντα συνοδευόμενη από απλά παραδείγματα που την κάνουν πιο κατανοητή.Επίσης, παρουσιάζεται μια μέθοδος που επιτρέπει την εφαρμογή της θεωρίας σε προβλήματα με άπειρο χώρο καταστάσεων.Στο τρίτο κεφάλαιο παρουσιάζεται η θεωρία βελτιστοποίησης σε άπειρο χρονικό ορίζοντα και πως εφαρμόζονται εκί δύο από τα κριτήρια του πρώτου κεφαλαίου. Παρουσιάζεται και εδώ μια μέθοδος για άπειρο χώρο καταστάσεων, ενώ στο τέλος του κεφαλαίου περιγράφονται δύο βασικοί και εύχρηστοι αλγόριθμοι για επίλυση τέτοιων προβλημάτων. Το κεφάλαιο κλείνει με ένα παράδειγμα που λύνεται και με του δύο αλγόριθμους και γίνεται μια σύγκριση ανάμεσα στους δύο αλγορίθμους.Στο τέταρτο και βασικότερο κεφάλαιο της εργασίας παρουσιάζονται με λεπτομέρειες τέσσερις παραλλαγές του βασικού προβλήματος με το οποίο ασχολήθηκα κατά τη διαδικασία της μελέτης μου στα πλαίσια αυτής της διπλωματικής και δίνονται οι αποδείξεις για τη μορφή της βέλτιστης πολιτικής καθώς και τον υπολογισμό του κόστους για κάθε μοντέλο. Το κεφάλαιο περιέχει και αριθμητικά αποτελέσματα.Στο πέμπτο και τελευταίο κεφάλαιο περιγράφονται μερικά επιπλεόν μοντέλα που αποτελούν γενικεύσεις των μοντέλων του προηγουμένου κεφαλαίου και γίνεται αναφορά στη μορφή της βέλτιστης πολιτικής τους.
id oai:hellanicus.lib.aegean.gr:11610-12214
institution Hellanicus
language Greek
publishDate 2015
record_format dspace
spelling oai:hellanicus.lib.aegean.gr:11610-122142020-11-23T11:18:35Z Μαρκοβιανά μοντέλα αποφάσεων με εφαρμογές στη βέλτιστη συντήρηση μηχανημάτων Ιωαννίδης, Κωνσταντίνος - Απόστολος Δημητράκος, Θεοδόσης Μαρκοβιανά Βελτιστοποίηση Σύστημα παραγωγής Βέλτιση πολιτική Αλγόριθμος βελτίωσης πολιτικών Αλγόριθμος διαδοχικών προσεγγίσεων Markovian decision chains Optimization Optimality equation Deteriorating machine Value iteration algorithm Policy iteration algorithm Markov processes Mathematical optimization Στην παρούσα διπλωματική εργασία μελετήθηκαν οι Μαρκοβιανές διαδικασίες αποφάσεων τόσο σε θεωρητικό επίπεδο όσο και οι εφαρμογές τους σε μια πληθώρα προβλημάτωναπό τον πραγματικό κόσμο. Οι Μαρκοβιανές διαδικασίες αποφάσεων μπορούν να μας υποδείξουν εκείνες τις ενέργειες οι οποίες ελαχιστοποιούν το κόστος για ένα δεδομένο πρόβλημα ή αντίστοιχα να μεγιστοποιήσουν το κέρδος μας.Στο πρώτο κεφάλαιο δίνονται κάποιοι βασικοί ορισμοί πάνω στους οποίους βασίζεται η θεωρία, καθώς και τα κριτήρια βελτιστοποίησης που εφαρμόζουμε στα διάφορα προβλήματα. Πριν από αυτά δίνεται μια σύντομη ιστορική αναδρομή στην ανάπτυξη αυτής της θεωρίας. Στο δεύτερο κεφάλιο παρουσιάζεται η θεωρία βελτιστοποίησης σε πεπερασμένο χρονικό ορίζοντα συνοδευόμενη από απλά παραδείγματα που την κάνουν πιο κατανοητή.Επίσης, παρουσιάζεται μια μέθοδος που επιτρέπει την εφαρμογή της θεωρίας σε προβλήματα με άπειρο χώρο καταστάσεων.Στο τρίτο κεφάλαιο παρουσιάζεται η θεωρία βελτιστοποίησης σε άπειρο χρονικό ορίζοντα και πως εφαρμόζονται εκί δύο από τα κριτήρια του πρώτου κεφαλαίου. Παρουσιάζεται και εδώ μια μέθοδος για άπειρο χώρο καταστάσεων, ενώ στο τέλος του κεφαλαίου περιγράφονται δύο βασικοί και εύχρηστοι αλγόριθμοι για επίλυση τέτοιων προβλημάτων. Το κεφάλαιο κλείνει με ένα παράδειγμα που λύνεται και με του δύο αλγόριθμους και γίνεται μια σύγκριση ανάμεσα στους δύο αλγορίθμους.Στο τέταρτο και βασικότερο κεφάλαιο της εργασίας παρουσιάζονται με λεπτομέρειες τέσσερις παραλλαγές του βασικού προβλήματος με το οποίο ασχολήθηκα κατά τη διαδικασία της μελέτης μου στα πλαίσια αυτής της διπλωματικής και δίνονται οι αποδείξεις για τη μορφή της βέλτιστης πολιτικής καθώς και τον υπολογισμό του κόστους για κάθε μοντέλο. Το κεφάλαιο περιέχει και αριθμητικά αποτελέσματα.Στο πέμπτο και τελευταίο κεφάλαιο περιγράφονται μερικά επιπλεόν μοντέλα που αποτελούν γενικεύσεις των μοντέλων του προηγουμένου κεφαλαίου και γίνεται αναφορά στη μορφή της βέλτιστης πολιτικής τους. 2015-11-18T10:20:22Z 2015-11-18T10:20:22Z 2013 https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=2*FD*FC*3F*2E*D3*D5G*FD*E4v*D4*18i*CBm&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2013%20.1.41783&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/12214 el Σάμος
spellingShingle Μαρκοβιανά
Βελτιστοποίηση
Σύστημα παραγωγής
Βέλτιση πολιτική
Αλγόριθμος βελτίωσης πολιτικών
Αλγόριθμος διαδοχικών προσεγγίσεων
Markovian decision chains
Optimization
Optimality equation
Deteriorating machine
Value iteration algorithm
Policy iteration algorithm
Markov processes
Mathematical optimization
Ιωαννίδης, Κωνσταντίνος - Απόστολος
Μαρκοβιανά μοντέλα αποφάσεων με εφαρμογές στη βέλτιστη συντήρηση μηχανημάτων
title Μαρκοβιανά μοντέλα αποφάσεων με εφαρμογές στη βέλτιστη συντήρηση μηχανημάτων
title_full Μαρκοβιανά μοντέλα αποφάσεων με εφαρμογές στη βέλτιστη συντήρηση μηχανημάτων
title_fullStr Μαρκοβιανά μοντέλα αποφάσεων με εφαρμογές στη βέλτιστη συντήρηση μηχανημάτων
title_full_unstemmed Μαρκοβιανά μοντέλα αποφάσεων με εφαρμογές στη βέλτιστη συντήρηση μηχανημάτων
title_short Μαρκοβιανά μοντέλα αποφάσεων με εφαρμογές στη βέλτιστη συντήρηση μηχανημάτων
title_sort μαρκοβιανά μοντέλα αποφάσεων με εφαρμογές στη βέλτιστη συντήρηση μηχανημάτων
topic Μαρκοβιανά
Βελτιστοποίηση
Σύστημα παραγωγής
Βέλτιση πολιτική
Αλγόριθμος βελτίωσης πολιτικών
Αλγόριθμος διαδοχικών προσεγγίσεων
Markovian decision chains
Optimization
Optimality equation
Deteriorating machine
Value iteration algorithm
Policy iteration algorithm
Markov processes
Mathematical optimization
url https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=2*FD*FC*3F*2E*D3*D5G*FD*E4v*D4*18i*CBm&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2013%20.1.41783&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2
http://hdl.handle.net/11610/12214
work_keys_str_mv AT iōannidēskōnstantinosapostolos markobianamontelaapophaseōnmeepharmogesstēbeltistēsyntērēsēmēchanēmatōn