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

(MSC-NGNDA114) -  Πάντζιου Γραμματή - Μάγος Δημήτριος

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

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

• Μαθηματικές μέθοδοι βελτιστοποίησης, γραμμικός προγραμματισμός,  ακέραιος προγραμματισμός, μέθοδος Simplex. 
• Δυναμικός Προγραμματισμός – Εφαρμογές 
• Προβλήματα βελτιστοποίησης σε Δίκτυα – Προβλήματα Συντομότερων Μονοπατιών, Μέγιστης Ροής  
• Ευρετικές και Μετα-ευρευτικές μέθοδοι βελτιστοποίησης.
• Προβλήματα βελτιστοποίησης πολλαπλών κριτηρίων (multi-criteria optimization).   Εφαρμογές - μελέτες περιπτώσεων. 
• Μέθοδοι τεχνητής νοημοσύνης / μηχανικής μάθησης 

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

Κυριακή 28 Σεπτεμβρίου 2014