Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
Γνωστικοί: οι φοιτητές αποκτούν γνώσεις Τεχνικών Βελτιστοποίησης οι οποίες αξιοποιούνται σε όλους τους κλάδους της Πληροφορικής.
Δεξιότητες: οι φοιτητές κατανοούν και εμβαθύνουν σε βασικές Τεχνικές Βελτιστοποίησης οι οποίες είναι απαραίτητες σε πολλές διαδικασίες και υλοποιήσεις της Επιστήμης των Αποφάσεων και εφαρμόζονται σε υπολογιστικά και επικοινωνιακά συστήματα.
Περιεχόμενο Μαθήματος
-- Εισαγωγή και κίνητρα μελέτης με παραδείγματα και εφαρμογές.
-- Βασικές έννοιες. Τοπικά και γενικά ακρότατα συναρτήσεων. Κυρτότητα. Αναγκαίες συνθήκες 1ης και 2ας τάξεως, ικανές συνθήκες ελαχίστου για προβλήματα ελαχιστοποίησης. Αλγόριθμοι βελτιστοποίησης, θεωρήματα και ταχύτητα συγκλίσεως.
-- Βελτιστοποίηση μη-γραμμικών προβλημάτων χωρίς και με περιορισμούς.
--Εφαρμογές και υλοποιήσεις με μαθηματικό λογισμικό
Βιβλιογραφία μαθήματος (Εύδοξος)
1. Μη γραμμικές μέθοδοι βελτιστοποίησης Μεθοδολογία και αλγόριθμοι, Βασιλείου Παναγιώτης - Χρήστος, Γεωργίου Αθανάσιος, 960-431-248-0, Ζήτη 1993, 1η έκδ., 11113.
2. Τεχνικές βελτιστοποίησης, Ροβιθάκης Γεώργιος Α., 978-960-418-141-4, Τζιόλα 2007, 1η εκδ., 18549025.