δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Σαμαράς, Νικόλαος
Σε αυτή την πτυχιακή θα αναπτύξουμε και θα ασχοληθούμε με τον αλγόριθμο εξωτερικού σημείου SIMPLEX (exterior point simplex algorithm EPSA). Πιο συγκεκριμένα θα περιγράψουμε τον αλγόριθμο βήμα βήμα, θα μελετήσουμε την απόδοση αυτού του αλγόριθμου σε ένα πλήθος προβλημάτων που θα δημιουργήσουμε με ένα γεννήτορα τέτοιου είδους προβλημάτων βάση του χρόνου επίλυσής τους και των απαραίτητων επαναλήψεων, αφού πρώτα τα λύσουμε με αυτόν. Έπειτα θα δημιουργήσουμε κατάλληλες και βέλτιστες παλινδρομήσεις για την εύρεση συναρτήσεων υπολογισμού του χρόνου εκτέλεσης και των απαραίτητων επαναλήψεων μέσα από έναν ευρύ έλεγχο σε περισσότερες από 1000 διαφορετικές παλινδρομήσεις. Τέλος, τις παλινδρομήσεις αυτές θα τις εξηγήσουμε και αξιολογήσουμε.
Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών.
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
