Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16429
Title: | Αριθμητικά Πειράματα Με Τον Αλγόριθμο Sequential Quadratic Programming |
Authors: | Αλέξανδρος Νίκου Μαράτος Νικόλαος |
Keywords: | τεχνικές βελτιστοποίησης ισοτικοί περιορισμοί μη γραμμικός προγραμματισμός αλγόριθμος sequential quadratic programming sqp αριθμητικά πειράματα |
Issue Date: | 18-Oct-2012 |
Abstract: | Ο σκοπός της διπλωματικής εργασίας ήταν η επίλυση προβλημάτων βελτιστοποίησης με ισοτικούς περιορισμούς. Τα προβλήματα με ανισοτικούς περιορισμούς μπορούν εύκολα να μετασχηματιστούν σε ισοδύναμα με ισοτικούς. Η αναλυτική λύση του προβλήματος προϋποθέτει την επίλυση συστήματος μη γραμμικών εξισώσεων κάτι που είναι πολύπλοκο και μπορεί να επιτευχθεί για προβλήματα χαμηλής τάξης και πολυπλοκότητας. Χρησιμοποιούνται επαναληπτικές αλγοριθμικές διαδικασίες που έχουν εφαρμογή σε οποιοδήποτε πρόβλημα. Στα πλαίσια της εργασίας υλοποιήθηκε ο αλγόριθμος Επαναληπτικού Τετραγωνικού Προγραμματισμού (SQP) στο περιβάλλον του MATLAB. Ο αλγόριθμος εφαρμόστηκε σε 24 προβλήματα τα οποία αντλήθηκαν από τη βιβλιογραφία και προέρχονται από επιστημονικούς τομείς όπως οικονομία, χημεία, βιολογία κτλ. Καταγράφηκαν τα αποτελέσματα που παρατηρήθηκαν σε πίνακες και σχήματα και έγινε σύγκριση με τα αποτελέσματα άλλων αλγορίθμων που υπάρχουν στο πακέτο λογισμικού. Από τα αριθμητικά πειράματα που έγιναν ο αλγόριθμος αποδείχθηκε αρκετά σταθερός και αξιόπιστος και κατάλληλος για την επίλυση οποιασδήποτε μορφής την οποία μπορεί να πάρει το πρόβλημα του βελτιστοποίησης, ανάλογα με το είδος και το πλήθος των περιορισμών του. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16429 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2012-0220.pdf | 1.61 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.