Εξελικτικά δυναμικά σε γραφήματα
Loading...
Date
2024-09-02
Authors
Λουκαΐδης, Ανδρόνικος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Το μοντέλο του Moran, το οποίο ανακαλύφθηκε από τον ίδιο το 1958, δημιούργησε πολλά ανοικτά προβλήματα. Ειδικότερα, συζητάμε για τις δυναμικές ενός πληθυσμού με δύο τύπους κατοίκων. Μελετάμε την απλή διεργασία Moran, μια διαδικασία γεννήσσεων θανάτων. Οι ποσότητες που μας ενδιαφέρουν είναι η πιθανότητα κάποιος από τους δύο πληθυσμούς να κυριαρχήσει, καθώς και ο αναμενόμενος χρόνος, στον οποίο θα συμβεί αυτό το γεγονός. Ο ακριβής υπολογισμός των ανωτέρω ποσότητων είναι ιδιαίτερα δύσκολος σε θεωρητικό επίπεδο, διότι προκύπτει ένα γραμμικό σύστημα 2^|S| εξισώσεων, το οποίο είναι αδύνατο να λυθεί υπολογιστικά. ́Εχουμε να αντιμετωπίσουμε πολλές διαφορετικές παραμέτρους στο πρόβλημα προσέγγισης υπολογισμού της πιθανότητας αποκατάστασης. Για παράδειγμα, τη δομή του εκάστοτε πληθυσμού, τις πιθανότητες επιλογής κάθε ατόμου, το πλήθος των ατόμων. Στόχος αυτής της πτυχιακής εργασίας είναι να προσεγγίσουμε τον αναμενόμενο χρόνο τερματισμού της διαδικασίας, καθώς και τις πιθανότητες του εκάστοτε πληθυσμού να κυριαρχήσει, μέσω της απλής διεργασίας Moran. ́Οπως προαναφέρθηκε ο υπολογισμός των ποσότητων αυτών δεν μπορεί να είναι ακριβής. Ως εκ τούτου, οι συγγραφείς της δημοσίευσης [5] συνδύασαν ορισμένες στοχαστικές διαδικασίες με προσεγγιστικούς αλγορίθμους, ώστε να προσεγγίσουν τον επιθυμητό χρόνο τερματισμού της παραπάνω διεργασίας. Οι βάσεις στις οποίες θα στηριχθούμε είναι η θεωρία πιθανοτήτων και οι δομές των δεδομένων. Συνοπτικά, η Διαδικασία Moran είναι ένα καθοριστικό μοντέλο που συνδυάζει τη στοχαστικότητα με τα εξελιkτικά δυναμικά για να εξηγήσει πώς εξελίσσονται οι πληθυσμοί με την πάροδο του χρόνου. Οι γνώσεις που αποκτώνται από αυτή τη διαδικασία επεκτείνονται πέρα από τη βιολογία, παρέχοντας πλαίσια για την κατανόηση διαφόρων πολύπλοκων συστημάτων στα οποία οντότητες ανταγωνίζονται, αναπαράγονται kαι εξελίσσονται. Χάρη στη μαθηματική αυστηρότητα και την εννοιολογική απλότητα, συνεχίζει να αποτελεί θεμελιώδες στοιχείο στη μελέτη της εξέλιξης και των συναφών κλάδων.
Description
Keywords
Εξελικτικά δυναμικά, Αλγόριθμοι, Γραφήματα