ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ

ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΜΗΧΑΝΙΚΗΣ ΣΧΕΔΙΑΣΗΣ & ΠΑΡΑΓΩΓΗΣ

ΕΞΕΤΑΣΗ ΙΟΥΝΙΟΥ 2021

Επίθετο: Όνομα: ΑΜ: ΕΞΑΜ. ΥΠΟΓΡΑΦΗ

Άσκηση 1 [3 μονάδες]

Δίνεται ο χώρος κατάστασης ενός προβλήματος και ζητείται:

(α) Να σχεδιαστεί ο χώρος αναζήτησης με αφετηρία τον κόμβο S και στόχο τον κόμβο
G.
(β) Να υλοποιηθεί ο αλγόριθμος κατά βάθος με αφετηρία το S και προορισμό το G.

Άσκηση 2 [2 μονάδες]

Δίνεται ο ακόλουθος πληθυσμός χρωμοσωμάτων με τις αντίστοιχες τιμές

καταλληλότητας. Θεωρούμε ότι ο Γενετικός Αλγόριθμος χρησιμοποιεί τον
κατ’αναλογία τελεστή επιλογής (εξαναγκασμένη ρουλέτα). Ζητείται ο νέος
πληθυσμός που προκύπτει μετά την εφαρμογή της ρουλέτας, χρησιμοποιώντας μια
γεννήτρια τυχαίων αριθμών που παράγει: 0.24, 0.63, 0.11, 0.42, 0.81, 0.37.

χρωμόσωμα Τιμές
καταλληλότητας
Α 10

Β 5

Γ 8

1
 Δ 6

E 4

Ζ 7

Άσκηση 3 [3 μονάδες]

Θεωρείστε τον αισθητήρα του σχήματος που βρίσκεται σε διαδικασία εκπαίδευσης

της λογικής συνάρτησης “AND”, όπου στον 2ο κύκλο εκπαίδευσης, τα βάρη έχουν
αποκτήσει τις τιμές w0=0.05, w1=w2=0.1, ο ρυθμός εκπαίδευσης είναι 𝑑 = 0.1, το
κατώφλι είναι 𝜃 = 0 και b=-0.5. Να υπολογιστούν τα βάρη μόνο για τις 2 πρώτες
επαναλήψεις του 3ου κύκλου εκπαίδευσης.

Δίνεται ο πίνακας αληθείας της λογικής συνάρτησης “AND”.

Άσκηση 4 [2 μονάδες]

(α) Το ρομπότ του σχήματος θα πρέπει να περάσει διαδοχικά από 8 σημεία/υποδοχές

(αριθμημένες από το 1 έως το 8) που υπάρχουν πάνω σε μια πλακέτα. Σε κάθε
σημείο/υποδοχή μπορεί να υπάρχει ή να μην υπάρχει μια βίδα. Στόχος του ρομπότ
είναι να περάσει ακριβώς μία φορά από κάθε σημείο/υποδοχή και να ξεβιδώσει τις

2
βίδες όπου υπάρχουν. Να δηλωθεί ένα τυχαίο χρωμόσωμα που εκφράζει μια πιθανή
λύση του προβλήματος.
(β) Να εφαρμοστεί ο τελεστής μετάλλαξης για το χρωμόσωμα που δημιουργήσατε
επιλέγοντας αυθαίρετα τα σημεία που υφίστανται μετάλλαξη.

Καλή επιτυχία!

Διάρκεια εξέτασης: 1 ώρα 10 λεπτά