Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: http://dspace.lib.uom.gr/handle/2159/15612
Συγγραφέας: Λένης, Βασίλειος- Παναγιώτης
Τίτλος: Εφαρμογή αλγορίθμων ακέραιου και γραμμικού προγραμματισμού στη βιοπληροφορική.
Ημερομηνία Έκδοσης: 2012
Τμήμα: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Επόπτης Καθηγητής: Σαμαράς, Νικόλαος
Περίληψη: Η Βιοπληροφορική αποτελεί ένα σύγχρονο τομέα έρευνας και ανάπτυξης τόσο για τους μοριακούς βιολόγους όσο και για τους επιστήμονες της πληροφορικής. Η συνεργασία των δύο αυτών επιστημών χαρακτηρίζεται αρκετά υποσχόμενη και με ιδιαίτερη σημασία αφού έρχεται να ρίξει φως στην ερμηνεία και το ρόλο της γονιδιακής πληροφορίας και κατ' επέκταση σε αρκετές διαδικασίες της ζωής που ζητούν ερμηνεία. Στην παρούσα εργασία παρουσιάζονται τα σημαντικότερα προβλήματα που απασχολούν τη συγκεκριμένη επιστήμη με μεγαλύτερη έμφαση στο πρόβλημα της ολικής κατά ζεύγη στοίχισης, το οποίο αποτελεί αναμφίβολα το πιο συνηθισμένο εργαλείο στο χώρο της Βιοπληροφορικής. Είναι ένα απαραίτητο εργαλείο για την ανακάλυψη λειτουργικών, δομικών και εξελικτικών πληροφοριών σε βιολογικές αλληλουχίες. Ακόμη και τα τελευταία χρόνια αποτελεί πρόκληση στην δημιουργία αλγορίθμων και την παραγωγή λογισμικών η εύρεση τρόπων στοίχισης αλληλουχιών υψηλής ποιότητας σε λογικά χρονικά πλαίσια. Στη συνέχεια παρουσιάζεται ενδελεχώς η μέθοδος του γραμμικού προγραμματισμού και ακεραίου γραμμικού προγραμματισμού με παραδείγματα για την καλύτερη κατανόησή τους, καθώς και ένα μαθηματικό μοντέλο ακεραίου γραμμικού προγραμματισμού για την επίλυση του προβλήματος της στοίχισης κατά ζεύγη. Σκοπός της παρούσας εργασίας είναι να δειχθεί πως μέθοδοι της επιχειρησιακής έρευνας μπορούν με την κατάλληλη προσαρμογή να επιλύσουν προβλήματα της επιστήμης της βιοπληροφορικής με μεγάλη αποτελεσματικότητα.
Λέξεις Κλειδιά: Βιοπληροφορική
Ακέραιος γραμμικός προγραμματισμός
Μαθηματικό μοντέλο
Στοίχιση αλληλουχιών
Πληροφορίες: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2012.
Εμφανίζεται στις Συλλογές:Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M)

Αρχεία σε αυτό το Τεκμήριο:
Αρχείο Περιγραφή ΜέγεθοςΜορφότυπος 
LenisVasileiosPanagiotisMsc2012.pdf2.49 MBAdobe PDFΠροβολή/Ανοιγμα


Τα τεκμήρια στην ΨΗΦΙΔΑ προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.