Ανάπτυξη παράλληλων αλγορίθμων του Γραμμικού Προγραμματισμού στο λογισμικό MATLAB

Απόθεσις

 

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

dc.contributor.advisor Βαρσάμης, Δημήτριος
dc.contributor.author Χανλήογλου, Φώτιος
dc.date.accessioned 2015-05-25T11:41:06Z
dc.date.available 2015-05-25T11:41:06Z
dc.date.issued 2014-03
dc.identifier.uri http://apothesis.teicm.gr/xmlui/handle/123456789/970
dc.description Το πλήρες κείμενο της εργασίας ΔΕΝ είναι διαθέσιμο el
dc.description.abstract Σκοπός της εργασίας είναι η ανάπτυξη παράλληλων αλγορίθμων για την επίλυση ενός διάσημου προβλήματος βελτιστοποίησης του γραμμικού προγραμματισμού, γνωστό ως Bin Packing Problem. Το πρόβλημα έγκειται στη διαχείριση και τον καταμερισμό πεπερασμένου αριθμού «πακέτων» (packages), έτσι ώστε να τοποθετηθούν κατάλληλα και όσο το δυνατόν βέλτιστα σε «κάδους» (bins), με τέτοιο τρόπο, έτσι ώστε να επιτευχθεί ο μικρότερος δυνατός αριθμός κάδων σε χρήση. Για την επίλυση αυτού του προβλήματος χρησιμοποιήθηκε ο αλγόριθμος Best Fit Decreasing (BFD) στο προγραμματιστικό εργαλείο Matlab και προσαρμόστηκε με κάποιες μεθόδους για τις ανάγκες της παραλληλοποίησης. Τα αποτελέσματα που προκύπτουν αναλύονται και παρουσιάζονται ως προς τη φύρα (περισσευούμενος χώρος), τους κάδους που χρησιμοποιήθηκαν, καθώς επίσης και το χρόνο εκτέλεσης του αλγορίθμου στις εκάστοτε περιπτώσεις παραλληλοποίησής του. el
dc.format.extent 12 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 TEICM::ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ el
dc.subject ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ el
dc.subject MATLAB el
dc.subject.ddc 519.72 el
dc.title Ανάπτυξη παράλληλων αλγορίθμων του Γραμμικού Προγραμματισμού στο λογισμικό MATLAB el
dc.type Πτυχιακή εργασία
dc.contributor.department Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε. el
dc.heal.publisherID teiser
dc.subject.keyword Γραμμικός προγραμματισμός el
dc.subject.keyword Παράλληλοι αλγόριθμοι el
dc.subject.keyword Πρόβλημα βελτιστοποίησης Bin Packing Problem el
dc.subject.keyword MATLAB el


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

Icon Blocked
Name: xanlioglou.pdf
Μέγεθος: 613.5Kb
Τύπος: PDF
Description: Πτυχιακή εργασία
Προβολή/Άνοιγμα
Icon
Name: Διαφάνειες Πτυχια ...
Μέγεθος: 357.7Kb
Τύπος: Microsoft PowerPoint 2007
Description: Παρουσίαση
Προβολή/Άνοιγμα

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

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

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