Εφαρμογή αλγορίθμων ακέραιου και γραμμικού προγραμματισμού στη βιοπληροφορική.

Λένης, Βασίλειος- Παναγιώτης

Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/15612

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Σαμαράς, Νικόλαος	el
dc.contributor.author	Λένης, Βασίλειος- Παναγιώτης	el
dc.date.accessioned	2013-05-14T21:57:26Z	-
dc.date.available	2013-05-14T21:57:26Z	-
dc.date.issued	2012	el
dc.identifier.uri	http://dspace.lib.uom.gr/handle/2159/15612	-
dc.description	Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2012.	el
dc.description.abstract	Η Βιοπληροφορική αποτελεί ένα σύγχρονο τομέα έρευνας και ανάπτυξης τόσο για τους μοριακούς βιολόγους όσο και για τους επιστήμονες της πληροφορικής. Η συνεργασία των δύο αυτών επιστημών χαρακτηρίζεται αρκετά υποσχόμενη και με ιδιαίτερη σημασία αφού έρχεται να ρίξει φως στην ερμηνεία και το ρόλο της γονιδιακής πληροφορίας και κατ' επέκταση σε αρκετές διαδικασίες της ζωής που ζητούν ερμηνεία. Στην παρούσα εργασία παρουσιάζονται τα σημαντικότερα προβλήματα που απασχολούν τη συγκεκριμένη επιστήμη με μεγαλύτερη έμφαση στο πρόβλημα της ολικής κατά ζεύγη στοίχισης, το οποίο αποτελεί αναμφίβολα το πιο συνηθισμένο εργαλείο στο χώρο της Βιοπληροφορικής. Είναι ένα απαραίτητο εργαλείο για την ανακάλυψη λειτουργικών, δομικών και εξελικτικών πληροφοριών σε βιολογικές αλληλουχίες. Ακόμη και τα τελευταία χρόνια αποτελεί πρόκληση στην δημιουργία αλγορίθμων και την παραγωγή λογισμικών η εύρεση τρόπων στοίχισης αλληλουχιών υψηλής ποιότητας σε λογικά χρονικά πλαίσια. Στη συνέχεια παρουσιάζεται ενδελεχώς η μέθοδος του γραμμικού προγραμματισμού και ακεραίου γραμμικού προγραμματισμού με παραδείγματα για την καλύτερη κατανόησή τους, καθώς και ένα μαθηματικό μοντέλο ακεραίου γραμμικού προγραμματισμού για την επίλυση του προβλήματος της στοίχισης κατά ζεύγη. Σκοπός της παρούσας εργασίας είναι να δειχθεί πως μέθοδοι της επιχειρησιακής έρευνας μπορούν με την κατάλληλη προσαρμογή να επιλύσουν προβλήματα της επιστήμης της βιοπληροφορικής με μεγάλη αποτελεσματικότητα.	el
dc.format.extent	131	el
dc.format.extent	2497167 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	el	en
dc.publisher	Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών.	el
dc.subject	Βιοπληροφορική	el
dc.subject	Ακέραιος γραμμικός προγραμματισμός	el
dc.subject	Μαθηματικό μοντέλο	en
dc.subject	Στοίχιση αλληλουχιών	el
dc.title	Εφαρμογή αλγορίθμων ακέραιου και γραμμικού προγραμματισμού στη βιοπληροφορική.	el
dc.type	Electronic Thesis or Dissertation	en
dc.type	Text	en
dc.contributor.department	Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική	el
Appears in Collections:	Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M)

Files in This Item:

File	Description	Size	Format
LenisVasileiosPanagiotisMsc2012.pdf		2.49 MB	Adobe PDF	View/Open

Show simple item record Recommend this item

PSEPHEDA

Digital Library and Institutional Repository