National and Kapodistrian University of Athens
Αλγόριθμοι για βελτιστοποίηση χαρτοφυλακίων με περιορισμούς πληθικότητας
Abstract
dc:descriptionΗ παρούσα διπλωματική εργασία μελετά το πρόβλημα της βελτιστοποίησης χαρτοφυλακίου με περιορισμούς πληθικότητας. Aυτό το πρόβλημα είναι μια εξέλιξη του γνωστού προβλήματος βελτιστοποίησης χαρτοφυλακίου μέσου διακύμανσης. Η προσθήκη περιορισμών πληθικότητας, ενώ φέρνει το πρόβλημα πιο κοντά στην πραγματικότητα, δυσκολεύει κατά πολύ την επίλυση του. Το εν λόγω πρόβλημα κατάτασσεται στην κλάση NP-hard. Οι περισσότεροι αλγόριθμοι, που προσπαθούν να αντιμετωπίσουν το συγκεκριμένο πρόβλημα, είναι ευριστικοί αλγόριθμοι. Παρουσιάζεται ένας ευριστικός αλγόριθμος, ο οποίος βασίζεται στον αλγόριθμο της προσομοιωμένης ανόπτησης. Προτείνεται ένας άλλος αλγόριθμος, ο οποίος βασίζεται στον τελευταίο και παρουσιάζονται τα αποτελέσματα της μεταξύ τους σύγκρισης.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Παΐσιος Χρήστος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1315640