Back to search

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 × 2

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:2965567

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
citation

Τσουτσουλοπούλου Δήμητρα; Tsoutsoulopoulou Dimitra. Μέθοδοι Προσομοίωσης σε Προβλήματα Βελτιστοποίησης. 2021. https://pergamos.lib.uoa.gr/uoa/dl/object/2965567