Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/15569
Author: Οβελίδης, Παρίσης
Title: Υπολογιστική πολυπλοκότητα αλγορίθμων γραμμικού προγραμματισμού.
Date Issued: 2012
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Supervisor: Σαμαράς, Νικόλαος
Abstract: Σε αυτή την πτυχιακή θα αναπτύξουμε και θα ασχοληθούμε με τον αλγόριθμο εξωτερικού σημείου SIMPLEX (exterior point simplex algorithm EPSA). Πιο συγκεκριμένα θα περιγράψουμε τον αλγόριθμο βήμα βήμα, θα μελετήσουμε την απόδοση αυτού του αλγόριθμου σε ένα πλήθος προβλημάτων που θα δημιουργήσουμε με ένα γεννήτορα τέτοιου είδους προβλημάτων βάση του χρόνου επίλυσής τους και των απαραίτητων επαναλήψεων, αφού πρώτα τα λύσουμε με αυτόν. Έπειτα θα δημιουργήσουμε κατάλληλες και βέλτιστες παλινδρομήσεις για την εύρεση συναρτήσεων υπολογισμού του χρόνου εκτέλεσης και των απαραίτητων επαναλήψεων μέσα από έναν ευρύ έλεγχο σε περισσότερες από 1000 διαφορετικές παλινδρομήσεις. Τέλος, τις παλινδρομήσεις αυτές θα τις εξηγήσουμε και αξιολογήσουμε.
Keywords: Πολυπλοκότητα
Αλγόριθμοι
SIMPLEX
EPSA
Information: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2012.
Appears in Collections:Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M)

Files in This Item:
File Description SizeFormat 
OvelidisParisisMsc2012present.pdfΠαρουσίαση636.04 kBAdobe PDFView/Open
OvelidisParisisMsc2012.pdf9.44 MBAdobe PDFView/Open


Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.