Πειραματική μελέτη αλγορίθμων εξέλιξης

Abstract

Η εξέλιξη των ειδών είναι ένα από τα θεμελιώδη ζητήματα στα οποία συχνά η επιστήμη της Βιολογίας καλείται να δώσει απαντήσεις και η θεωρία της εξέλιξης του Δαρβίνου αποτελεί μέχρι σήμερα το κυριότερο ποιοτικό μοντέλο για τη μελέτη της εξελικτικής πορείας των βιολογικών οργανισμών. Παρ’ όλα αυτά όμως η ανάγκη για την ανάπτυξη ενός ποσοτικού μοντέλου της εξέλιξης έχει απασχολήσει αρκετές φορές την επιστημονική κοινότητα. Ένα τέτοιο μοντέλο προτάθηκε το 2009 από τον Leslie Valiant και έκτοτε διάφορες πτυχές του έχουν μελετηθεί θεωρητικά. Η παρούσα μεταπτυχιακή διατριβή επιδιώκει να εξετάσει κατά πόσο το συγκεκριμένο μοντέλο και ορισμένες παραλλαγές του μπορούν να επιβιώσουν μιας πειραματικής αξιολόγησης. Τα πειράματα που διεξήχθησαν επιβεβαιώνουν τα θεωρητικά αποτελέσματα που περιγράφονται στη σχετική βιβλιογραφία αλλά ταυτόχρονα αναδεικνύουν ορισμένα νέα αποτελέσματα αναφορικά με την υπολογιστική συμπεριφορά του μοντέλου.