| Περιγραφή | 1. Γιατί ορισμένα προβλήματα είναι δύσκολα (το μέγεθος του χώρου αναζήτησης, μοντελοποίηση του προβλήματος, αλλαγή με την πάροδο του χρόνου, περιορισμοί, το πρόβλημα του πως λύνονται προβλήματα). 2. Βασικές έννοιες (αναπαράσταση, ο στόχος, η συνάρτηση αξιολόγησης, ορισμός ενός προβλήματος αναζήτησης, γειτονικές περιοχές και τοπικά βέλτιστα, μέθοδοι αναρρίχησης λόφων). 3. Παραδοσιακές μέθοδοι – Μέρος Ι (εξαντλητική αναζήτηση, τοπική αναζήτηση, γραμμικός προγραμματισμός). 4. Παραδοσιακές μέθοδοι – Μέρος ΙΙ ( άπληστοι αλγόριθμοι, διαίρει και βασίλευε, δυναμικός προγραμματισμός, διακλάδωση και οριοθέτηση, αλγόριθμος Α*). 5. Ξεφεύγοντας από τα τοπικά βέλτιστα (προσομοιωμένη ανόπτηση, αναζήτηση με απαγορευμένες καταστάσεις). 6. Ευφυείς μέθοδοι αναζήτησης και βελτιστοποίησης: Τεχνητά Νευρωνικά Δίκτυα, Γενετικοί Αλγόριθμοι, Εξελικτικοί Αλγόριθμοι, Άλλοι αλγόριθμοι εμπνευσμένοι από τη φύση. |
