Συγκριτική αξιολόγηση αλγορίθμων πολυκριτηριακής βελτιστοποίησης

Αλεξανδρίδη, Ειρήνη; Alexandridi, Eirini

dc.contributor.author	Αλεξανδρίδη, Ειρήνη	el
dc.contributor.author	Alexandridi, Eirini	en
dc.date.accessioned	2021-01-19T17:31:58Z
dc.date.available	2021-01-19T17:31:58Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/52829
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.20527
dc.description	Εθνικό Μετσόβιο Πολυτεχνείο--Μεταπτυχιακή Εργασία. Διεπιστημονικό-Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών (Δ.Π.Μ.Σ.) “Τεχνο-Οικονομικά Συστήματα (ΜΒΑ)”	el
dc.rights	Default License
dc.subject	Μαθηματικός προγραμματισμός	el
dc.subject	Πολυκριτηριακή βελτιστοποίηση	el
dc.subject	Έκφραση Προτίμησης πριν/κατά/μετά τη διάρκεια επίλυσης	el
dc.subject	Λήψη αποφάσεων	el
dc.subject	Pareto front	en
dc.subject	Multi-criteria mathematical programming	en
dc.subject	Optimal solution	en
dc.subject	A-Priori / Interactive / A-Posteriori methods	en
dc.subject	Decision making	en
dc.title	Συγκριτική αξιολόγηση αλγορίθμων πολυκριτηριακής βελτιστοποίησης	el
heal.type	bachelorThesis
heal.classification	Μαθηματικά	el
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2020-12-23
heal.abstract	Ο Μαθηματικός Προγραμματισμός, είναι το σύνολο των μεθόδων και των υπολογιστικών τεχνικών που ασχολούνται με την μοντελοποίηση και την επίλυση προβλημάτων απόφασης, επιδιώκοντας την βελτιστοποίησή τους υπό το πρίσμα διαφορετικών κριτηρίων και περιορισμών. Τα μοντέλα Μαθηματικού Προγραμματισμού, διακρίνονται σε διάφορες κατηγορίες, ανάλογα με τις μαθηματικές σχέσεις που περιγράφουν το πρόβλημα, με το πλήθος των αντικειμενικών συναρτήσεων και με το είδος των μεταβλητών απόφασης και των παραμέτρων. Στη σύγχρονη εποχή όπου η πολυπλοκότητα των κριτηρίων απαιτεί μια περισσότερο ρεαλιστική απεικόνιση του πραγματικού προβλήματος, καθώς και μια πιο συνδυαστική αλλά και πλήρη εξέταση για την εύρεση της βέλτιστης λύσης, ο Πολυκριτήριος Μαθηματικός Προγραμματισμός, δίνοντας τη δυνατότητα ταυτόχρονης βελτιστοποίησης πολλαπλών κριτηρίων, έχει καθιερωθεί ως ένα από τα σημαντικότερα εργαλεία στη διαδικασία λήψης αποφάσεων. Αξίζει να σημειωθεί ότι, δεδομένου ότι τα προβλήματα αυτού του χώρου προβλήματος υπόκεινται σε πολυάριθμους στόχους και κριτήρια, η ύπαρξη μίας μοναδικής βέλτιστης λύσης που παραπέμπει σε μία συγκεκριμένη πορεία δράσης, επί της οποίας ο αποφασίζων δεν έχει καμία επιρροή, σπάνια επιτυγχάνεται ή έχει νόημα. Η αποτύπωση του προβλήματος απόφασης ως πολυκριτηριακό δίνει τη σημαντική δυνατότητα στον αποφασίζοντα να εμπλακεί άμεσα και δυναμικά στην επίλυση του προβλήματος (στην αρχή, κατά τη διάρκεια του προβλήματος ή στο τέλος) και να καθορίσει τη βέλτιστη λύση, συγκρίνοντας τις εναλλακτικές λύσεις και επιλέγοντας την καταλληλότερη σύμφωνα με τις δικές του προτιμήσεις. Η παρούσα διπλωματική εργασία, αναγνωρίζοντας τη σημαντικότητα του Πολυκριτήριου Μαθηματικού Προγραμματισμού στη σύγχρονη διαδικασία λήψης αποφάσεων, έχει ως αντικείμενο τη μελέτη και αναλυτική παρουσίαση αλγορίθμων πολυκριτηριακής βελτιστοποίησης, με σκοπό τη συγκριτική αξιολόγησή τους. Ιδιαίτερη έμφαση δίνεται σε μεθόδους πολυκριτήριου προγραμματισμού με εμπλοκή του αποφασίζοντα μετά την επίλυση, όπου ανήκουν οι μέθοδοι παραγωγής. Οι μέθοδοι παραγωγής είναι υπολογιστικά πιο πολύπλοκες, απαιτούν ιδιαίτερο λογισμικό, και το πεδίο εφαρμογής τους περιορίζεται όσο αυξάνει το μέγεθος του προβλήματος. Η πληροφορία όμως που παρέχουν είναι σαφώς πλουσιότερη καθώς υπολογίζουν το σύνολο των εναλλακτικών επιλογών από τις οποίες καλείται να επιλέξει ο αποφασίζων. Ταυτόχρονα, με τη ραγδαία αύξηση της υπολογιστικής ισχύος, όλο και μεγαλύτερα προβλήματα είναι δυνατό να επιλυθούν με μεθόδους παραγωγής.	el
heal.advisorName	Δούκας, Χάρης	el
heal.committeeMemberName	Ασκούνης, Δημήτρης	el
heal.committeeMemberName	Ψαρράς, Ιωάννης	el
heal.committeeMemberName	Δούκας, Χάρης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	41 σ.	el
heal.fullTextAvailability	false