1) Πρόσθεση στα Συστήματα Αρίθμησης
1.1) Πρόσθεση στο Δεκαδικό Σύστημα
1.2) Πρόσθεση στο Δυαδικό Σύστημα
1.3) Πρόσθεση στο Οκταδικό Σύστημα
1.4) Πρόσθεση στο Δεκαεξαδικό Σύστημα
1.5) Πρόσθεση σε Άλλα Συστήματα
2) Αφαίρεση στα Συστήματα Αρίθμησης
2.1) Αφαίρεση στο Δεκαδικό Σύστημα
2.2) Αφαίρεση στο Δυαδικό Σύστημα
2.3) Αφαίρεση στο 8δικό και 16δικό Σύστημα
2.4) Αφαίρεση σε Άλλα Συστήματα
3) Πολλαπλασιασμός και Διαίρεση
3.1) Πολλαπλασιασμός στα Συστήματα Αρίθμησης
3.2) Διαίρεση στα Συστήματα Αρίθμησης
4) Αναπαράσταση Αριθμών στην Μνήμη του Υπολογιστή
4.1) Bits, Bytes και Απεικόνιση στη Μνήμη
4.2) Μήκος Λέξης
4.3) Αναπαράσταση Αρνητικών με Μέτρο
4.4) Αναπαράσταση Αρνητικών με Συμπλήρωμα ως Προς 1
4.5) Αναπαράσταση Αρνητικών με Συμπλήρωμα ως Προς 2
5) Αφαίρεση με Τεχνική Συμπληρώματος
5.1) Αφαίρεση στο Δυαδικό Σύστημα Αρίθμησης με συμπλήρωμα ως προς 2
5.2) Αφαίρεση σε Άλλα Σύστημα Αρίθμησης με την τεχνική συμπληρώματος
Μία ακόμα χρήσιμη συλλογή (λυμένων) ασκήσεων είναι κοντά μας.
Ευχαριστούμε τους συναδέλφους Στέλιο Μιχαήλογλου και Βαγγέλη Τόλη για την ευγενική διάθεση των ασκήσεων.
Αριθμός σελίδων: 26
Επιμέλεια λύσεων: Παύλος Τρύφων
**ευχαριστώ θερμά τον αγαπητό συνάδελφο κ. Ζαχαριάδη Δημήτριο για τις σημαντικές παρατηρήσεις του**
1) Πρόσθεση στα Συστήματα Αρίθμησης
1.1) Πρόσθεση στο Δεκαδικό Σύστημα
1.2) Πρόσθεση στο Δυαδικό Σύστημα
1.3) Πρόσθεση στο Οκταδικό Σύστημα
1.4) Πρόσθεση στο Δεκαεξαδικό Σύστημα
1.5) Πρόσθεση σε Άλλα Συστήματα
2) Αφαίρεση στα Συστήματα Αρίθμησης
2.1) Αφαίρεση στο Δεκαδικό Σύστημα
2.2) Αφαίρεση στο Δυαδικό Σύστημα
2.3) Αφαίρεση στο 8δικό και 16δικό Σύστημα
2.4) Αφαίρεση σε Άλλα Συστήματα
3) Πολλαπλασιασμός και Διαίρεση
3.1) Πολλαπλασιασμός στα Συστήματα Αρίθμησης
3.2) Διαίρεση στα Συστήματα Αρίθμησης
4) Αναπαράσταση Αριθμών στην Μνήμη του Υπολογιστή
4.1) Bits, Bytes και Απεικόνιση στη Μνήμη
4.2) Μήκος Λέξης
4.3) Αναπαράσταση Αρνητικών με Μέτρο
4.4) Αναπαράσταση Αρνητικών με Συμπλήρωμα ως Προς 1
4.5) Αναπαράσταση Αρνητικών με Συμπλήρωμα ως Προς 2
5) Αφαίρεση με Τεχνική Συμπληρώματος
5.1) Αφαίρεση στο Δυαδικό Σύστημα Αρίθμησης με συμπλήρωμα ως προς 2
5.2) Αφαίρεση σε Άλλα Σύστημα Αρίθμησης με την τεχνική συμπληρώματος
Μία ακόμα χρήσιμη συλλογή (λυμένων) ασκήσεων είναι κοντά μας.
Ευχαριστούμε τους συναδέλφους Στέλιο Μιχαήλογλου και Βαγγέλη Τόλη για την ευγενική διάθεση των ασκήσεων.
Αριθμός σελίδων: 26
Επιμέλεια λύσεων: Παύλος Τρύφων
**ευχαριστώ θερμά τον αγαπητό συνάδελφο κ. Ζαχαριάδη Δημήτριο για τις σημαντικές παρατηρήσεις του**
1) Εισαγωγή
1.1) Είδη Προβλημάτων
1.2) Μοντέλα Υπολογισμού
2) Το πρόβλημα της ικανοποιησιμότητας - SAT
2.1) Διατυπωση του προβλήματος
2.2) To SAT λύνεται σε ντετερμιιστικό εκθετικό χρόνο.
2.3) To SAT λύνεται σε ντετερμινιστικό πολυωνυμικό χρόνο?
2.4) Το SAT λύνεται σε μη ντετερμινιστικό πολυωνυμικό χρόνο.
2.5) Σύνοψη για το πρόβλημα SAT
3) Θεωρία Πολυπλοκότητας
3.1) Η κλάση P
3.2) Η κλάση NP
3.3) Η κλάση EXP
3.4) P ⊆푵NP푷⊆퐄EXP퐗퐏
3.5) NP-πληρότητα
4) NP-πληρότητα
4.1) Αποδείξεις NP-πληρότητας
4.2) Ιδιότητες NP-Complete προβλημάτων
4.3) Το ανοικτό πρόβλημα P=NP
4.4) Η κλάση NP-Complete
4.5) Ιεραρχία κλάσεων αν P ≠ NP푷
4.6) Ιεραρχία κλάσεων αν P = NP푷
Ασκήσεις
Σε αυτή την εργασία παρουσιάστηκε συνοπτικά το ανοικτό επιστημονικά ζήτημα της συμβολής της μη γραμμικής δυναμικής στη μελέτη των τεχνητών νευρωνικών δικτύων, παρατέθηκε αναλυτικά ένας νέος αλγόριθμος σύνθεσης ελκυστών καθώς και σύγχρονες τοπολογικές θεωρίες για τη μελέτη ύπαρξης χάους με χρήση τοπολογικής θεωρίας πετάλων. Στη συνέχεια τα εργαλεία της θεωρίας χρησιμοποιήθηκαν για την ποιοτική ανάλυση του πεδίου φάσεων ενός δικτύου Hopfield τριών νευρώνων, όπου και παρουσιάστηκε το μοναδικό στα χρονικά καταγεγραμμένο φαινόμενο της συνύπαρξης ενός χαοτικού ελκυστή με έναν οριακό κύκλο.
Η ανάγκη του ανθρώπου για μετρήσεις οδήγησε:
Αρχικά στην επινόηση των αριθμών
Κατόπιν στην επινόηση συμβόλων για την
παράσταση τους
Τέλος στη δημιουργία των αριθμητικών
συστημάτων: Π.χ. δεκαδικό, δυαδικό, τριαδικό, τετραδικό, … , οκταδικό, .., δεκαεξαδικό ..
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
1) Εισαγωγή
1.1) Η δομή του ανθρώπινου εγκεφάλου
1.2) Η λειτουργία ενός νευρώνα
1.2.1) Συναρτήσεις Ενεργοποίησης
1.2.2) Σκοπός του Νευρώνα
1.2.3) Perceptron
2) Νευρώνες και Λογικές Πύλες
2.1) Το πρόβλημα του OR
2.2) Το πρόβλημα του AND
2.3) Προβλήματα Λογικών Πυλών
3) Γραμμική Διαχωρισιμότητα
3.1) Ορισμοί
3.2) Παραδείγματα
Β) Μεθοδολογία
1) Γραφική Επίλυση
2) Επίλυση με Ανισώσεις
Γ) Ασκήσεις
1) Ασκήσεις Κατανόησης
2) Εφαρμογές
Εφαρμογές Οικονομικών-Μαθηματικών με χρήση excel 2003. Θεωρία και πράξη.stratos goumas
Στην παρουσίαση αυτή θα επιδείξουμε μερικές χρήσιμες εφαρμογές για οικονομικά, μαθηματικά και στατιστική με τη χρήση του excel. Λυση εξισωσεων, γραμμικων συστηματων, υπολογισμος εμβαδου, οικονομικες εφαρμογες, υπολογισμος δοσης δανειου, αναλυση ευαισθησιας, στατιστικες εφαρμογες (μεση τιμη, διακυμανση κτλ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)Dimitris Psounis
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1.Διαχείριση Μνήμης
1.1.Στατική Δέσμευση Μνήμης
1.2.Στατική Δέσμευση Μνήμης για Συνήθεις Μεταβλητές
1.3.Στατική Δέσμευση Μνήμης για Αντικείμενα
2.Δυναμική Δέσμευση Μνήμης
2.1.Δείκτες (Υπενθύμιση από C)
2.2.Οι τελεστές new και delete
2.3.Δυναμική Δέσμευση για Συνήθεις Μεταβλητές
2.4.Δυναμική Δέσμευση για Αντικείμενα
2.5.Δυναμική Δέσμευση και Κατασκευαστές
3.Κλάσεις που περιέχουν δείκτες
3.1.Παράδειγμα κλάσης που περιέχει δείκτες
3.2.…και ένα πρόβλημα (χωρίς λύση για την ώρα)
4..Δυναμική Δέσμευση Μνήμης για Πίνακες
4.1.Μονοδιάστατοι πίνακες
4.2.Παράδειγμα δέσμευσης μνήμης για μονοδιάστατους πίνακες
4.3.Διδιάστατοι πίνακες
4.4.Παράδειγμα δέσμευσης μνήμης για διδιάστατους πίνακες
B. Ασκήσεις
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1.Διαχείριση Μνήμης
1.1.Στατική Δέσμευση Μνήμης
1.2.Στατική Δέσμευση Μνήμης για Συνήθεις Μεταβλητές
1.3.Στατική Δέσμευση Μνήμης για Αντικείμενα
2.Δυναμική Δέσμευση Μνήμης
2.1.Δείκτες (Υπενθύμιση από C)
2.2.Οι τελεστές new και delete
2.3.Δυναμική Δέσμευση για Συνήθεις Μεταβλητές
2.4.Δυναμική Δέσμευση για Αντικείμενα
2.5.Δυναμική Δέσμευση και Κατασκευαστές
3.Κλάσεις που περιέχουν δείκτες
3.1.Παράδειγμα κλάσης που περιέχει δείκτες
3.2.…και ένα πρόβλημα (χωρίς λύση για την ώρα)
4..Δυναμική Δέσμευση Μνήμης για Πίνακες
4.1.Μονοδιάστατοι πίνακες
4.2.Παράδειγμα δέσμευσης μνήμης για μονοδιάστατους πίνακες
4.3.Διδιάστατοι πίνακες
4.4.Παράδειγμα δέσμευσης μνήμης για διδιάστατους πίνακες
B. Ασκήσεις
Α. Θεωρία
1. Κλάσεις
1.1 Γενικά
1.2 Ορισμός Κλάσης
1.3 Δημόσια (public) στοιχεία της κλάσης
1.4 Ιδιωτικά (private) στοιχεία της κλάσης
1.5 Παράδειγμα (προδιαγραφές)
2 Περισσότερα για τις κλάσεις
2.1 Ορισμός Συναρτήσεων έξω από την Κλάση
2.2 Παρουσίαση Ιδιωτικών – Δημόσιων Μέλων μιας κλάσης
2.3 Χωρισμός σε Αρχεία
3. Ειδικές Μεθόδοι Κλάσεων
3.1 Γενικά
3.2 Κατασκευαστής (constructor)
3.3 Καταστροφέας (destructor)
3.4 Ελεγκτές Πρόσβασης (accessors)
B. Ασκήσεις
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)Dimitris Psounis
Α. Θεωρία
1. Κλάσεις
1.1 Γενικά
1.2 Ορισμός Κλάσης
1.3 Δημόσια (public) στοιχεία της κλάσης
1.4 Ιδιωτικά (private) στοιχεία της κλάσης
1.5 Παράδειγμα (προδιαγραφές)
2 Περισσότερα για τις κλάσεις
2.1 Ορισμός Συναρτήσεων έξω από την Κλάση
2.2 Παρουσίαση Ιδιωτικών – Δημόσιων Μέλων μιας κλάσης
2.3 Χωρισμός σε Αρχεία
3. Ειδικές Μεθόδοι Κλάσεων
3.1 Γενικά
3.2 Κατασκευαστής (constructor)
3.3 Καταστροφέας (destructor)
3.4 Ελεγκτές Πρόσβασης (accessors)
B. Ασκήσεις
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1. Η Γλώσσα C++
1.1. Γενικά
1.2. Ιστορία – Εκδόσεις
1.3. Η αναγκαιότητα της C
1.4. Μεταγλωττιστές
2. Hello World!
2.1. Πηγαίος Κώδικας
2.2. Σχόλια
2.3. Βιβλιοθήκη iostream
2.4. main, block κώδικα, return
2.5 Είσοδος/Έξοδος
2.5.1. Έξοδος με την cout
2.5.2. Οδηγία using
2.5.3. Περισσότερα για την cout
2.5.4. Είσοδος με την cin
3. Στοιχεία της C
3.1. Μεταβλητές
3.2. Σταθερές
3.3. Τελεστές και η Δομή Ελέγχου
3.4. Δομές Επανάληψης
3.5. Συναρτήσεις
3.5.1. Πολυμορφισμός Συναρτήσεων
3.6. Πίνακες
3.7. Συμβολοσειρές
3.8. Δείκτες
B.Ασκήσεις
Εφαρμογή 1
Εφαρμογή 2
Εφαρμογή 3
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)Dimitris Psounis
ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ
Α. Θεωρία
1. Η Γλώσσα C++
1.1. Γενικά
1.2. Ιστορία – Εκδόσεις
1.3. Η αναγκαιότητα της C
1.4. Μεταγλωττιστές
2. Hello World!
2.1. Πηγαίος Κώδικας
2.2. Σχόλια
2.3. Βιβλιοθήκη iostream
2.4. main, block κώδικα, return
2.5 Είσοδος/Έξοδος
2.5.1. Έξοδος με την cout
2.5.2. Οδηγία using
2.5.3. Περισσότερα για την cout
2.5.4. Είσοδος με την cin
3. Στοιχεία της C
3.1. Μεταβλητές
3.2. Σταθερές
3.3. Τελεστές και η Δομή Ελέγχου
3.4. Δομές Επανάληψης
3.5. Συναρτήσεις
3.5.1. Πολυμορφισμός Συναρτήσεων
3.6. Πίνακες
3.7. Συμβολοσειρές
3.8. Δείκτες
B.Ασκήσεις
Εφαρμογή 1
Εφαρμογή 2
Εφαρμογή 3
Αρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεωνPanagiotis Prentzas
Αρχές Οικονομικής Θεωρίας (ΑΟΘ): Τι πρέπει να προσέξουν οι υποψήφιοι κατά τη διάρκεια των πανελλαδικών εξετάσεων στη δομή των απαντήσεών τους, αλλά και στην εμφάνιση του γραπτού τους.
Μπορείτε να δείτε και τη διαδραστική παρουσίαση στο www.study4economy.edu.gr.
1. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 31
www.psounis.gr
1
ΠΛΗ31 – ΤΕΣΤ 31
Θέµα 1: Ερωτήσεις Κατανόησης
Ερώτηµα 1:
Ποιά είναι µία βασική διαφορά ανάµεσα στη µάθηση µε τον κανόνα PERCEPTRON και στη µάθηση µε τον κανόνα ∆ΕΛΤΑ
για ένα νευρωνικό δίκτυο εµπρόσθιας τροφοδότησης µε ένα κρυµµένο επίπεδο;
α. ∆εν υπάρχει διαφορά.
β. Ο κανόνας ∆ΕΛΤΑ ορίζεται για βηµατικές συναρτήσεις ενεργοποίησης ενώ ο κανόνας PERCEPTRON ορίζεται για
γραµµικές συναρτήσεις ενεργοποίησης.
γ. Ο κανόνας ∆ΕΛΤΑ ορίζεται για σιγµοειδείς συναρτήσεις ενεργοποίησης ενώ ο κανόνας PERCEPTRON ορίζεται για
γραµµικές συναρτήσεις ενεργοποίησης.
δ. Ο κανόνας ∆ΕΛΤΑ ορίζεται για συνεχείς συναρτήσεις ενεργοποίησης ενώ ο κανόνας PERCEPTRON ορίζεται για
βηµατικές συναρτήσεις ενεργοποίησης.
Ερώτηµα 2:
Ο θεωρητικός µέγιστος αριθµός διανυσµάτων που µπορούµε ν’ αποθηκεύσουµε σ΄ ένα δίκτυο Hopfield µε N νευρώνες
είναι Ν / 2 lnN. Ποιός είναι αυτός ο αριθµός για ένα δίκτυο Hopfield στο οποίο θέλουµε ν’ αποθηκεύσουµε τα διανύσµατα [-
1 1 -1], [1 – 1 1] και [-1 -1 1];
α. 0,875
β. 1,365
γ. 7,603
δ. 8,286
Ερώτηµα 3:
Επιλέξτε ποιες από τις παρακάτω προτάσεις είναι σωστές.
α. Το ευρετικό του «συνόλου υποστήριξης» µπορεί να εφαρµοσθεί µόνο όταν κάνουµε αναγωγή µέσω αντίκρουσης της
αντίφασης.
β. Το ευρετικό «κατά προτίµηση µονάδα» µπορεί να εφαρµοσθεί µόνο όταν κάνουµε αναγωγή µέσω αντίκρουσης της
αντίφασης.
γ. Μπορεί να εφαρµοσθεί αναγωγή ακόµα και µεταξύ προτάσεων που δεν είναι σε ΣΚΜ.
δ. Ο κανόνας modus ponens είναι µία ειδική περίπτωση αναγωγής.
Ερώτηµα 4:
Αν έχουµε ένα πρόγραµµα Prolog που περιλαµβάνει γεγονότατης µορφής country(X), που ερµηνεύονται σαν «το X είναι
χώρα» και γεγονότα της µορφής borders(X,Y), που ερµηνεύονται σαν «η χώρα X συνορεύει µε τη χώρα Y», τότε
ποια/ποιες από τις παρακάτω ερωτήσεις Prolog είναι σωστ-ή/-ές κωδικοποίησ-η/-εις της ερώτησης «ποιες χώρες δεν
συνορεύουν µε καµία χώρα;»;
α. ?- not borders(X,_).
β. ?- not borders(X,_), country(X).
γ. ?- country(X), not borders(X,Y).
δ. ?- country(X), not borders(X,_).
2. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 31
www.psounis.gr
2
Θέµα 2: Αναζήτηση
Στο παρακάτω σχήµα αναπαριστάται ένα δίκτυο πόλεων. Οι κόµβοι του γραφήµατος αντιστοιχούν σε πόλεις, ενώ οι ακµές
που τους ενώνουν αναπαριστούν τις συνδέσεις µεταξύ των πόλεων και περιγράφονται από τη χιλιοµετρική απόσταση.
Χρησιµοποιώντας ως ευρετική συνάρτηση h την απόσταση ευθείας γραµµής (δίνεται στον παρακάτω πίνακα), εφαρµόστε
αναζήτηση Α* για την εύρεση µονοπατιού από τον κόµβο v5 στον κόµβο v12 και απαντήστε ποιό θα είναι το µονοπάτι και
ποιοί κόµβοι θ’ αναπτυχθούν. Κάντε (λογικές) υποθέσεις για όσες τιµές από τον πίνακα λείπουν και σας χρειάζονται.
Απόσταση ευθείας γραµµής κάποιων κόµβων από τον κόµβο v12
v6
v10
v11
36
15
16
v12
v13
v14
0
31
24
v15
v16
v17
28
42
37
v18
v20
50
40
3. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 31
www.psounis.gr
3
Θέµα 3: Λογική
Ένα σύστηµα Prolog δίνει στην ερώτηση:
?- append([a,_,c],[d,e,f],[a,b|X]).
… την απάντηση:
X = [c, d, e, f].
Το append είναι το ενσωµατωµένο κατηγόρηµα της Prolog που συνενώνει δύο λίστες (1ο
και 2ο
όρισµα) σε µία τρίτη (3ο
όρισµα) και τα _ είναι (ανώνυµες) µεταβλητές στην Prolog.
Τι απάντηση θα έδινε το σύστηµα Prolog στην ερώτηση:
?- L = [_,_,_,_,_,_,_,_,_,_], append(L,[b,c,a],[a,b,c|L]).
4. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 31
www.psounis.gr
4
Θέµα 4: Νευρωνικά ∆ίκτυα
Θεωρείστε ότι έχουµε ένα δίκτυο Hopfield µε 5 νευρώνες στο οποίο έχουµε αποθηκεύσει τις παρακάτω βασικές
µνήµες:
[ ]
[ ]
[ ]
1
2
3
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
X
X
X
Τ
Τ
Τ
= + + − + +
= + − + − +
= − + + + −
Και ότι ο πίνακας των βαρών που προκύπτει µετά την εφαρµογή του αλγορίθµου εκπαίδευσης είναι ο:
0 1 1 1 3
1 0 1 3 1
1 1 0 1 1
1 3 1 0 1
3 1 1 1 0
− − − +
− − + −
= − − − −
− + − −
+ − − −
W
Θεωρούµε ότι τα κατώφλια του δικτύου είναι ίσα µε το µηδέν. Επίσης θεωρούµε ότι η συνάρτηση
ενεργοποίησης των νευρώνων του δικτύου έχει τη µορφή:
1, 0
( )
1, 0
k
k k
k
y
υ
ϕ υ
υ
+ ≥
= =
− <
Ποια είναι η βασική µνήµη που ανακαλείται όταν εισάγω το ΧΤ
=[+1 -1 -1 -1 +1]Τ
5. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 31
www.psounis.gr
5
Θέµα 5: Γενετικοί Αλγόριθµοι
(ΕΡΩΤΗΜΑ Α) Για τα παρακάτω σχήµατα µήκους 11 bits υπολογίστε την πιθανότητα να επιβιώσουν από τη
µετάλλαξη εάν η πιθανότητα µετάλλαξης είναι ίση µε 0.01:
S1 = ***1**0****
S2 = 1*********0
S3 = *100001*111
6. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 31
www.psounis.gr
6
(ΕΡΩΤΗΜΑ Β) Έστω ότι θέλουµε να εκπαιδεύσουµε ένα τεχνητό νευρωνικό δίκτυο εµπρόσθιας τροφοδότησης
µε αρχιτεκτονική 1-2-1 που να προσεγγίζει την ακόλουθη συνάρτηση:
t(x) = 1 + sin(x) + cos(x), όπου x∈[-2,2].
Για τους νευρώνες του κρυφού επιπέδου χρησιµοποιούµε τη λογιστική συνάρτηση ενεργοποίησης (f(s)=1/1+e-s
)
ενώ για τους νευρώνες στο επίπεδο εξόδου χρησιµοποιούµε τη γραµµική (g(s)=s).
Θα εκπαιδεύσουµε το δίκτυο µε τη χρήση γενετικών αλγορίθµων. Η εκπαίδευση θα γίνει µε τυχαίες αναθέσεις
τιµών στα βάρη και τα κατώφλια (δεν θα χρησιµοποιηθεί κάποιος αλγόριθµος εκπαίδευσης).
1. Σε τι θα αντιστοιχούν τα άτοµα κάθε γενιάς και πώς θα αναπαρίστανται;
2. Να προτείνετε δύο συναρτήσεις αξιολόγησης και να σχολιάσετε ποιά θα προτιµούσατε.
w42 = ...
w43 = ...
w31 = ...
w21 = ...
y
θ2 = ...
θ3 = ...
θ4 = ...
1
2
3
4
7. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 31
www.psounis.gr
7
(ΕΡΩΤΗΜΑ Γ) Έστω ένα παιχνίδι αριθµητικής, όπου ο παίκτης λαµβάνει έξι ακέραιους αριθµούς και πρέπει
(χρησιµοποιώντας ακριβώς µία φορά τον καθένα) να τους συνδέσει µε τις τέσσερις βασικές πράξεις (πρόσθεση,
αφαίρεση, πολλαπλασιασµό, και διαίρεση) µε σκοπό το στρογγυλοποιηµένο αποτέλεσµα να είναι όσο το δυνατό
κοντύτερα σε δοσµένο ακέραιο «αριθµό στόχο». Στο συγκεκριµένο παιχνίδι, λόγω τις απουσίας παρενθέσεων,
όλες οι πράξεις εκτελούνται αυστηρά από αριστερά προς τα δεξιά και δεν ισχύουν οι γνωστοί κανόνες
προτεραιότητας των τελεστών.
Για παράδειγµα, έστω ο παίκτης λαµβάνει τους αριθµούς: 1, 1, 2, 5, 6, και 8. Του δίνεται επίσης ο «αριθµός
στόχος» 3. Ο παίκτης θα µπορούσε ενδεχοµένως να δώσει τις ακόλουθες λύσεις:
Λύση #1: 8/1*6/1/5*2, που υπολογίζεται ως εξής: ((((8/1)*6)/1)/5)*2 = 19.2, που στρογγυλοποιείται στο 19.
Λύση #2: 8/1+1/6/5-2, που υπολογίζεται ως εξής: ((((8/1)+1)/6)/5)-2=-1.7, που στρογγυλοποιείται στο -2.
Λύση #3: 8+1+6+1/2-5, που υπολογίζεται ως εξής: ((((8+1)+6)+1)/2)-5 = 3.
Η βέλτιστη λύση είναι η Λύση #3, αφού το αποτέλεσµα είναι ακριβώς ο «αριθµός στόχος».
Θα χρησιµοποιήσετε γενετικούς αλγορίθµους για να λύσετε το παραπάνω πρόβληµα.
(Σηµείωση: το παιχνίδι αυτό είναι παραλλαγή του «γύρου των αριθµών» του Βρετανικού τηλεοπτικού παιχνιδιού
Countdown).
(α) Πώς θα αναπαραστήσετε ένα άτοµο του πληθυσµού; ∆ώστε ένα παράδειγµα. Η δεκαδική ή η δυαδική
αναπαράσταση των ατόµων είναι κατά τη γνώµη σας καταλληλότερη;
(β) Περιγράψτε τους τελεστές διασταύρωσης και µετάλλαξης που θα χρησιµοποιήσετε. Περιγράψτε πιθανά
προβλήµατα που πρέπει να επιλυθούν.
(γ) Περιγράψτε δύο συναρτήσεις αξιολόγησης που θα µπορούσαν να χρησιµοποιηθούν. Αφού τις συγκρίνετε να
χρησιµοποιήσετε την επικρατέστερη για να υπολογίσετε την καταλληλότητα των τριών λύσεων που δίνονται
στην εκφώνηση.