dc.contributor.author |
Σταθάτος, Νικήτας
|
el |
dc.contributor.author |
Stathatos, Nikitas
|
en |
dc.date.accessioned |
2020-11-04T07:06:42Z |
|
dc.date.available |
2020-11-04T07:06:42Z |
|
dc.identifier.uri |
https://dspace.lib.ntua.gr/xmlui/handle/123456789/51778 |
|
dc.identifier.uri |
http://dx.doi.org/10.26240/heal.ntua.19476 |
|
dc.rights |
Default License |
|
dc.subject |
Εξέλιξη |
el |
dc.subject |
Αναδρομή |
el |
dc.subject |
Αλγόριθμοι |
el |
dc.subject |
Recursion |
en |
dc.subject |
Algorithms |
en |
dc.subject |
Evolution |
en |
dc.subject |
Αυτο-αναφορά |
el |
dc.subject |
Self-reference |
en |
dc.subject |
Διαγωνοποίηση |
el |
dc.subject |
Diagonalization |
en |
dc.title |
Αναδρομή και εξέλιξη συστημάτων τεχνητής νοημοσύνης |
el |
heal.type |
bachelorThesis |
|
heal.classification |
Μαθηματικά |
el |
heal.language |
el |
|
heal.access |
free |
|
heal.recordProvider |
ntua |
el |
heal.publicationDate |
2020-07-17 |
|
heal.abstract |
Ένας αλγόριθμος που μπορεί να επεξεργάζεται τον κώδικά του ονομάζεται αυτοαναφορικός. Σε αυτήν τη εργασία, εξετάζουμε τη συμπεριφορά αυτοαναφορικών αλγορίθμων όταν το περιβάλλον τους επιβάλλει κάποιες συνθήκες επιλογής. Εστιάζουμε στη διαδικασία της διαγωνοποίησης, με τη χρήση της οποίας αυτοί οι αλγόριθμοι εκμεταλλεύονται την αυτοαναφορά για να εξελιχθούν με έναν απλό τρόπο. Δίνουμε παραδείγματα και κάποιες γενικεύσεις αυτής της διαδικασίας, οπού φαίνεται η αλληλεπίδραση της διαγωνοποίησης και της αυτοαναφοράς. Επίσης, συγκρίνουμε αυτή τη συμπεριφορά με άλλες τεχνικές προγραμματισμού ή υπολογισμού που αξιοποιούν κάποια μορφή επιλογής και αυτοαναφοράς. |
el |
heal.abstract |
We call an algorithm that can edit itself self-editing or self-referential. In this thesis, we examine the behavior of self-editing algorithms in the presence of selective pressure from the environment. We focus on the process of diagonalization, through which these algorithms can take advantage of self reference to evolve in a simple and elegant way. We give examples and generalizations of this process, which help make the power of self reference clear. We also compare this behavior with other programming paradigms and computation models that make use of selection and self reference. |
en |
heal.advisorName |
Αρβανιτάκης, Αλέξανδρος |
el |
heal.committeeMemberName |
Στεφανέας, Πέτρος |
el |
heal.committeeMemberName |
Χαραλαμπόπουλος, Αντώνιος |
el |
heal.academicPublisher |
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών |
el |
heal.academicPublisherID |
ntua |
|
heal.numberOfPages |
20 σ. |
el |
heal.fullTextAvailability |
false |
|