Μάθημα : ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ
Κωδικός : CEID1104
CEID1104 - E. Zαχαράκη, Β. Μεγαλοοικονόμου, Δ. Κοσμόπουλος, Δ. Κουτσομητρόπουλος
Ενότητες μαθήματος
Επίλυση Προβλημάτων με Αναζήτηση [3 εβδ.]
- Εισαγωγή στη θεωρία επίλυσης προβλημάτων (Χώρος αναζήτησης, μοντελοποίηση προβλήματος, περιορισμοί, βασικές έννοιες: αναπαράσταση, στόχος, συνάρτηση αξιολόγησης)
- Τυφλές μέθοδοι αναζήτησης: Κατά πλάτος (BFS), Κατά βάθος (DFS), Ομοιόμορφου κόστους (Dijkstra)
- Ευρετικές τεχνικές αναζήτησης: Greedy Best-First, Αλγόριθμος A* (ιδιότητες ευρετικών, αποδεκτότητα), Beam search, Branch and Bound
- Τοπική αναζήτηση και μεθευρετικοί αλγόριθμοι: Ανάβαση Λόφων (Hill Climbing, τοπικά βέλτιστα, γειτονιές), Προσομοιωμένη ανόπτηση (Simulated Annealing)
- Μέθοδοι εμπνευσμένες από τη φύση: Swarm Intelligence (PSO, ACO)