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