Μέθοδοι Προσομοίωσης σε Προβλήματα Βελτιστοποίησης

Το τεκμήριο παρέχεται από τον φορέα :
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών   

Αποθετήριο :
Πέργαμος   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Μέθοδοι Προσομοίωσης σε Προβλήματα Βελτιστοποίησης

Τσουτσουλοπούλου Δήμητρα (EL)
Tsoutsoulopoulou Dimitra (EN)

born_digital_postgraduate_thesis
Διπλωματική Εργασία (EL)
Postgraduate Thesis (EN)

2021


Η βελτιστοποίηση αποτελεί ένα κλάδο των μαθηματικών με πολλές πρακτικές εφαρμογές σε πλήθος διαφορετικών επιστημονικών περιοχών. Οι τεχνολογικές εξελίξεις κατέστησαν εφικτή την επιστράτευση της προσομοίωσης ως εργαλείου στη βελτιστοποίηση οδηγώντας στην ανάπτυξη των μεθόδων βελτιστοποίησης μέσω προσομοίωσης. Η βελτιστοποίηση μέσω προσομοίωσης περιλαμβάνει μεθόδους που μπορούν να εφαρμοστούν σε μεγάλο εύρος προβλημάτων και να αντιμετωπίσουν με επιτυχία προβλήματα στα οποία οι κλασσικές μέθοδοι συναντούν δυσκολίες. Η παρούσα εργασία χωρίζεται σε δύο μέρη. Στο πρώτο μέρος παρουσιάζεται μία ανασκόπηση των βασικών μεθόδων βελτιστοποίησης μέσω προσομοίωσης. Οι διάφορες μέθοδοι κατηγοριοποιούνται με βάση τη μορφή της εφικτής περιοχής του προς επίλυση προβλήματος. Διακρίνονται οι περιπτώσεις με συνεχή ή διακριτή περιοχή, ενώ στη δεύτερη περίπτωση γίνεται περαιτέρω διάκριση ανάλογα με το μέγεθος της εφικτής περιοχής. Παρουσιάζονται σύντομα τα βασικά σημεία μιας επιλογής των μεθόδων αυτών. Στο δεύτερο μέρος της εργασίας εξετάζεται η εφαρμογή της μεθόδου βελτιστοποίησης Εμφωλευμένων Διαμερίσεων στο πρόβλημα κατανομής θέσεων στους χώρους αναμονής ενός δικτύου, γνωστό ως Buffer Allocation Problem. (EL)
Optimization is a branch of mathematics with many practical applications in numerous scientific fields. Technological advances enabled the use of simulation in optimization, leading to the development of simulation optimization methods. Simulation optimization comprises various methods that cover a great range of applications and successfully address problems for which classic approaches fall short. This thesis consists of two parts. In the first part a brief literature review of the basic simulation optimization methods is presented. These methods are categorized according to the form of the problem’s feasible region which can be either continuous or discrete. The latter methods can be further classified according to the size of their feasible region. The basic points of a selection of these methods are demonstrated. In the second part of the thesis, the Nested Partitions method is briefly explained and applied to the Buffer Allocation Problem. (EN)

Θετικές Επιστήμες

Θετικές Επιστήμες (EL)
Science (EN)

Ελληνική γλώσσα

Σχολή Θετικών Επιστημών » Τμήμα Μαθηματικών » ΠΜΣ Μαθηματικά » Κατεύθυνση Στατιστική και Επιχειρησιακή Έρευνα
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών

https://creativecommons.org/licenses/by-nc/4.0/




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.