Επιχειρησιακή Έρευνα και Υπολογιστική Ευφυΐα

Κωδικός: 
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

Μαθησιακά αποτελέσματα

Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα μπορούν να:

  1. Κατανοούν τις βασικές αρχές των μεταευρετικών αλγορίθμων υπολογιστικής ευφυΐας και θα επιλέγουν κατάλληλες μεθόδους για διαφορετικά προβλήματα βελτιστοποίησης.
  2. Αναπτύσσουν υποδείγματα για σύνθετα προβλήματα απόφασης χρησιμοποιώντας τεχνικές μαθηματικού προγραμματισμού.
  3. Υλοποιούν αλγορίθμους βελτιστοποίησης σε Python και θα αξιολογούν την αποτελεσματικότητά τους.
  4. Αναπτύσσουν υβριδικές προσεγγίσεις συνδυάζοντας διαφορετικές μεθόδους.
  5. Αντιμετωπίζουν με κριτική σκέψη υπολογιστικά προβλήματα πέρα από το πεδίο της Επιχειρησιακής Έρευνας