Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/548
Author: Βουτσκίδης, Παναγιώτης
Title: Διερεύνηση και αξιολόγηση διαφορετικών κανόνων περιστροφής για τον αναθεωρημένο αλγόριθμο simplex.
Date Issued: 2005
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Supervisor: Σαμαράς, Νικόλαος
Abstract: Ο Simplex είναι ο πρώτος αλγόριθµος που δηµιουργήθηκε για την επίλυση γραµµικών προ¬βληµάτων και χρησιµοποιείται µέχρι σήµερα χάρη στην καλή επίδοση που επιδεικνύει σε πρα㬵ατικά προβλήµατα. Το στάδιο της επιλογής εισερχόµενης και εξερχόµενης µεταβλητής είναι ένα κοµµάτι του Simplex που έχει γίνει αντικείµενο έρευνας και διαφορετικές στρατηγικές που έχουν εφαρµοστεί, έχει βρεθεί πως έχουν αντίκτυπο στην απόδοση του αλγορίθµου. Στα πλαίσια της παρούσας εργασίας, υλοποιήθηκαν και ενσωµατώθηκαν στον αλγόριθµο Simplex, συνολικά οκτώ κανόνες περιστροφής συµπεριλαµβανοµένου και του παραδοσιακού κανόνα του Dantzig. Ο αλγόριθµος Simplex δοκιµάστηκε σε τυποποιηµένα µετροπρογράµµατα καθώς και σε σειρά τυχαίων γραµµικών προβληµάτων µε κάθε έναν από τους διαθέσιµους κανόνες.
Keywords: Αλγόριθμος simplex
Information: ΔΙΠ ΠΛΗΡ/18 2005
Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2005.
Η Βιβλιοθήκη διαθέτει αντίτυπο της διπλωματικής σε έντυπη μορφή σε κλειστή συλλογή.
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
VoutskidisMsc2005pps.pdfΠαρουσίαση738.84 kBAdobe PDFView/Open
VoutskidisMsc2005.pdf498.28 kBAdobe PDFView/Open


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