Παράλληλος προγραμματισμός αλγόριθμων για προβλήματα γραμμικού προγραμματισμού

Απόθεσις

 

Εμφάνιση απλής εγγραφής

dc.contributor.advisor Βαρσάμης, Δημήτριος
dc.contributor.author Μυρωνίδης, Ηλίας
dc.date.accessioned 2015-09-25T21:17:20Z
dc.date.available 2015-09-25T21:17:20Z
dc.date.issued 2015-09
dc.identifier.uri http://apothesis.teicm.gr/xmlui/handle/123456789/1932
dc.description Το πλήρες κείμενο της εργασίας είναι διαθέσιμο κατόπιν αιτήματος el
dc.description.abstract Στην παρούσα μελέτη, με αφορμή το πρόβλημα βελτιστοποίησης του γραμμικού προγραμματισμού “Bin Packing Problem” θα παρουσιαστεί η υλοποίηση ενός παράλληλου αλγόριθμου με σκοπό την επίλυση του προβλήματος. Ο αλγόριθμος που χρησιμοποιήθηκε είναι ο Best Fit Decreasing (BFD) ο οποίος υλοποιήθηκε με τη γλώσσα προγραμματισμού JAVA στο προγραμματιστικό περιβάλλον Eclipse. Θα παρουσιαστούν δύο μέθοδοι υλοποίησης του αλγορίθμου. Στην πρώτη περίπτωση, τα δεδομένα (βάρη) χωρίζονται σε ομάδες και εκτελείται ο αλγόριθμος στην καθεμία ανεξάρτητα ενώ, στην δεύτερη, ορισμένα από τα δεδομένα είναι κοινά και έτσι η εκτέλεση του αλγορίθμου είναι ενιαία. Στα πλαίσια του διαμοιρασμού των βαρών θα χρησιμοποιηθούν τρεις τρόποι διανομής, ο εναλλάξ, ο block ανά 5 και η reverse. Τα αποτελέσματα που προκύπτουν αναλύονται και παρουσιάζονται ως προς τη φύρα και το χρόνο εκτέλεσης του αλγορίθμου στις εκάστοτε περιπτώσεις παραλληλοποίησής του. Τέλος, παρουσιάζονται τα βήματα της υλοποίησης του παράλληλου αλγόριθμου με τη γλώσσα Java. el
dc.format.extent 68 el
dc.language.iso el el
dc.publisher Τ.Ε.Ι. Κεντρικής Μακεδονίας el
dc.rights Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/deed.el
dc.subject ΜΗ-ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ el
dc.subject.ddc 519.76 el
dc.title Παράλληλος προγραμματισμός αλγόριθμων για προβλήματα γραμμικού προγραμματισμού el
dc.type Πτυχιακή εργασία
dc.contributor.department Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε. el
dc.heal.publisherID teiser
dc.subject.keyword Προγραμματισμός αλγορίθμων el
dc.subject.keyword Αλγόριθμοι el
dc.subject.keyword Παράλληλος αλγόριθμος BFD el


Αρχεία σε αυτό το τεκμήριο

Icon Blocked
Name: mironidis.pdf
Μέγεθος: 2.246Mb
Τύπος: PDF
Description: Πτυχιακή εργασία
Προβολή/Άνοιγμα
Icon
Name: mironidisp.pdf
Μέγεθος: 2.117Mb
Τύπος: PDF
Description: Παρουσίαση
Προβολή/Άνοιγμα

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Εμφάνιση απλής εγγραφής

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές Except where otherwise noted, this item's license is described as Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές