Παρουσίαση/Προβολή

(MST137) -  Παπουτσάκης Κωνσταντίνος

Περιγραφή Μαθήματος

Διδάσκων

Παπουτσάκης Κωνσταντίνος

 

Ώρες Διαλέξεων 

Τετάρτη 15:00 - 17:00 - Εργαστήριο 2

Παρασκευή 13:00 - 15:00 - Εργαστήριο 4

 

Ώρες γραφείου (γραφείο δίπλα απο εργαστήριο 2)

Τετάρτη 12:00-13:00

Παρασκευή 12:00 - 13:00

 

Αξιολόγηση μαθήματος 

• Διαλέξεις
  
• Προαιρετικές ατομικές εργασίες (3 έως 4) σε περιβάλλον Octave (γλώσσα προγραμματισμού Matlab).
  Όσες/όσοι τις υλοποιήσουν θα λάβουν προσθετικά ως +30% στον βαθμό τελικής εξέτασης.
  Για να μετρήσουν προσθετικά οι εργασίες χρειάζεται ο βαθμός τελικής εξέτασης ≥ 4.
  
  
• Τελική εξέταση

 

Στόχος/Σκοπός Μαθήματος
Απόκτηση γνώσεων σε μεθοδολογίες βελτιστοποίησης με περιορισμούς η χωρίς περιορισμούς για προβλήματα
των οποίων η συνάρτηση κόστους είναι μη γραμμική, μη παραγωγίσιμη και μη συνεχής, όπως επίσης και οι
περιορισμοί.
Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής θα έχει:

• Τη γνώση ώστε να:
o Περιγράφει τη συνάρτηση κόστους ενός προβλήματος βελτιστοποίησης με η χωρίς
Περιορισμούς, απλών η πολλαπλών στόχων
o Προσδιορίζει τις παραμέτρους ενός προβλήματος βελτιστοποίησης
o Αναγνωρίζει τους περιορισμούς ενός προβλήματος βελτιστοποίησης
o Επιλέγει την κατάλληλη μεθοδολογία για την επίλυση σύνθετων προβλημάτων
βελτιστοποίησης

• Τη δεξιότητα να:

o Διακρίνει τις προϋποθέσεις υπό τις οποίες ένα πρόβλημα μπορεί να μορφοποιηθεί ως πρόβλημα βελτιστοποίησης
o ταξινομεί αλγορίθμους βελτιστοποίησης
o ανακαλύπτει
o εξετάζει την δυνατότητα εφαρμογής αλγορίθμων βελτιστοποίησης ανάλογα με το πρόβλημα
o παράγει εφικτές και αποτελεσματικές λύσεις σε συγκεκριμένα προβλήματα βελτιστοποίησης

• Την ικανότητα να:

o Συνδυάζει αλγόριθμους και μεθοδολογίες για την επίλυση προβλημάτων βελτιστοποίησης
o Σχεδιάζει αλγορίθμους εφαρμογής διαφορετικών μεθοδολογιών βελτιστοποίησης
o Ερμηνεύει τις λύσεις ενός αλγόριθμου βελτιστοποίησης.
o Οργανώνει τα δεδομένα και τα αποτελέσματα ενός προβλήματος
o Προτείνει την βέλτιστη αντιμετώπιση για δεδομένο πρόβλημα
o Αναθεωρεί την επιλογή δεδομένων λύσεων σε υπάρχοντα προβλήματα
o Συγκρίνει μεθοδολογίες και αλγόριθμους βελτιστοποίησης για συγκεκριμένα προβλήματα
o Αξιολογεί τις δυνατότητες δεδομένων αλγορίθμων για το προς επίλυση πρόβλημα.
o Ορίζει συναρτήσεις κόστους και περιορισμούς και να υποστηρίζει αλγορίθμους που βρίσκονται σε εφαρμογή σε δεδομένα επιχειρηματικά περιβάλλοντα

 

Περιεχόμενα:

• Βασικές Έννοιες αναζήτησης, Τοπικό και καθολικό βέλτιστο, απλοί πολλαπλοί στόχοι
περιορισμοί, Pareto
• Τοπική αναζήτηση
• Βελτιστοποίηση πολλών στόχων
• Μεθοδολογίες βελτιστοποίησης που βασίζονται στην κλίση (παράγωγο) της συνάρτησης
κόστους. Αδυναμίες των μεθόδων αυτών για συναρτήσεις κόστους μη κυρτές, μη
γραμμικές, ασυνεχείς και μη παραγωγίσιμες,
• Ειδικές μορφές συνάρτησης στόχου/περιορισμών
• Δυναμικός προγραμματισμός
• Μη γραμμικοί περιορισμοί
• Στοχαστική βελτιστοποίηση, με ή χωρίς περιορισμούς, εμπνευσμένες από τη βιολογία και
τη φύση όπως γενετικοί αλγόριθμοι, προσομοιωμένη ανόπτηση, σμήνη σωματιδίων,
Αποικίες μυρμηγκιών, κ.τλ.
• Περιπτώσεις χρήσης των παραπάνω μεθοδολογιών στη λήψη αποφάσεων και την
οικονομία

 

 

ΜΕΘΕΥΡΕΤΙΚΟΙ ΚΑΙ ΕΞΕΛΙΚΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ
Κωδικός Βιβλίου στον Εύδοξο: 12278503
Έκδοση: 1η/2011
Συγγραφείς: ΙΩΑΝΝΗΣ ΜΑΡΙΝΑΚΗΣ, ΜΑΓΔΑΛΗΝΗ ΜΑΡΙΝΑΚΗ, ΝΙΚΟΛΑΟΣ Φ. ΜΑΤΣΑΤΣΙΝΗΣ,
ΚΩΝΣΤΑΝΤΙΝΟΣ ΖΟΠΟΥΝΙΔΗΣ
ISBN: 978-960-461-422-6
Τύπος: Σύγγραμμα
Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ
Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective
Heuristics [electronic resource]
Κωδικός Βιβλίου στον Εύδοξο: 73236892
Αριθμός τόμου: 5752
Έκδοση: /2009
Συγγραφείς: Thomas St?tzle / Mauro Birattari / Holger H. Hoos
ISBN: 9783642037511
Τύπος: Ηλεκτρονικό Βιβλίο
57
Διαθέτης (Εκδότης): HEAL-Link Springer ebooks

 

ΜΑΘΗΜΑΤΙΚΗ ΘΕΩΡΙΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ
Κωδικός Βιβλίου στον Εύδοξο: 3483
Έκδοση: 1η/2005
Συγγραφείς: D. Z. Du - P. M. Pardalos - W. Wu
ISBN: 960-8105-79-X
Τύπος: Σύγγραμμα
Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ ΙΔΙΩΤΙΚΗ ΚΕΦΑΛΑΙΟΥΧΙΚΗ ΕΤΑΙΡΕΙΑ
ΜΗ ΓΡΑΜΜΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ: ΑΛΓΟΡΙΘΜΟΙ, ΛΟΓΙΣΜΙΚΟ ΚΑΙ ΕΦΑΡΜΟΓΕΣ
Κωδικός Βιβλίου στον Εύδοξο: 12858716
Έκδοση: 1η/2012
Συγγραφείς: ΚΩΝΣΤΑΝΤΙΝΟΣ ΒΟΓΚΛΗΣ, ΚΩΝΣΤΑΝΤΙΝΟΣ ΠΑΡΣΟΠΟΥΛΟΣ, ΔΗΜΗΤΡΙΟΣ
ΠΑΠΑΓΕΩΡΓΙΟΥ, ΙΣΑΑΚ ΛΑΓΑΡΗΣ
ISBN: 978-960-461-455-4
Τύπος: Σύγγραμμα
Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ

Ημερομηνία δημιουργίας

Τρίτη 9 Φεβρουαρίου 2021