Εισαγωγή στις Ευρετικές Μεθόδους

Σύντομη περιγραφή

Το μάθημα «Εισαγωγή στις Ευρετικές Μεθόδους» παρουσιάζει κλασικές και σύγχρονες τεχνικές αναζήτησης και βελτιστοποίησης για προβλήματα όπου οι “ακριβείς” λύσεις είναι δύσκολες ή κοστίζουν πολύ. Καλύπτει μεθόδους όπως Ταχύτερη Κάθοδος, Ελάχιστα Τετράγωνα και άλλες αριθμητικές/επαναληπτικές προσεγγίσεις, αλλά και ευρετικές όπως Προσομοιωμένη Ανόπτηση, Tabu Search και Lagrangian χαλάρωση. Παράλληλα, παρουσιάζει μηχανισμούς πλοήγησης στον χώρο αναζήτησης (τυφλή αναζήτηση, A*, backtracking) και “ευφυείς” μεθόδους (γενετικοί/εξελικτικοί αλγόριθμοι, νευρωνικά δίκτυα), μαζί με βασικές αρχές αξιολόγησης απόδοσης.

Tip – Τι χρειάζεται προσοχή

• Να ξεκαθαρίζεται πότε χρησιμοποιείται κάθε μέθοδος (αναζήτηση vs βελτιστοποίηση, τοπικό ελάχιστο, trade-off ποιότητας–χρόνου).
• Στις ευρετικές, σημαντικό είναι το στήσιμο παραμέτρων και η σωστή αξιολόγηση (πολλαπλά runs, στατιστική σύγκριση), όχι ένα “τρέξιμο” και τέλος.

Γιατί να επιλέξεις αυτό το μάθημα;

• Δίνει πρακτικά εργαλεία για επίλυση πραγματικών προβλημάτων (scheduling, routing, design, ML tuning) όπου χρειάζονται έξυπνες προσεγγίσεις.
• Βοηθά να κατανοείται καλύτερα η λογική πίσω από αλγορίθμους βελτιστοποίησης/ευρετικές που εμφανίζονται συχνά σε projects και έρευνα.