Υπολογιστική Νοημοσύνη ΙΙ

Πληροφορίες

Συμπληρωματικά Στοιχεία:



Εξάμηνο: Ελεύθερης Επιλογής Εαρινού Εξαμήνου

Περιεχόμενο Μαθήματος



Εισαγωγή στους Γενετικούς Αλγορίθμους (Εισαγωγή, Τι είναι Γενετικός Αλγόριθμος, (Εξελικτικοί Αλγόριθμοι - Εξελικτική Στρατηγική - Εξελικτικός Προγραμματισμός), Στόχοι της Βελτιστοποίησης, Ένας Απλός Γενετικός Αλγόριθμος, Γενετικοί Αλγόριθμοι και Παραδοσιακές Μέθοδοι Βελτιστοποίησης, Πλαίσια Ομοιότητας). Μαθηματική Θεμελίωση των Γενετικών Αλγορίθμων (Εισαγωγή, Ποίος θα Ζήσει και Ποιος θα Πεθάνει: το Βασικό Θεώρημα, Γιατί και Πώς Λειτουργούν οι Γενετικοί Αλγόριθμοι, Ακριβή Μαθηματικά Μοντέλα Απλών Γενετικών Αλγορίθμων, Υβριδικοί Γενετικοί Αλγόριθμοι). Υλοποίηση Γενετικού Αλγορίθμου σε Η/Υ (Εισαγωγή, Δομές δεδομένων, Αναπαραγωγή, Διασταύρωση και Μετάλλαξη, Το Κυρίως Πρόγραμμα, Κωδικοποίηση, Περιορισμοί). Αριθμητική Βελτιστοποίηση με Γενετικούς Αλγορίθμους (Εισαγωγή, Η Περίπτωση Δοκιμής, Οι Δύο Υλοποιήσεις, Δυαδική Υλοποίηση, Υλοποίηση Κινητής Υποδιαστολής, Πειράματα, Τυχαία Διασταύρωση και Μετάλλαξη, Μη-Ομοιόμορφη Μετάλλαξη, Άλλοι Τελεστές, Απόδοση Χρόνου). Μερικές εφαρμογές των Γενετικών Αλγορίθμων (Εισαγωγή, Το δίλημμα των Φυλακισμένων, Πρόβλεψη Χρονοσειρών, Το Πρόβλημα του Ταξιδεύοντα Πωλητή). Εξελικτικός Προγραμματισμός (Εισαγωγή, Το Γραμμικό Πρόβλημα Μεταφοράς, Κλασσικοί Γενετικοί Αλγόριθμοι, Ενσωματώνοντας Ειδική Γνώση για το Πρόβλημα, Ένας Πίνακας σαν Δομή Αναπαράστασης). Μηχανική μάθηση βασιζόμενη σε Γενετικούς Αλγορίθμους.

Βοηθήματα



  • Genetic Algorithms + Data Structures = Evolution Programs, 3rd Ed., Z. Michalewicz, Springer, 1997, ISBN:3540606769
  • An Introduction to Genetic Algorithms, Melanie Mitchell, MIT Press, 1996, ISBN:0262133164
  • Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems), John Koza, MIT Press, 1992, ISBN:0262111705
  • Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Thomas Back, Oxford University Press, 1996, ISBN:0195099710
  • Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, D. B. Fogel, Wiley-IEEE Computer Society Pr, 1999, ISBN:078035379X
  • How to solve it: Modern Heuristics, Z. Michalewicz and D. B. Fogel, Springer, 1999, ISBN:3540660615
  • Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and Its Applications, Wolfgang Banzhaf, Peter Nordin, Robert E. Keller, and Frank D. Francone, Morgan Kaufmann Publishers, 1997, ISBN:155860510X
  • Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, Larranaga, P. and Lozano, J. A., Kluwer Academic Publishers, 2001, ISBN:0792374665
  • Practical Genetic Algorithms, Randy L. Haupt and Sue Ellen Haupt, Wiley - Interscience, 1997, ISBN:0471188735
  • Foundations of Genetic Algorithms 2003 (FOGA 7), Kenneth De Jong (Author), Ricardo Poli and Jonathan Rowe, Morgan Kaufman, 2003, ISBN:0122081552
  • Foundations of Genetic Programming, Riccardo Poli and William B. Langdon, Springer Verlag, 2002, ISBN:3540424512