Αλγόριθμοι επίλυσης προβλημάτων σακιδίου : πτυχιακή εργασία
Στην πτυχιακή εργασία "Αλγόριθμοι Επίλυσης Προβλημάτων Σακιδίου" μελετήθηκαν θέματα του κλάδου της θεωρητικής πληροφορικής. Αρχικά, αναφέρθηκαν ορισμένες έννοιες για την ομαλή εισαγωγή στο κυρίως θέμα της εργασίας. Έγινε αναφορά στην θεωρία υπολογισμού όπου αναπτύχθηκε η έννοια του υπολογι...
Saved in:
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | Thesis Book |
| Language: | Greek |
| Published: |
2016.
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11610/17194 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | 1/113678 | ||
| 008 | 170407s2016####gr | ||| |||| ||gre|| | ||
| 040 | |a GR-MyUa |b gre |c GR-MyUa |e AACR2 | ||
| 041 | 0 | |a gre | |
| 082 | 7 | |a 519.6 |2 (23) | |
| 100 | 1 | |a Τουρλάκη, Αναστασία. | |
| 245 | 1 | 0 | |a Αλγόριθμοι επίλυσης προβλημάτων σακιδίου : |b πτυχιακή εργασία / |c Αναστασία Τουρλάκη ; επιβλέπων καθηγητής Παναγιώτης Νάστου. |
| 260 | |c 2016. | ||
| 300 | |a 43 σ. : |b σχέδια, πιν. ; |c 30 εκ. | ||
| 500 | |a Μέλη της εξεταστικής επιτροπής: Δημητράκος Θεοδόσης, Στεφανόπουλος Ευάγγελος, Νάστου Παναγιώτης. | ||
| 502 | |a Πτυχιακή εργασία - Πανεπιστήμιο Αιγαίου, Σάμος, 2016. | ||
| 504 | |a Βιβλιογραφία: σ. 43. | ||
| 506 | 1 | |a Διάθεση πλήρους κειμένου ; |d Ενδοπανεπιστημιακή δημοσίευση. | |
| 520 | 8 | |a Στην πτυχιακή εργασία "Αλγόριθμοι Επίλυσης Προβλημάτων Σακιδίου" μελετήθηκαν θέματα του κλάδου της θεωρητικής πληροφορικής. Αρχικά, αναφέρθηκαν ορισμένες έννοιες για την ομαλή εισαγωγή στο κυρίως θέμα της εργασίας. Έγινε αναφορά στην θεωρία υπολογισμού όπου αναπτύχθηκε η έννοια του υπολογιστικού μοντέλου, δόθηκαν οι ορισμοί του προβλήματος, του αλγορίθμου της χρονικής πολυπλοκότητας καθώς και κλάσεις προβλημάτων που υπάρχουν. Στη συνέχεια, μελετήθηκαν βασικές αρχές της θεωρίας βελτιστοποίησης όπου ορίστηκαν τα προβλήματα βελτιστοποίησης γραμμικού, μη γραμμικού και κυρτού προγραμματισμού. Επίσης τέθηκε και η έννοια της βέλτιστης λύσης ενός προβλήματος η οποία χαρακτηρίζεται είτε ως ολική είτε τοπική. Η μεγαλύτερη βαρύτητα δόθηκε στο τελευταίο κομμάτι της εργασίας όπου έγινε μία εισαγωγή στα προβλήματα σακιδίου, στις κατηγορίες αυτών και στην πολυπλοκότητα της καθεμιάς. Λόγω του ότι αυτά τα προβλήματα αποδεικνύονται αρκετά δύσκολα ορίζονται οι έννοιες της απλοποίησης των προβλημάτων (γραμμική και κατά Lagrange), των άνω και κάτω ορίων. Δίνεται και εξηγείται η έννοια και ο αλγόριθμος του κρίσιμου αντικειμένου καθώς και η σημασία των βελτιωμένων άνω ορίων (από επιπρόσθετους περιορισμούς, από απλοποιήσεις κατά Lagrange, από μερική απαρίθμηση). Τέλος, αναλύθηκαν τα χαρακτηριστικά του άπληστου αλγορίθμου επίλυσης προβλημάτων σακιδίου καθώς και η ευρετική μέθοδος που χρησιμοποιεί μαζί με τη διαδικασία των βημάτων για την εύρεσή της. | |
| 540 | |a Κλειδωμένη η δυνατότητα αντιγραφής (copy) κειμένου. | ||
| 650 | 0 | |a Dissertations, Academic |z Greece. | |
| 650 | 0 | |a Algorithms. | |
| 650 | 0 | |a Computational complexity. | |
| 650 | 0 | |a Knapsack problem (Mathematics) | |
| 700 | 1 | |a Νάστου, Παναγιώτης Ε. |e dgs | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου. |b Σχολή Θετικών Επιστημών. |b Τμήμα Μαθηματικών. | |
| 852 | |a INST |b SAMOS |c DIATR |e 20170407 |h 519.6 ΤΟΥ |p 005300044492 |q 005300044492 |t DIE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/17194 | ||
| 924 | |a Τουρλάκη |b Αναστασία |y Σάμος |z 2016-06 | ||
| 970 | |a Κοσιέρης |b Χρήστος |z 07-04-2017 | ||