Παρουσίαση/Προβολή

(EEE.5.7) -  ΑΛΕΞΑΝΔΡΟΣ ΑΛΕΞΑΝΔΡΙΔΗΣ, ΙΩΑΝΝΗΣ ΦΑΜΕΛΗΣ

Περιγραφή Μαθήματος

Η έννοια της Βελτιστοποίησης και οι εφαρμογές της στην επιστήμη του Μηχανικού. Μετατροπή φυσικού προβλήματος σε μαθηματικό. Γραμμικά προβλήματα βελτιστοποίησης. Περιορισμοί με τη μορφή γραμμικών ανισοτήτων και γραφική τους αναπαράσταση. Γραφική επίλυση. Μέθοδος Simplex. Το δυϊκό πρόβλημα. Το πρόβλημα μεταφοράς. Τοπικά ελάχιστα και ολικό ελάχιστο. Κυρτός προγραμματισμός. Τετραγωνικός προγραμματισμός. Μη γραμμικά προβλήματα βελτιστοποίησης. Μέθοδος steepest descent. Μέθοδος Newton. Μέθοδος Levenberg-Marquardt. Ενσωμάτωση περιορισμών. Πολλαπλασιαστές Lagrange. Συνθήκες Kuhn Tucker. Πολυκριτηριακή βελτιστοποίηση. Μέθοδος συντελεστών στάθμισης. Κυριαρχία λύσεων. Mέτωπο Pareto. Μετα-ευρετικές μέθοδοι βελτιστοποίησης. Μέθοδος hill-climbing. Μέθοδος simulated annealing. Μέθοδος Tabu search. Εξελικτικός υπολογισμός. Διαφορική εξέλιξη.  Προγραμματισμός έργων (μέθοδοι CPM, PERT). 

Ημερομηνία δημιουργίας

Τρίτη 12 Μαρτίου 2019