Π14.1: Τεχνική έκθεση (μεθοδολογία ανάπτυξης αλγορίθμου ευσταθούς πολυκριτήριας βελτιστοποίησης)Π14.2: Υπολογιστική υλοποίηση (αλγόριθμος ευσταθούς πολυκριτήριας βελτιστοποίησης)

摘要

Στόχος της παρούσας Τεχνικής Έκθεσης είναι η συνοπτική παρουσίαση των μέτρων αξιολόγησης της ευστάθειας στα προβλήματα πολυστοχικού προγραμματισμού και κατόπιν η παρουσίαση του σχετικού λογισμικού που αναπτύχθηκε. Παράλληλα, με την παρουσίαση του λογισμικού και την παράθεση όλου του πηγαίου κώδικα στο Παράρτημα του παρόντος Παραδοτέου, θα δοθούν και οδηγίες σωστής χρήσης του με τη μορφή εγχειριδίου.Ο κώδικας του αναπτυχθέντος λογισμικού/αλγορίθμων είναι γραμμένος σε γλώσσα μοντελοποίησης, και πιο συγκεκριμένα στην πλατφόρμα GAMS (General Algebraic Modeling System). Η πλατφόρμα GAMS αποτελεί ένα πολύ ισχυρό εργαλείο που εξειδικεύεται σε προβλήματα μαθηματικής βελτιστοποίησης όλων των ειδών (Linear Programming, Integer Programming, Non Linear Programming, Mixed Complementarity Problems, Quadratically Constrained Programs, κλπ.). Η πλατφόρμα ενσωματώνει όλους τους αντίστοιχους solvers που απαιτούνται για την επίλυση των συγκεκριμένων ειδών προβλημάτων βελτιστοποίησης.Το λογισμικό GAMS μπορεί κανείς να το κατεβάσει δωρεάν από την ιστοσελίδα http://www.gams.com/ και να κάνει απεριόριστη χρήση του, με τον περιορισμό ότι τα προβλήματα που θα επιλύει δε θα ξεπερνούν σε μέγεθος τις 300 μεταβλητές και περιορισμούς. Για την επίλυση μεγαλύτερων προβλημάτων βελτιστοποίησης, είναι αναγκαία η αγορά του, είτε με business ή με ακαδημαϊκούς όρους.