Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://dspace.lib.uom.gr/handle/2159/558
Συγγραφέας: | Αμπατζόγλου, Απόστολος |
Τίτλος: | Υλοποίηση αναθεωρημένου αλγορίθμου simplex: για το γενικό γραμμικό πρόβλημα. |
Ημερομηνία Έκδοσης: | 2005 |
Τμήμα: | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική |
Επόπτης Καθηγητής: | Σαμαράς, Νικόλαος |
Περίληψη: | Η εργασία αυτή πραγµατεύεται την επίλυση του γενικού γραµµικού προβλήµατος, δηλαδή την µεγιστοποίηση (ελαχιστοποίηση) µιας συνάρτησης της οποίας οι µεταβλητές υπόκεινται σε έναν αριθµό περιορισµών. Για την επίλυση του γραµµικού προβλήµατος χρησιµοποιήθηκε ο αναθεωρηµένος αλγόριθµος Simplex, καθώς και βοηθητικές προλυτικές διαδικασίες και κλιµάκωση. Για την αξιολόγηση της υλοποίησης εκτελέστηκε µια εκτεταµένη υπολογιστική µελέτη από την οποία εξήχθησαν χρήσιµα συµπεράσµατα για τον αλγόριθµο καθώς και για δύο µεθόδους αντιστροφής µήτρας. Οι δυο µέθοδοι που χρησιµοποιήθηκαν για την αντιστροφή της βάσης (basis) είναι i) η αντιστροφή µε χρήση Eta µητρών (Eta-atrix) και ii) η αντιστροφή µε χρήση ενός εξωτερικού γινοµένου και µιας πρόσθεσης µητρών (Rank One inversion). Η γλώσσα προγραµµατισµού που χρησιµοποιήθηκε είναι η C++ και συγκεκριµένα το πακαο Borland C ++ Builder 5. Η παρούσα Διπλωµατική χωρίζεται σε πέντε ενότητες. Η πρώτη κάνει αναφορά σε κάποιες εισαγωγικές έννοιες και στην δηµιουργία των εκτελέσιµων αρχείων Μetroprograms.eχe και Random.exe τα οποία διαβάζουν ήδη υπάρχοντα και δηµιουργούν τυχαία σύνολα δεδοµένων αντίστοιχα, για επίλυση µε τον αλγόριθµο. Στο δεύτερο κεφάλαιο γίνεται εκτενής αναφορά στις πρoλυτικές διαδικασίες (presolve) ενώ στο τρίτο αναλύεται ο κυρίως αλγόριθµος καθώς και οι παραλλαγές που χρησιµοποιούντm για ένα σηµαντικό κοµµάτι του, την αντιστροφή μήτρας (matrix inversion). Επιπλέον, στα δύο αυτά κεφάλαια περιγράφεται η διαδικασία δηµιουργίας του εκτελέσιµου Simplex.exe το οποίο αποτελεί το πρόγραµµα που θα χρησιµοποιηθεί για την υπολογιστική µελέτη. Τα αποτελέσµατα της οποίας συνοδευόµενα από συµπεράσµατα και προτάσεις για περαιτέρω έρευνα αποτελούν τα δύο τελευταία κεφάλαια. |
Λέξεις Κλειδιά: | Αλγόριθμος simplex Γραμμικός προγραμματισμός Προλυτικές διαδικασίες |
Πληροφορίες: | ΔΙΠ ΠΛΗΡ/6 2005 Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2005. Η Βιβλιοθήκη διαθέτει αντίτυπο της διπλωματικής σε έντυπη μορφή σε κλειστή συλλογή. |
Εμφανίζεται στις Συλλογές: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
AbatzoglouMsc2005pps.pdf | Παρουσίαση | 535.6 kB | Adobe PDF | Προβολή/Ανοιγμα |
AbatzoglouMsc2005.pdf | 980.98 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στην ΨΗΦΙΔΑ προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.