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