{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1315640"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1315640","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Αλγόριθμοι για βελτιστοποίηση χαρτοφυλακίων με περιορισμούς πληθικότητας","abstract":"Η παρούσα διπλωματική εργασία μελετά το πρόβλημα της βελτιστοποίησης χαρτοφυλακίου με περιορισμούς πληθικότητας. Aυτό το πρόβλημα είναι μια εξέλιξη του γνωστού προβλήματος βελτιστοποίησης χαρτοφυλακίου μέσου διακύμανσης. Η προσθήκη περιορισμών πληθικότητας, ενώ φέρνει το πρόβλημα πιο κοντά στην πραγματικότητα, δυσκολεύει κατά πολύ την επίλυση του. Το εν λόγω πρόβλημα κατάτασσεται στην κλάση NP-hard. Οι περισσότεροι αλγόριθμοι, που προσπαθούν να αντιμετωπίσουν το συγκεκριμένο πρόβλημα, είναι ευριστικοί αλγόριθμοι. Παρουσιάζεται ένας ευριστικός αλγόριθμος, ο οποίος βασίζεται στον αλγόριθμο της προσομοιωμένης ανόπτησης. Προτείνεται ένας άλλος αλγόριθμος, ο οποίος βασίζεται στον τελευταίο και παρουσιάζονται τα αποτελέσματα της μεταξύ τους σύγκρισης.","abstract_html":"Η παρούσα διπλωματική εργασία μελετά το πρόβλημα της βελτιστοποίησης χαρτοφυλακίου με περιορισμούς πληθικότητας. Aυτό το πρόβλημα είναι μια εξέλιξη του γνωστού προβλήματος βελτιστοποίησης χαρτοφυλακίου μέσου διακύμανσης. Η προσθήκη περιορισμών πληθικότητας, ενώ φέρνει το πρόβλημα πιο κοντά στην πραγματικότητα, δυσκολεύει κατά πολύ την επίλυση του. Το εν λόγω πρόβλημα κατάτασσεται στην κλάση NP-hard. Οι περισσότεροι αλγόριθμοι, που προσπαθούν να αντιμετωπίσουν το συγκεκριμένο πρόβλημα, είναι ευριστικοί αλγόριθμοι. Παρουσιάζεται ένας ευριστικός αλγόριθμος, ο οποίος βασίζεται στον αλγόριθμο της προσομοιωμένης ανόπτησης. Προτείνεται ένας άλλος αλγόριθμος, ο οποίος βασίζεται στον τελευταίο και παρουσιάζονται τα αποτελέσματα της μεταξύ τους σύγκρισης.","abstract_has_math":false,"creators":["Παΐσιος Χρήστος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016","date_published":"2016","updated_at":"2026-11-19T05:24:15Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1315640"],"render_values":[{"text":"uoadl:1315640","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1315640","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1315640","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1315640","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Παΐσιος Χρήστος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1315640","https://pergamos.lib.uoa.gr/uoa/dl/object/1315640"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η παρούσα διπλωματική εργασία μελετά το πρόβλημα της βελτιστοποίησης χαρτοφυλακίου με περιορισμούς πληθικότητας. Aυτό το πρόβλημα είναι μια εξέλιξη του γνωστού προβλήματος βελτιστοποίησης χαρτοφυλακίου μέσου διακύμανσης. Η προσθήκη περιορισμών πληθικότητας, ενώ φέρνει το πρόβλημα πιο κοντά στην πραγματικότητα, δυσκολεύει κατά πολύ την επίλυση του. Το εν λόγω πρόβλημα κατάτασσεται στην κλάση NP-hard. Οι περισσότεροι αλγόριθμοι, που προσπαθούν να αντιμετωπίσουν το συγκεκριμένο πρόβλημα, είναι ευριστικοί αλγόριθμοι. Παρουσιάζεται ένας ευριστικός αλγόριθμος, ο οποίος βασίζεται στον αλγόριθμο της προσομοιωμένης ανόπτησης. Προτείνεται ένας άλλος αλγόριθμος, ο οποίος βασίζεται στον τελευταίο και παρουσιάζονται τα αποτελέσματα της μεταξύ τους σύγκρισης.","The subject of this thesis is the problem of optimization of cardinality constrained portfolios. This problem is an evolution of the well known portfolio optimization problem of mean variance. The addition of cardinality constraints makes the problem to be more close to the reality, while simultaneously it makes it a very hard to be solved problem. It is an NP-hard problem. The most algorithms that have addressed it are heuristic algorithms. A heuristic algorithm based on the simulated annealing algorithm is presented. Another algorithm is suggested based on the latter algorithm and results from their comparison are presented."]},{"key":"dc:title","label":"Title","values":["Αλγόριθμοι για βελτιστοποίηση χαρτοφυλακίων με περιορισμούς πληθικότητας"]}]}],"canonical_facts":{"dc:creator":["Παΐσιος Χρήστος"],"dc:date":["2016"],"dc:description":["Η παρούσα διπλωματική εργασία μελετά το πρόβλημα της βελτιστοποίησης χαρτοφυλακίου με περιορισμούς πληθικότητας. Aυτό το πρόβλημα είναι μια εξέλιξη του γνωστού προβλήματος βελτιστοποίησης χαρτοφυλακίου μέσου διακύμανσης. Η προσθήκη περιορισμών πληθικότητας, ενώ φέρνει το πρόβλημα πιο κοντά στην πραγματικότητα, δυσκολεύει κατά πολύ την επίλυση του. Το εν λόγω πρόβλημα κατάτασσεται στην κλάση NP-hard. Οι περισσότεροι αλγόριθμοι, που προσπαθούν να αντιμετωπίσουν το συγκεκριμένο πρόβλημα, είναι ευριστικοί αλγόριθμοι. Παρουσιάζεται ένας ευριστικός αλγόριθμος, ο οποίος βασίζεται στον αλγόριθμο της προσομοιωμένης ανόπτησης. Προτείνεται ένας άλλος αλγόριθμος, ο οποίος βασίζεται στον τελευταίο και παρουσιάζονται τα αποτελέσματα της μεταξύ τους σύγκρισης.","The subject of this thesis is the problem of optimization of cardinality constrained portfolios. This problem is an evolution of the well known portfolio optimization problem of mean variance. The addition of cardinality constraints makes the problem to be more close to the reality, while simultaneously it makes it a very hard to be solved problem. It is an NP-hard problem. The most algorithms that have addressed it are heuristic algorithms. A heuristic algorithm based on the simulated annealing algorithm is presented. Another algorithm is suggested based on the latter algorithm and results from their comparison are presented."],"dc:identifier":["uoadl:1315640","https://pergamos.lib.uoa.gr/uoa/dl/object/1315640"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Αλγόριθμοι για βελτιστοποίηση χαρτοφυλακίων με περιορισμούς πληθικότητας"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:24:15Z"}