ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ

ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΓΝΩΡΙΣΗΣ ΠΡΟΤΥΠΩΝ

ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ

 

Περιεχομενα :

 

1.     Εισαγωγη στους Γενετικους Αλγοριθμους

1.1       Tεχνητη Νοημοσυνη

1.1.1        Νευρωνικα δικτυα

1.1.2        Εμπειρα συστηματα

1.1.3        Ασαφη Συστηματα

1.2       Παραδοσιακες μεθοδοι αναζητησης και βελτιστοποιησης

1.2.1        Συμπερασματα

1.3       Η εμφανιση των Γενετικων Αλγοριθμων

1.4       Το παραδειγμα της φυσης

1.5       Ερμηνεια των Γενετικων Αλγοριθμων

1.6       Πλεονεκτηματα των Γενετικων Αλγοριθμων

1.7       Τι προκαλει δυσπιστια

1.8       Συντομη ιστορικη αναδρομη


    

2.     Ανατομiα ενος Γενετικου Αλγοριθμου

2.1       Τι καινουριο παρουσιαζουν οι Γενετικοι Αλγοριθμοι

2.2       Τα βασικα στοιχεια ενος απλου Γενετικου Αλγοριθμου

2.3       Βελτιστοποιηση μιας απλης συναρτησης

2.3.1        Αναπαρασταση

2.3.2        Αρχικος πληθυσμος

2.3.3        Αντικειμενικη συναρτηση

2.3.4        Γενετικοι Τελεστες

2.3.5        Παραμετροι

2.3.6        Πειραματικα αποτελεσματα

2.4       Το Διλημμα του Κρατουμενου

2.4.1        Αναπαριστωντας μια στρατηγικη

2.4.2        Παρουσιαση του Γενετικου Αλγοριθμου

2.4.3        Πειραματικα αποτελεσματα

2.5       Το προβλημα του Πλανοδιου Πωλητη

2.6          ΑΣΚΗΣΕΙΣ κΕΦΑΛΑΙΟΥ


    

3.     Περιγραφη ενος Γενετικου Αλγοριθμου

                      Παράδειγμα

                      Ακρίβεια αναπαράστασης

                      Δομές Δεδομένων

                      Αρχικοποίηση

                      Γενετικοί Τελεστές

                      Εφαρμογή


    

4.     Αναλυση των Γενετικων Αλγοριθμων

                      Συμπέρασμα Σχημάτων

                      Ασκήσεις Κεφαλαίου


    

5.     Επεκτασεις και παραλλαγες των Γενετικων Αλγοριθμων

5.1       Εισαγωγη

5.2       Τεχνικες Κωδικοποιησης

5.3       αμβλυνση του Ανταγωνισμου - Αποφυγη προωρης συγκλισης

5.4       Ελιτισμος - Επιβιωση του καλυτερου

5.5       Αναπαραγωγη Σταθερης Καταστασης

5.6       Παραλλαγες στη Διασταυρωση

5.7       Επισταση

5.8       Ενσωματωση περιορισμων

5.9       Αντιστοιχηση πλεοναζουσων τιμων

5.10     Διπλοειδια

5.11     Υβριδικοι Γενετικοι Αλγοριθμοι

5.12     Τεχνικες βασισμενες στη γνωση

5.13     Συστηματα Διασταυρωσης


    

6.     Γνωστεσ εφαρμογες των Γενετικων Αλγοριθμων

6.1       Παραδειγματα Προβληματων που επιλυθηκαν απο Γ.Α.

6.2       Εφαρμοσμενη Μηχανικη και Μηχανολογικος Σχεδιασμος

6.3       Συνδυασμος Γενετικων Αλγοριθμων και Τεχνητων Νευρωνικων Δικτυων

6.4       Χρονοπρογραμματισμος

6.5       Ελεγχος και Ρομποτικη

6.6       Οικονομια

6.7       Εφαρμογες στο χωρο των πολιτικων Μηχανικων

6.8       Συμπερασματα


    

7.     ΠΕΡΙΟΡΙΣΜΟΣ Ή ΕΠΕΚΤΑΣΗ ΝΕΥΡΩΝΙΚΩΝ ΔΙΚΤΥΩΝ: ΜΙΑ ΕΚΤΕΤΑΜΕΝΗ ΘΕΜΕΛΙΩΣΗ

7.1       ΕΙΣΑΓΩΓΗ

7.2       ΕΠΙΣΚΟΠΗΣΗ ΤΗΣ ΣΧΕΤΙΚΗΣ ΒΙΒΛΙΟΓΡΑΦΙΑΣ

7.3       ΠΡΟΣΑΡΜΟΣΤΙΚΕΣ ΜΕΘΟΔΟΙ ΓΙΑ ΠΕΡΙΟΡΙΣΜΟ ΝΕΥΡΩΝΙΚΩΝ ΔΙΚΤΥΩΝ

7.3.1        ΕΠΙΛΟΓΗ ΤΑΞΗΣ ΣΕ ΜΙΑ ΣΕΙΡΑ ΧΡΟΝΟΥ

7.3.2        ΠΑΡΟΥΣΙΑΣΗ ΤΟΥ AR ΜΟΝΤΕΛΟΥ ΣΤΟ ΧΩΡΟ ΚΑΤΑΣΤΑΣΕΩΝ

7.3.3        ADAPTIVE LAINIOTIS ΦΙΛΤΡΟ (ALF)

7.3.4        ΤΟΠΙΚΕΣ ΠΡΟΣΣΕΓΙΣΕΙΣ ΤΟΥ EXTENDED KALMAN ΦΙΛΤΡΟΥ

7.3.5        Η ΔΟΜΗ ΤΗΣ ΜΟΝΑΔΑΣ ΕΠΕΞΕΡΓΑΣΙΑΣ

7.3.6        ΝΕΥΡΩΝΙΚΟΣ ΑΛΓΟΡΙΘΜΟΣ ΔΙΑΜΕΡΙΣΜΟΥ ΠΟΛΛΑΠΛΩΝ ΜΟΝΤΕΛΩΝ

7.3.7        ΑΥΤΟ-ΟΡΓΑΝΩΤΙΚΟΣ ΠΡΟΣΑΡΜΟΣΤΙΚΟΣ ΝΕΥΡΩΝΙΚΟΣ ΑΛΓΟΡΙΘΜΟΣ

7.3.8        ΠΡΟΣΟΜΟΙΩΣΕΙΣ

7.4       ΠΕΡΙΟΔΙΚΑ ΕΠΑΝΑΛΑΜΒΑΝΟΜΕΝΑ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΟΥΝ     GMDH

7.4.1        ΘΕΜΕΛΙΩΔΗ ΣΤΟΙΧΕΙΑ

7.5       ΠΕΡΙΟΔΙΚΗ ΑΥΤΟ-ΟΡΓΑΝΩΤΙΚΗ ΝΕΥΡΩΝΙΚΗ ΤΕΧΝΙΚΗ

7.6       ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΤΗΣ ΔΟΜΗΣ ΜΕ ΧΡΗΣΗ ΕΞΕΛΙΚΤΙΚΩΝ ΜΕΘΟΔΩΝ

7.7       ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΑΠΟΨΕΙΣ

7.7.1        ΥΠΟΛΟΓΙΣΤΙΚΟ ΕΡΓΟ ΤΗΣ ΘΕΜΕΛΕΙΩΔΟΥΣ ΝΕΥΡΩΝΙΚΗΣ ΜΟΝΑΔΑΣ ΕΠΕΞΕΡΓΑΣΙΑΣ

7.8       ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΑΠΟΨΕΙΣ ΤΩΝ ΑΛΓΟΡΙΘΜΩΝ

7.9       ΕΝΑ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΕΣ ΕΡΓΑΛΕΙΟ ΥΛΟΠΟΙΗΣΗΣ

7.10     ΣΥΖΗΤΗΣΗ ΚΑΙ ΣΥΜΠΕΡΑΣΜΑΤΑ


    

8.     Ανaπτυξη Στρατηγικhς με Γενετικοyς Αλγoριθμους

8.1       Εισαγωγh

8.2       Συστhματα Βασισμeνα σε Κανoνες

8.2.1        Το σyνολο των κανoνων

8.2.2        Η βaση δεδομeνων

8.3       Περιγραφh του συστhματος

8.4       Σχεδιασμoς του Γενετικοy Αλγορiθμου

8.4.1        Αντικειμενικh συνaρτηση

8.4.2        Διασtαyρωση

8.4.3        Μετaλλαξη

8.4.4        Τρoπος επιλογhς

8.4.5        Εξeλιξη του Γενετικοy Αλγορiθμου

8.5       aλλα χαρακτηριστικa του συστήματος

8.6       Αποτελeσματα

8.7       Μελλοντικeς επεκτaσεις του συστhματος


    

9.     Παραρτημα α: Το εργαλεiο GAlib

9.1       Εισαγωγη

9.2       Δυνατοτητες

9.3       Ο Γενετικος Αλγοριθμος

9.4       Η αναπαρασταση των ατομων

9.5       Οι Γενετικοι Τελεστες

9.6       Ενα απλο παραδειγμα

9.7       Ιεραρχια κλασεων αντικειμενων


    

10.       ΓΛΩΣΣΑΡΙΟ


    

11.       Βιβλιογραφiα