Επιχειρησιακή Έρευνα και Υπολογιστική Ευφυΐα
Κωδικός:
8144
Εξάμηνο:
6ο
Μαθήματα Κατευθύνσεων
Διδάσκων:
ΜΑΝΟΥΣΑΚΗΣ ΕΛΕΥΘΕΡΙΟΣ
Περιεχόμενο του μαθήματος
- Μεταευρετικές μεθόδους βελτιστοποίησης μίας λύσης: Τοπική αναζήτηση (Local Search), GRASP, Tabu Search, Iterated Local Search και Guided Local Search
- Μεταευρετικές μεθόδους βελτιστοποίησης πληθυσμού λύσεων: Ant Colony Optimization, Swarm Intelligence και εξελικτικοί αλγόριθμοι
- Μοντελοποίηση κλασικών προβλημάτων βελτιστοποίησης με έμφαση στα προβλήματα Logistics
- Μαθηματικό προγραμματισμό με χρήση του Gurobi
- Constraint Programming,
- Matheuristics και υβριδικές προσεγγίσεις υπολογιστικής ευφυΐας
- Εφαρμογές της Επιχειρησιακής Έρευνας στη βιομηχανία και τη σύνδεσή της με το Software Engineering
Μαθησιακά αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα μπορούν να:
- Κατανοούν τις βασικές αρχές των μεταευρετικών αλγορίθμων υπολογιστικής ευφυΐας και θα επιλέγουν κατάλληλες μεθόδους για διαφορετικά προβλήματα βελτιστοποίησης.
- Αναπτύσσουν υποδείγματα για σύνθετα προβλήματα απόφασης χρησιμοποιώντας τεχνικές μαθηματικού προγραμματισμού.
- Υλοποιούν αλγορίθμους βελτιστοποίησης σε Python και θα αξιολογούν την αποτελεσματικότητά τους.
- Αναπτύσσουν υβριδικές προσεγγίσεις συνδυάζοντας διαφορετικές μεθόδους.
- Αντιμετωπίζουν με κριτική σκέψη υπολογιστικά προβλήματα πέρα από το πεδίο της Επιχειρησιακής Έρευνας