Υποβολή αιτήσεων εως 29/05/2023
Βελτιστοποίηση
Επιλογές
Τελευταίες Ανακοινώσεις


Βελτιστοποίηση

Σκοπός του μαθήματος

 Σκοπός του μαθήματος είναι η κατανόηση των βασικών επιστημονικών αρχών της βελτιστοποίησης και της πρακτικής εφαρμογής τους σε υπολογιστικά πλαίσια. Δεδομένης της εγγενούς δυσκολίας των προβλημάτων βελτιστοποίησης θα επιδιωχθεί η υποβοήθηση της κατανόησης των γενικότερων προβλημάτων της επιστήμης των υπολογιστών μέσω της πρακτικής υλοποίησης απαιτητικών μεθόδων βελτιστοποίησης.

Περιεχόμενα του μαθήματος

Επισκόπηση της βελτιστοποίησης συναρτήσεων σε συνεχή πεδία ορισμού, ελεύθερα και υπό συνθήκη ακρότατα (μέθοδοι Lagrange, συνθήκες Kuhn-Tucker).
Μέθοδοι αναζήτησης για ελεύθερα και δεσμευμένα ακρότατα.
Γραμμικός Προγραμματισμός: στοιχειώδης θεωρία, δυικότητα.
Αλγόριθμοι Γραμμικού Προγραμματισμού: εκθετικοί και πολυωνυμικοί.
Ειδικές περιπτώσεις Γραμμικού Προγραμματισμού: αποκεντρωμένοι αλγόριθμοι.
Σύνδεση Γραμμικού Προγραμματισμού και Συνδυαστικής Βελτιστοποίησης.
Δυναμικός Προγραμματισμός: θεωρία και υλοποιήσεις.
Ακέραιος Προγραμματισμός: υλοποίηση των θεωρητικών μεθόδων.
Εισαγωγή στην Δυναμική Βελτιστοποίηση σε Συνεχή Χρόνο: λογισμός των μεταβολών και βέλτιστος έλεγχος.

Βιβλιογραφία

C. H. Papadimitriou and K. Steiglitz, "Combinatorial Optimization", Prentice Hall και Dover Publications
O. Mangassarian "Nonlinear Programming", McGraw Hill
D. Luenberger "Linear and Nonlinear Programming"
Ε. Μαγείρου και Ν. Μπένος "Εισαγωγή στην Δυναμική Βελτιστοποίηση"

Απαιτούμενο Υπόβαθρο

Καλή γνώση διαφορικού λογισμού και γραμμικής άλγεβρας. Επιθυμητή η προηγούμενη παρακολούθηση προπτυχιακών μαθημάτων Μαθηματικού Προγραμματισμού και Επιχειρησιακής Έρευνας.

 



Υποβολή αιτήσεων έως 29/05/2023
Δείτε τις προυποθέσεις συμμετοχής

Υποβολή αιτήσεων εως 29/05/2023
ΟΠΑ - Πρόγραμμα Μεταπτυχιακών Σπουδών στην Επιστήμη των Υπολογιστών
Copyright 2023 - All Rights Reserved