background image

11 | 

9 4

 

 

Κατάλογος Σχημάτων 

 

 

Εικόνα 1: Διάγραμμα λειτουργίας  αντανάκλασης .................................................... 22

 

Εικόνα 2: Αναπαράσταση γονιδίου, χρωμοσώματος και πληθυσμού σε έναν γενετικό 

αλγόριθμο ............................................................................................................................ 26

 

Εικόνα 3: Πληθυσμός, Χρωμόσωμα και Γονίδιο ...................................................... 27

 

Εικόνα 4: Σημείο διασταύρωσης............................................................................... 28

 

Εικόνα 5: Ανταλλαγή γονιδίων μεταξύ των γονέων .................................................. 29

 

Εικόνα 6:  Απόγονοι ................................................................................................. 29

 

Εικόνα 7: Μετάλλαξη: Πριν και Μετά ...................................................................... 30

 

Εικόνα 8: Ψευδοκώδικας Γενετικού Αλγορίθμου...................................................... 31

 

Εικόνα 9: Αριστερά: πρόβλημα λαβυρίνθου - Δεξιά: Θέση κάθε κόμβου (θέσεις 

δισδιάστατου πίνακα) του λαβυρίνθου ................................................................................. 33

 

Εικόνα 10: Η κλάση του κόμβου για την αναζήτηση Α* ........................................... 35

 

Εικόνα 11: Η συνάρτηση διαδρομής από τον τελικό κόμβο προς τον αρχικό ............ 35

 

Εικόνα 12: Αρχικοποίηση της αναζήτησης Α* ......................................................... 36

 

Εικόνα 13: Κατάσταση διακοπής και ορισμός της κίνησης ....................................... 36

 

Εικόνα 14: Εκκίνηση της αναζήτησης Α* ................................................................. 37

 

Εικόνα 15: Επόμενος κόμβος και έλεγχος στόχου ..................................................... 37

 

Εικόνα 16: Δημιουργία γειτονικών κόμβων .............................................................. 38

 

Εικόνα 17: Εισαγωγή των γειτονικών κόμβων στην λίστα επίσκεψης ....................... 39

 

Εικόνα 18: Εκτέλεση αλγορίθμου Α* ....................................................................... 39

 

Εικόνα 19: Διάγραμμα ροής του αλγόριθμου βελτιστοποίησης σχηματικών ψηφιακών 

κυκλωμάτων ........................................................................................................................ 42

 

Εικόνα 20: Περιγραφή του δισδιάστατου χώρου. Ο παραπάνω χώρος αναπαριστάται 

ως (10, 7) ............................................................................................................................. 43

 

Εικόνα 21: Η Πύλη AND στο Logisim. Το μέγεθος της παραπάνω πύλης AND των 5 

εισόδων αναπαριστάται ως (5, 4) ......................................................................................... 44

 

Εικόνα 22: Αναπαράσταση της Πύλης AND ............................................................ 44

 

Εικόνα 23: Περιγραφή της καλωδίωσης στο Logisim ............................................... 45

 

Εικόνα 24: Παράδειγμα αναγνωριστικών εισόδων ενός Multiplier ........................... 50

 

Εικόνα 25: Παράδειγμα αναγνωριστικών εξόδων ενός Multiplier ............................. 50

 

Εικόνα 26: Παράδειγμα διασύνδεσης δύο κυκλωματικών στοιχείων ......................... 51

 

Εικόνα 27: επάνω: Αρχείο εισόδου ενός πλήρη αθροιστή, κάτω: σχηματικό Πλήρη 

αθροιστή με τα αναγνωριστικά των στοιχείων ...................................................................... 52

 

Εικόνα 28: Τμηματοποίηση του χώρου ..................................................................... 54

 

Εικόνα 29: Ορισμός του χρωμοσώματος στο ψηφιακό κύκλωμα .............................. 55

 

Εικόνα 30: Διάγραμμα εκτέλεσης γενετικού αλγορίθμου .......................................... 57

 

Εικόνα 31: Παράδειγμα κόστους A* με τις λιγότερες δυνατές αλλαγές κατεύθυνσης. 

Επιλέγεται το μαύρο καλώδιο .............................................................................................. 61