ΠΑΡΟΥΣΙΑΣΗ ΠΤΥΧΙΑΚΗΣ ΕΡΓΑΣΙΑΣ ΟΠΤΙΚΟΠΟΙΗΣΗ ΜΕΘΟΔΩΝ FFD, NFD, BFD.

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Σύστημα Εργαστηριακών Εγγραφών βάσει Προτιμήσεων (ΣΕΕΠ) με τη βοήθεια Εμπείρου Συστήματος Πτυχιακή Εργασία Δημοσθένης Νικούδης (051092) 14/4/2011.
Advertisements

Bin Packing Problem
ΤΟΠΟΓΡΑΦΙΑ ΚΕΡΑΤΟΕΙΔΟΥΣ. Κερατοειδής Χιτώνας Διαυγές, πρόσθιο τμήμα του οφθαλμού Διαθλαστική ισχύς περίπου 43 D 70% της συνολικής διοπτρικής ισχύος του.
ΣΤΑΤΙΚΗ Ι Ενότητα 1 η : Ο ΔΙΣΚΟΣ ΚΑΙ Η ΔΟΚΟΣ Διάλεξη: Εσωτερικές δυνάμεις του δίσκου – η δοκός και οι εσωτερικές δυνάμεις της δοκού – τα διαγράμματα της.
Η ΑΚΡΟΠΟΛΗ ΑΘΗΝΩΝ ΜΑΡΙΑ ΠΗΓΗ Δ2’. ΑΚΡΟΠΟΛΗ ΕΡΕΧΘΕΙΟ ΝΑΟΣ ΤΗΣ ΑΘΗΝΑΣ ΝΙΚΗΣ ΠΡΟΠΥΛΑΙΑ ΠΑΡΘΕΝΩΝΑΣ ΧΑΛΚΟΘΗΚΗ ΝΑΟΣ ΤΟΥ ΔΙΑ.
ΔΗΜΟΣΙΑ ΟΙΚΟΝΟΜΙΚΗ Μαρία Πεμπετζόγλου Eπίκουρη Καθηγήτρια Κομοτηνή ΔΗΜΟΚΡΙΤΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΡΑΚΗΣ ΤΜΗΜΑ ΚΟΙΝΩΝΙΚΗΣ ΔΙΟΙΚΗΣΗΣ & ΠΟΛΙΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ.
ΕΡΓΑΣΙΑ ΦΥΣΙΚΗΣ. Έρβιν Σρέντινγκερ ● Ο Έρβιν Σρέντινγκερ (Erwin Schrödinger, 12 Αυγούστου Ιανουαρίου 1961) ήταν Αυστριακός φυσικός. Ασχολήθηκε.
Δρ. Σπυρούλα Σπύρου C.D.A. Κολλέγιο  Μάθημα
ΕΛΛΗΝΟΑΜΕΡΙΚΑΝΙΚΟΝ ΕΚΠΑΙΔΕΥΤΙΚΟΝ ΙΔΡΥΜΑ ΚΟΛΛΕΓΙΟ ΑΘΗΝΩΝ – ΚΟΛΛΕΓΙΟ ΨΥΧΙΚΟΥ ΚΟΛΛΕΓΙΟ ΨΥΧΙΚΟΥ ΓΥΜΝΑΣΙΟ EνημΕρωΣη γονΕων α΄ τΑξηΣ ΔιευθυνΤΗΣ.
Πληροφορική στο Γυμνάσιο Ειδικός σκοπός του μαθήματος της Πληροφορικής στο Γυμνάσιο είναι να δώσει στους μαθητές όλα τα απαιτούμενα εφόδια.
ΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΤΕΧΝΙΑΣ Ι
Στατιστική Επιχειρήσεων
ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΣΑΚΧΑΡΩΝ
Περιορισμοί Αλγοριθμικής Ισχύος – Κατηγοριοποίηση πολυπλοκοτήτων
ΕΝΝΟΙΕΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, διαλ. 4
Ενότητα 7: Σύνθετα Παραδείγματα Προγραμματισμού
Επιχειρηματικότητα και Οικονομικό Περιβάλλον
ΚΑΠΝΙΣΜΑ όλη η αλήθεια Πρόγραμμα Αγωγής Υγείας B’ ΕΠΑΛ Καντάνου
Ιεραπόστολοι και Κανίβαλοι
ΡΥΠΑΝΣΗ TOY EΔAΦOYΣ Ρύποι του εδάφους Ραδιενεργές ουσίες Εντομοκτόνα
ΕΝΔΟΣΧΟΛΙΚΗ ΒΙΑ ΚΑΙ ΕΚΦΟΒΙΣΜΟΣ
Διακριτά Μαθηματικά Ενότητα 5: Απαρίθμηση: Διωνυμικοί συντελεστές
Κατανάλωση ηλεκτρικής ενέργειας Δημοτικό Σχολείο Ύψωνα Β’
ΑΛΓΟΡΙΘΜΟΣ «ΕΥΡΕΣΗ ΜΕΣΟΥ ΟΡΟΥ ΠΙΝΑΚΑ ΜxN»
Περιοχές απόφασης
Νόμος του Hooke.
για επιφάνειες και ανοξείδωτα Οικονομική λύση για καθαρισμό επιφανειών
Binary Decision Diagrams
ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ «ΑΝΑΠΤΥΞΗ ΕΚΠΑΙΔΕΥΤΙΚΟΥ ΠΑΚΕΤΟΥ ΑΣΚΗΣΕΩΝ ΣΤΟ MATLAB ΓΙΑ ΤΑ ΦΑΙΝΟΜΕΝΑ ΤΩΝ ΧΗΜΙΚΩΝ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΤΟΥ ΗΛΕΚΤΡΙΚΟΥ ΡΕΥΜΑΤΟΣ» Σπουδάστρια:
Οι γεύσεις της πόλης μας!!
Αν. Καθηγητής Γεώργιος Ευθύμογλου
Δρ. Γιώργος Μαρκάκης Καθηγητής Βιομετρίας Τ.Ε.Ι. Κρήτης
Αναλυτικό Πρόγραμμα Σπουδών
Θεωρία Παραγωγής Τι είναι η γεωργική εκμετάλλευση?
Φυσική Β΄ Λυκείου Άσκηση 2 (άσκηση 8, εργ. οδ. Α΄ Λυκείου)
Λύση προβλημάτων και Δημιουργικότητα
گرد آورنده و مدرس : محمد ریخته گر
ΤΟ ΦΑΙΝΟΜΕΝΟ ΤΟΥ ΘΕΡΜΟΚΗΠΙΟΥ
Διατήρηση της Ενέργειας
Αναγνώριση Ομιλητή ΤΜΗΥΠ ΕΡΓΑΣΤΗΡΙΟ ΕΠΕΞΕΡΓΑΣΙΑΣ
Μηχανική Κίνηση σε Μια Διάσταση Διανύσματα
سیگنالها و سیستمها بابک اسماعیل پور.
Математичка логика Основни појмови, дефиниција исказа, основне логичке операције над исказима.
موضوع ارائه : نظريه تقريب. موضوع ارائه : نظريه تقريب.
ΤΟ ΦΑΙΝΟΜΕΝΟ ΤΟΥ ΘΕΡΜΟΚΗΠΙΟΥ
Κατερίνα Φαλτσέτα Ψυχολόγος – Ψυχοθεραπεύτρια
ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ (Κ105)
Ασκηση 2η Η Δασική Υπηρεσία προτίθεται να αναδασώσει επιφάνεια 600 Ηα με τρια δασοπονικά είδη, Ερυθρελάτη, Μ.Πέυκη και Ελάτη. Η επιφάνεια κατανέμεται σε.
الباب الثالث: المقاييس الإحصائية الوصفية: 1- مقاييس النزعة المركزية:هى قيم مركزية (متوسطة) تتمركز او تتوزع حولها معظم البيانات. 2- مقاييس التشتت: هى.
مقدمه‌اي بر بهينه‌سازي
بسم الله الرحمن الرحیم بسم الله الرحمن الرحیم دوره آموزشی
النمو السكانى والاسقاطات السكانية
ΑΛΕΞΑΝΔΡΑ ΜΟΣΧΟΥ ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ
מדדי מרכזיות שכיח Mo – (Mode) חציון (Median) Md –
Στοιχεία θεωρίας σφαλμάτων
ΤΜΗΜΑ Μηχανικών Παραγωγής & Διοίκησης
ΕΡΓΑΣΙΑ ΣΤΟ ΜΑΘΗΜΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΑΣΚΗΣΗ 4: Θεμελιώδης Νόμος της Μηχανικής
Ηλεκτρομαγνητισμός Ηλεκτρικά Πεδία
Φυσική για Μηχανικούς Ενέργεια Συστήματος
Παρουσίαση Αριθμητικών Χαρακτηριστικών 1) Διακριτών
Толқындардың интерференция және дифракция құбылысы
Ισορροπία Στερεών Σωμάτων
ΕΛΕΓΧΟΙ ΟΡΑΤΟΤΗΤΑΣ Επιμήκης αίθουσα με κλειστή σκηνή
Η έννοια της δύναμης Οι δυνάμεις προκαλούν μεταβολή στην ταχύτητα
Ηλεκτρομαγνητισμός Ηλεκτρικά Πεδία
ΔΙΗΛΕΚΤΡΙΚΑ ΜΕΣΑ ΣΕ ΗΛΕΚΤΡΙΚΟ ΠΕΔΙΟ
2ο ΕΡΓΑΣΤΗΡΙΟ – ΡΟΕΣ ΚΟΣΤΟΥΣ
Προσέγγιση στην επαλληλία των κινήσεων
Έργο δύναμης.
Μεταγράφημα παρουσίασης:

ΠΑΡΟΥΣΙΑΣΗ ΠΤΥΧΙΑΚΗΣ ΕΡΓΑΣΙΑΣ ΟΠΤΙΚΟΠΟΙΗΣΗ ΜΕΘΟΔΩΝ FFD, NFD, BFD. ΦΟΙΤΗΤΗΣ: ΜΑΔΕΜΛΗΣ ΝΙΚΟΛΑΟΣ Α.Μ. 3339 ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: Δρ. ΒΑΡΣΑΜΗΣ ΔΗΜΗΤΡΙΟΣ ΕΠΙΚΟΥΡΟΣ ΚΑΘΗΓΗΤΗΣ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Με το γραμμικό προγραμματισμό συντάσσουμε ένα μοντέλο γραμμικών εξισώσεων, ώστε αυτές να ικανοποιούν τους περιορισμούς του προβλήματος. Με το μοντέλο αυτό επιλέγουμε τις τιμές των x1, x2, ...,xn, έτσι ώστε: max f(x1, x2, ..., xn) = c1x1 + c2x2 + ...... + cnxn, (Ονομάζεται Αντικειμενική Συνάρτηση) με περιορισμούς α11x1 + α12x2 + ...... + α1nxn  β1 α21x1 + α22x2 + ...... + α2nxn  β2 .................. αm1x1 + αm2x2 + ...... + αmnxn  βm και x1  0, x2  0, ......., xn  0

ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΤΟΠΟΘΕΤΗΣΗ ΑΝΤΙΚΕΙΜΕΝΩΝ ΣΕ ΠΑΛΕΤΑ ΔΟΣΜΕΝΟΥ ΟΓΚΟΥ ΤΟΠΟΘΕΤΗΣΗ ΑΓΓΕΛΛΙΩΝ ΔΙΑΦΟΡΕΤΙΚΟΥ ΣΧΗΜΑΤΟΣ ΣΕ ΣΕΛΙΔΑ

Bin Packing Problem Το πρόβλημα BPP (Bin Packing Problem) περιγράφεται παρακάτω ως προς τις βασικές αρχές του: Δίνεται μια ομάδα από n αντικείμενα, το καθένα από τα οποία χαρακτηρίζεται από μια δεδομένη διάσταση wn(όπου Ν-1…n). Κάθε αντικείμενο πρέπει να τοποθετηθεί σε έναν από τους m ομοιογενείς (ομοιόμορφους, ίδιας χωρητικότητας) αποθηκευτικούς χώρους, δεδομένης χωρητικότητας C. Η συνολική διάσταση των αντικειμένων που περιέχει κάθε αποθηκευτικός χώρος (κοντέινερ ή φορτηγό ή αποθήκη ή παλέτα), δεν θα υπερβαίνει την χωρητικότητα του αποθηκευτικού χώρου. Ο χρησιμοποιούμενος χώρος κάθε αποθηκευμένου αντικειμένου ισούται με li=1…m. Σκοπός του προβλήματος είναι η ελαχιστοποίηση του αριθμού των χρησιμοποιούμενων αποθηκευτικών χώρων δεδομένου της χωρητικότητας C.

ΑΛΓΟΡΙΘΜΟΙ ΕΠΙΛΥΣΗΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΤΟΠΟΘΕΤΗΣΗΣ ΣΕ ΚΑΔΟΥΣ Bin Packing Problem Ο Αλγόριθμος FFD στο Bin Packing Problem Ο αλγόριθμος Best Fit Decreasing (BFD) στο Bin Packing Problem Η μέθοδος First Fit Decreasing (FFD), κατατάσσετε στις ταξινομημένες μεθόδους οι οποίες υλοποιούν τη δράση τους, κάνοντας στα στοιχεία σειριακή προσπέλαση, αφού πρώτα έχει προηγηθεί η ταξινόμηση αυτών. Στη μέθοδο BFD, γίνεται προσπέλαση όλων των διαθέσιμων δοχείων, ακόμα και των ήδη χρησιμοποιημένων. Για κάθε βάρος το οποίο είναι να τοποθετηθεί, ελέγχονται όλα τα δοχεία και τοποθετείται στο δοχείο που εφαρμόζει καλύτερα (δηλαδή υπάρχει λιγότερη φύρα). Αν, αφού ελεγχθούν όλα τα δοχεία, ένα βάρος δε μπορεί να τοποθετηθεί επειδή ξεπερνά το δοσμένο όριο του δοχείου, τότε προσθέτουμε νέο δοχείο και τοποθετούμε το βάρος σε αυτό. Με αυτόν τον τρόπο γίνεται η προσπέλαση και αποθήκευση όλων των βαρών.

ΠΑΡΟΥΣΙΑΣΗ ΤΩΝ ΜΕΘΟΔΩΝ FFD&BFD ΣΤΟ ΠΑΚΕΤΟ GUI ΤΟΥ MATLAB

ΤΕΛΟΣ ΠΑΡΟΥΣΙΑΣΗΣ ΘΑ ΑΚΟΛΟΥΘΗΣΕΙ ΠΑΡΟΥΣΙΑΣΗ ΤΗΣ ΕΦΑΡΜΟΓΗΣ ΤΟΥ GUI TOY MATLAB & ΑΝΑΛΥΣΗ ΤΟΥ ΚΩΔΙΚΑ ΥΛΟΠΟΙΗΣΗΣ ΕΙΜΑΙ ΣΤΑ ΔΙΑΘΕΣΗ ΣΑΣ ΓΙΑ ΤΥΧΟΝ ΕΡΩΤΗΣΕΙΣ