National and Kapodistrian University of Athens
Μέθοδοι Προσομοίωσης σε Προβλήματα Βελτιστοποίησης
Abstract
dc:descriptionΗ βελτιστοποίηση αποτελεί ένα κλάδο των μαθηματικών με πολλές πρακτικές εφαρμογές σε πλήθος διαφορετικών επιστημονικών περιοχών. Οι τεχνολογικές εξελίξεις κατέστησαν εφικτή την επιστράτευση της προσομοίωσης ως εργαλείου στη βελτιστοποίηση οδηγώντας στην ανάπτυξη των μεθόδων βελτιστοποίησης μέσω προσομοίωσης. Η βελτιστοποίηση μέσω προσομοίωσης περιλαμβάνει μεθόδους που μπορούν να εφαρμοστούν σε μεγάλο εύρος προβλημάτων και να αντιμετωπίσουν με επιτυχία προβλήματα στα οποία οι κλασσικές μέθοδοι συναντούν δυσκολίες. Η παρούσα εργασία χωρίζεται σε δύο μέρη. Στο πρώτο μέρος παρουσιάζεται μία ανασκόπηση των βασικών μεθόδων βελτιστοποίησης μέσω προσομοίωσης. Οι διάφορες μέθοδοι κατηγοριοποιούνται με βάση τη μορφή της εφικτής περιοχής του προς επίλυση προβλήματος. Διακρίνονται οι περιπτώσεις με συνεχή ή διακριτή περιοχή, ενώ στη δεύτερη περίπτωση γίνεται περαιτέρω διάκριση ανάλογα με το μέγεθος της εφικτής περιοχής. Παρουσιάζονται σύντομα τα βασικά σημεία μιας επιλογής των μεθόδων αυτών. Στο δεύτερο μέρος της εργασίας εξετάζεται η εφαρμογή της μεθόδου βελτιστοποίησης Εμφωλευμένων Διαμερίσεων στο πρόβλημα κατανομής θέσεων στους χώρους αναμονής ενός δικτύου, γνωστό ως Buffer Allocation Problem.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Τσουτσουλοπούλου Δήμητρα
- Tsoutsoulopoulou Dimitra
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2965567