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 SizeFormat 
DT2012-0220.pdf1.61 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.