Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/15612
Author: Λένης, Βασίλειος- Παναγιώτης
Title: Εφαρμογή αλγορίθμων ακέραιου και γραμμικού προγραμματισμού στη βιοπληροφορική.
Date Issued: 2012
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Supervisor: Σαμαράς, Νικόλαος
Abstract: Η Βιοπληροφορική αποτελεί ένα σύγχρονο τομέα έρευνας και ανάπτυξης τόσο για τους μοριακούς βιολόγους όσο και για τους επιστήμονες της πληροφορικής. Η συνεργασία των δύο αυτών επιστημών χαρακτηρίζεται αρκετά υποσχόμενη και με ιδιαίτερη σημασία αφού έρχεται να ρίξει φως στην ερμηνεία και το ρόλο της γονιδιακής πληροφορίας και κατ' επέκταση σε αρκετές διαδικασίες της ζωής που ζητούν ερμηνεία. Στην παρούσα εργασία παρουσιάζονται τα σημαντικότερα προβλήματα που απασχολούν τη συγκεκριμένη επιστήμη με μεγαλύτερη έμφαση στο πρόβλημα της ολικής κατά ζεύγη στοίχισης, το οποίο αποτελεί αναμφίβολα το πιο συνηθισμένο εργαλείο στο χώρο της Βιοπληροφορικής. Είναι ένα απαραίτητο εργαλείο για την ανακάλυψη λειτουργικών, δομικών και εξελικτικών πληροφοριών σε βιολογικές αλληλουχίες. Ακόμη και τα τελευταία χρόνια αποτελεί πρόκληση στην δημιουργία αλγορίθμων και την παραγωγή λογισμικών η εύρεση τρόπων στοίχισης αλληλουχιών υψηλής ποιότητας σε λογικά χρονικά πλαίσια. Στη συνέχεια παρουσιάζεται ενδελεχώς η μέθοδος του γραμμικού προγραμματισμού και ακεραίου γραμμικού προγραμματισμού με παραδείγματα για την καλύτερη κατανόησή τους, καθώς και ένα μαθηματικό μοντέλο ακεραίου γραμμικού προγραμματισμού για την επίλυση του προβλήματος της στοίχισης κατά ζεύγη. Σκοπός της παρούσας εργασίας είναι να δειχθεί πως μέθοδοι της επιχειρησιακής έρευνας μπορούν με την κατάλληλη προσαρμογή να επιλύσουν προβλήματα της επιστήμης της βιοπληροφορικής με μεγάλη αποτελεσματικότητα.
Keywords: Βιοπληροφορική
Ακέραιος γραμμικός προγραμματισμός
Μαθηματικό μοντέλο
Στοίχιση αλληλουχιών
Information: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2012.
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
LenisVasileiosPanagiotisMsc2012.pdf2.49 MBAdobe PDFView/Open


Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.