Σχεδίαση και ανάπτυξη υβριδικών αλγορίθμων μαθηματικού προγραμματισμού

Περίληψη

Κύριος στόχος της διατριβής είναι η μελάτη των αλγορίθμων γραμμικής βελτιστοποίησης και των 3 μεγάλων κατηγοριών, συνοριακοί αλγόριθμοι, μέθοδοι εσωτερικών σημείων (interior point methods) και αλγόριθμοι εξωτερικών σημείων (exterior point algorithms). Εκτός από τη μελέτη τους, σκοπός της διατριβής είναι η προσπάθεια συνδυασμού αυτών.Ένας σημαντικός τομέας του γραμμικού προγραμματισμού είναι οι προλυτικές διαδικασίες. Με τις προλυτικές διαδικασίες οι διαστάσεις του γραμμικού προβλήματος μπορούν να μειωθούν αισθητά με αποτέλεσμα την παραγωγή ενός νέου γραμμικού προβλήματος ισοδύναμου με το παλιό αλλά με μικρότερες διαστάσεις με απώτερο σκοπό ο λύτης να γίνει πιο αποτελεσματικός. Επίσης, πέρα από τις υπάρχουσες διαδικασίες στην βιβλιογραφία παρουσιάστηκε κι αναπτύχθηκε μια καινούρια μέθοδος με όνομα «Εντοπισμός και διαγραφή πλεονασματικών μεταβλητών». Ο πρωτεύων αλγόριθμος εξωτερικών σημείων (Exterior Point Simplex Algorithm - EPSA) αποτελεί την πρώτη προσπάθεια ανάπτυξης αλγορίθμων που κ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

One of the most significant and well-studied optimization problems is the Linear Programming problem (LP). LP consists of optimizing, (minimizing or maximizing) a linear function over a certain domain. The domain is given by a set of linear constraints. The presence of effective presolve techniques is of great importance for every linear programming solver. The main goal of the presolve session is to reduce the problem's size and to determine whether the problem is unbounded or infeasible. Computational results with a set of optimal benchmark problems from NETLIB are also presented. Finally, simplex algorithm has been used in order to solve benchmarks before and after a new proposed presolve technique has been performed to LPs.Moreover, an experimental investigation of a variation of Primal-Dual Exterior Point Simplex Algorithm (PDEPSA) is presented and it is called Primal-Dual Interior Point Simplex Algorithm (PDIPSA). In order to gain an insight into the practical behavior of the pro ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/46141
ND
46141
Εναλλακτικός τίτλος
Design and development of a hybrid mathematical programming algorithm
Συγγραφέας
Γλαβέλης, Θεμιστοκλής του Γεώργιος
Ημερομηνία
2019
Ίδρυμα
Πανεπιστήμιο Μακεδονίας. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
Σαμαράς Νικόλαος
Ρεφανίδης Ιωάννης
Γεωργίου Ανδρέας
Χρήστου - Βαρσακέλης Δημήτριος
Σιφαλέρας Άγγελος
Κάπαρης Κωνσταντίνος
Πλόσκας Νικόλαος
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
Γραμμικός προγραμματισμός; Επιχειρησιακή έρευνα
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
viii, 125 σ., πιν., σχημ., γραφ.
Ειδικοί όροι χρήσης/διάθεσης
Το έργο παρέχεται υπό τους όρους της δημόσιας άδειας του νομικού προσώπου Creative Commons Corporation:
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)