Μελέτη Αλγόριθμων Τετραγωνικού Προγραμματισμού για Γρήγορη Επίλυση Προβλημάτων Προβλεπτικού Ελέγχου

Παπαθανασόπουλος, Σωτήριος Γ.; Papathanasopoulos, Sotirios G.

dc.contributor.advisor	Σαρίμβεης, Χαράλαμπος	el
dc.contributor.author	Παπαθανασόπουλος, Σωτήριος Γ.	el
dc.contributor.author	Papathanasopoulos, Sotirios G.	en
dc.date.accessioned	2014-11-20T10:36:22Z
dc.date.available	2014-11-20T10:36:22Z
dc.date.copyright	2014-07-18	-
dc.date.issued	2014-11-20
dc.date.submitted	2014-07-18	-
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/39702
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.6729
dc.description		el
dc.description.abstract	Αντικείμενο της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη κώδικα για την υλοποίηση της μεθόδου Επιταχυνόμενης Δυικής Προβολής Κλίσης (GPAD) με σκοπό την γρήγορη επίλυση προβλημάτων τετραγωνικού προγραμματισμού που προκύπτουν κατά την διαμόρφωση προβλημάτων Προβλεπτικού ελέγχου (MPC) για την βέλτιστη ρύθμιση συστημάτων. Επίσης δημιουργούμε και τον κώδικα ο οποίος διαμορφώνει το πρόβλημα τετραγωνικού προγραμματισμού . Αναλύουμε τις συνθήκες στις οποίες στηρίζεται η θεωρία κυρτής βελτιστοποίησης, μελετούμε τον τρόπο υλοποίησης διαφόρων αλγορίθμων επίλυσης τέτοιων προβλημάτων και συγκρίνουμε τις αποδόσεις μερικών από αυτών. Ο κώδικας αναπτύχθηκε στο λογισμικό Matlab και η πειραματική μελέτη αφορούσε την σύγκριση, χρόνου και αποτελεσματικότητας επίλυσης των προβλημάτων από τους αλγόριθμους: QUADPROG, GPAD και CPLEX. Οι συγκρίσεις έγιναν σε benchmark προβλήματα προβλεπτικού ελέγχου που υπάρχουν στην ιστοσελίδα: http://www.kuleuven.be/optec/software/onlineQP?start=1 καθώς και σε ένα πρόβλημα δικής μας κατασκευής. Στο τέλος αναφέρουμε τα συμπεράσματα των αποτελεσμάτων μας καθώς και τους τομείς οπού θα έπρεπε να υπάρξει περαιτέρω έρευνα για την αποτελεσματικότερη αντιμετώπιση προβλημάτων κατά την εφαρμογή MPC.	el
dc.description.abstract	The subject of this study is to develop code for the illustration of the GPAD method in order to solve quadratic programming problems as fast as possible. These occur during the development of Model Predictive Control (MPC) problems which are part of System Control Optimization. Furthermore, we develop code which forms the Quadratic Program Problem . We analyze the conditions upon which convex optimization is based on, illustrate how algorithms that adress such problems work and compare the performance on some of them. The code is written on Matlab and the comparison on time and efficiency was based on benchmark problems given at : http://www.kuleuven.be/optec/software/onlineQP?start=1 but also on a problem that we created on our own.	en
dc.description.statementofresponsibility	Σωτήριος Γ. Παπαθανασόπουλος	el
dc.language.iso	el	en
dc.rights	ETDFree-policy.xml	en
dc.subject	Προβλεπτικός έλεγχος	el
dc.subject	Βελτιστοποίηση	el
dc.subject	Τετραγωνικός	el
dc.subject	Προγραμματισμός	el
dc.subject	Αλγόριθμοι	el
dc.subject	MPC	en
dc.subject	Optimization	en
dc.subject	Embedded Systems	en
dc.subject	Control	en
dc.subject	Quadratic Programming	en
dc.subject	Algorithm	en
dc.title	Μελέτη Αλγόριθμων Τετραγωνικού Προγραμματισμού για Γρήγορη Επίλυση Προβλημάτων Προβλεπτικού Ελέγχου	el
dc.title.alternative	Study of Quadratic Programming Algorithms for Fast Solution of Model Predictive Control Problems.	en
dc.type	bachelorThesis	el (en)
dc.date.accepted	2013-07-15	-
dc.date.modified	2014-07-18	-
dc.contributor.advisorcommitteemember	Κυρανούδης, Χρήστος	el
dc.contributor.advisorcommitteemember	Μαυρωτάς, Γιώργος	el
dc.contributor.committeemember	Κυρανούδης, Χρήστος	el
dc.contributor.committeemember	Μαυρωτάς, Γιώργος	el
dc.contributor.committeemember	Σαρίμβεης, Χαράλαμπος	el
dc.contributor.department	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Χημικών Μηχανικών. Τομέας Ανάλυσης, Σχεδιασμού και Ανάπτυξης Διεργασιών και Συστημάτων.	el
dc.date.recordmanipulation.recordcreated	2014-11-20	-
dc.date.recordmanipulation.recordmodified	2014-11-20	-