ΨΗΦΙΔΑ
Ψηφιακή Βιβλιοθήκη και Ιδρυματικό Αποθετήριο
Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://dspace.lib.uom.gr/handle/2159/15569| Συγγραφέας: | Οβελίδης, Παρίσης |
| Τίτλος: | Υπολογιστική πολυπλοκότητα αλγορίθμων γραμμικού προγραμματισμού. |
| Ημερομηνία Έκδοσης: | 2012 |
| Τμήμα: | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική |
| Επόπτης Καθηγητής: | Σαμαράς, Νικόλαος |
| Περίληψη: | Σε αυτή την πτυχιακή θα αναπτύξουμε και θα ασχοληθούμε με τον αλγόριθμο εξωτερικού σημείου SIMPLEX (exterior point simplex algorithm EPSA). Πιο συγκεκριμένα θα περιγράψουμε τον αλγόριθμο βήμα βήμα, θα μελετήσουμε την απόδοση αυτού του αλγόριθμου σε ένα πλήθος προβλημάτων που θα δημιουργήσουμε με ένα γεννήτορα τέτοιου είδους προβλημάτων βάση του χρόνου επίλυσής τους και των απαραίτητων επαναλήψεων, αφού πρώτα τα λύσουμε με αυτόν. Έπειτα θα δημιουργήσουμε κατάλληλες και βέλτιστες παλινδρομήσεις για την εύρεση συναρτήσεων υπολογισμού του χρόνου εκτέλεσης και των απαραίτητων επαναλήψεων μέσα από έναν ευρύ έλεγχο σε περισσότερες από 1000 διαφορετικές παλινδρομήσεις. Τέλος, τις παλινδρομήσεις αυτές θα τις εξηγήσουμε και αξιολογήσουμε. |
| Λέξεις Κλειδιά: | Πολυπλοκότητα Αλγόριθμοι SIMPLEX EPSA |
| Πληροφορίες: | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2012. |
| Εμφανίζεται στις Συλλογές: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Αρχεία σε αυτό το Τεκμήριο:
| Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
|---|---|---|---|---|
| OvelidisParisisMsc2012present.pdf | Παρουσίαση | 636.04 kB | Adobe PDF | Προβολή/Ανοιγμα |
| OvelidisParisisMsc2012.pdf | 9.44 MB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στην ΨΗΦΙΔΑ προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.