Μέθοδοι Αεροδυναμικής Βελτιστοποίησης

Σχετικά έγγραφα
Στοχαστικής Βελτιστοποίησης και Εφαρμογές

Μέθοδοι Αεροδυναμικής Βελτιστοποίησης

ΜΕΘΟΔΟΙ ΑΕΡΟΔΥΝΑΜΙΚΗΣ

ΜΕΘΟΔΟΙ ΑΕΡΟΔΥΝΑΜΙΚΗΣ

ΜΕΘΟΔΟΙ ΑΕΡΟΔΥΝΑΜΙΚΗΣ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΡΕΥΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΘΕΡΜΙΚΩΝ ΣΤΡΟΒΙΛΟΜΗΧΑΝΩΝ

ΘΕΡΜΙΚΕΣ ΡΕΥΣΤΟΜΗΧΑΝΙΚΗΣ. Κυριάκος Χ. Γιαννάκογλου Kαθηγητής ΕΜΠ

ΠΑΡΕΜΒΟΛΗ ΜΕΣΩ SPLINES

ΔΙΑΜΕΡΙΣΜΟΣ ΜΗ_ΔΟΜΗΜΕΝΩΝ ΠΛΕΓΜΑΤΩΝ

ΓΕΝΕΣΗ ΕΠΙΦΑΝΕΙΑΚΩΝ ΠΛΕΓΜΑΤΩΝ

Ε ανάληψη. Α ληροφόρητη αναζήτηση

ΣΦΑΛΜΑΤΑ ΑΡΙΘΜΗΤΙΚΩΝ ΥΠΟΛΟΓΙΣΜΩΝ

ΑΚΤΙΝΙΚΟΣ ΣΥΜΠΙΕΣΤΗΣ. ΘΕΡΜΙΚΕΣ ΣΤΡΟΒΙΛΟΜΗΧΑΝΕΣ (5 ο Εξάμηνο Σχολής Μηχ.Μηχ. ΕΜΠ) Κυριάκος Χ. Γιαννάκογλου Kαθηγητής ΕΜΠ

ΟΛΟΚΛΗΡΩΜΑΤΙΚΕΣ ΜΕΘΟΔΟΙ ΥΠΟΛΟΓΙΣΜΟΥ ΣΥΝΕΚΤΙΚΩΝ ΣΤΡΩΜΑΤΩΝ

«Τεχνολογία και Προοπτικές εξέλιξης μικρών υδροστροβίλων» Δημήτριος Παπαντώνης και Ιωάννης Αναγνωστόπουλος

ΥΒΡΙΔΙΚΑ ΠΛΕΓΜΑΤΑ. Κυριάκος Χ. Γιαννάκογλου Kαθηγητής ΕΜΠ

ΓΝΩΣΕΩΝ ΘΕΡΜΟΔΥΝΑΜΙΚΗΣ

(1) Προγραμματισμός επιλυτών των εξισώσεων Navier-Stokes, ίσως με κάποια μοντέλα

ΒΕΛΤΙΣΤΟΣ ΣΧΕΔΙΑΣΜΟΣ ΤΩΝ ΚΑΤΑΣΚΕΥΩΝ. Δρ. Πολ. Μηχ. Κόκκινος Οδυσσέας

Τυπικά θέματα εξετάσεων. ΠΡΟΣΟΧΗ: Οι ερωτήσεις που παρατίθενται ΔΕΝ καλύπτουν την πλήρη ύλη του μαθήματος και παρέχονται απλά ενδεικτικά

Διαχείριση Υδατικών Πόρων Πολυκριτηριακή ανάλυση

Εργασία για το Σπίτι ( Ε1) ΠΡΟΑΙΡΕΤΙΚΗ ΑΣΚΗΣΗ: Προκαταρκτικός Σχεδιασμός Υπερηχητικού Αεροσκάφους. Μέθοδος: Εξελικτικοί Αλγόριθμοι

ii

Εργασία για το Σπίτι ( Ε1) ΠΡΟΑΙΡΕΤΙΚΗ ΑΣΚΗΣΗ: Προκαταρκτικός Σχεδιασμός Υπερηχητικού Αεροσκάφους. Μέθοδος: Εξελικτικοί Αλγόριθμοι

οµηµένος Εξελικτικός Αλγόριθµος

Πολυκριτηριακός Γραμμικός Προγραμματισμός. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης

5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

Εργασία για το Σπίτι ( Ε1) ΠΡΟΑΙΡΕΤΙΚΗ ΑΣΚΗΣΗ: Προκαταρκτικός Σχεδιασμός Υπερηχητικού Αεροσκάφους. Μέθοδος: Εξελικτικοί Αλγόριθμοι

Π Α Ν Ε Π Ι Σ Τ Η Μ Ι Ο Θ Ε Σ Σ Α Λ Ι Α Σ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ Τμήμα Μηχανολόγων Μηχανικών Βιομηχανίας. Εργαστήριο Φυσικών και Χημικών Διεργασιών

ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΝΧΕΙΟ Σχολή Μηχανολόγων Μηχανικών Τομέας Ρευστών Εργαστήριο Θερμικών Στροβιλομηχανών. Διδακτορική Διατριβή

ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ

Επιχειρησιακή Έρευνα I

Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Μηχανολόγων Μηχανικών Τομέας Ρευστών Εργαστήριο Θερμικών Στροβιλομηχανών Μονάδα Παράλληλης Υπολογιστικής Ρευστομηχαν

ενεργειακών απαιτήσεων πρώτης ύλης, ενεργειακού περιεχομένου παραπροϊόντων, τρόπους αξιοποίησής

Ιεραρχικός Ασύγχρονος Δομημένος. Εξελικτικός Αλγόριθμος. Εφαρμογές στις Στροβιλομηχανές. Διπλωματική Εργασία Τέτας Θεοδώρου

Πίνακας Προτεινόμενων Πτυχιακών Εργασιών

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΔΙΑΤΥΠΩΣΗ, Διαλ. 2. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 8/4/2017

Προσαρμογή 2Δ και 3Δ πλεγμάτων σε μεταβαλλόμενα όρια με τη μέθοδο των κινούμενων ελάχιστων τετράγωνων (MLS)

Non-Intrusive Polynomial Chaos Expansion in Aerodynamic Shape Optimization with Manufacturing Uncertainties

Επίλυση Προβλημάτων Βελτιστοποίησης με Χρήση της Μεθόδου του Διαδοχικού Τετραγωνικού Προγραμματισμού (SQP) και Εφαρμογές. Διπλωματική Εργασία

Τ.Ε.Ι. ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ

Στοχαστικές Στρατηγικές

Ανανεώσιμες Πηγές και Διεσπαρμένη Παραγωγή Ηλεκτρικής Ενέργειας Ανάπτυξη Τεχνολογίας στο ΕΜΠ

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΩΡΙΑ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΗ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (1)

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Εισαγωγή στην υδροπληροφορική και βελτιστοποίηση συστημάτων υδατικών πόρων

Εισαγωγή στην υδροπληροφορική και βελτιστοποίηση συστημάτων υδατικών πόρων

Εργασία για το Σπίτι ( Ε1) Πρόβλημα: Προκαταρκτικός Σχεδιασμός Υπερηχητικού Αεροσκάφους. Μέθοδος: Εξελικτικοί Αλγόριθμοι

Υπολογιστικές Μέθοδοι στις Κατασκευές

Βελτιστοποίηση εναλλακτών θερμότητας

Εφαρμοσμένη Βελτιστοποίηση

καθ. Βασίλης Μάγκλαρης

ΠΙΝΑΚΑΣ 3-1 Προσομοιωση και Βελτιστοποιηση Συστηματος (Haimes, 1977) ΠΡΑΓΜΑΤΙΚΗ ΑΠΟΚΡΙΣΗ ΦΥΣΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΑΘΗΜΑΤΙΚΗ ΑΠΟΚΡΙΣΗ ΣΥΣΤΗΜΑΤΟΣ

Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης.

Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος. Τεχνολογία Συστημάτων Υδατικών Πόρων

Αναγνώριση Προτύπων Ι

ii

ΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΙΚΩΝ ΔΙΕΡΓΑΣΙΩΝ

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος. Διαχείριση Υδατικών Πόρων

Εθνικό Μετσόβιο Πολυτεχνείο

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ

ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 12 ΣΤΡΟΒΙΛΟΚΙΝΗΤΗΡΩΝ

Συστήματα Ελέγχου με Μικροϋπολογιστές (h9p://courseware.mech.ntua.gr/ml23259/)

Μάθημα Επιλογής 8 ου εξαμήνου

Διαχείριση Εφοδιαστικής Αλυσίδας

Τεχνολογία Συστημάτων Υδατικών Πόρων

Διαχείριση Ταμιευτήρα

Αστικά υδραυλικά έργα

Βελτιστοποίηση με Εξελικτικούς Αλγορίθμους Υποβοηθούμενους από τη Μέθοδο Ανάλυσης σε Κύριες Συνιστώσες - Εϕαρμογές στην Ενέργεια και στις Μεταϕορές

On line αλγόριθμοι δρομολόγησης για στοχαστικά δίκτυα σε πραγματικό χρόνο

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ

ΑΙΟΛΙΚΑ ΣΥΣΤΗΜΑΤΑ: ΑΕΡΟΔΥΝΑΜΙΚΗ

Σχεδιασμός επέκτασης του συστήματος ηλεκτροπαραγωγής με τη χρήση Πολυκριτηριακού Γραμμικού Προγραμματισμού

Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Μηχανολόγων Μηχανικών

Διδάσκων: Νίκος Λαγαρός

Διοίκηση Παραγωγής και Συστημάτων Υπηρεσιών

Επιχειρησιακή Έρευνα I

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

6 η ΕΝΟΤΗΤΑ ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

4 η ΕΝΟΤΗΤΑ ΜΕΤΑΕΥΡΕΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015

ΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ

-Ο δροµέας αλλάζει την κατεύθυνση της δέσµης του νερού, µε αποτέλεσµα να αναπτύσσεται ροπή. Η κινητική ενέργεια της δέσµης µετατρέπεται σε έργο.

ii

6. Στατιστικές μέθοδοι εκπαίδευσης

Ποσοτικές Μέθοδοι στη Διοίκηση Έργων (Y100)

Σχεδιασμός Χημικών Διεργασιών και Βιομηχανιών Διάλεξη 6

Μάθημα Επιλογής 8 ου εξαμήνου

Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος. Διαχείριση Υδατικών Πόρων

Βελτιστοποίηση κατανομής πόρων συντήρησης οδοστρωμάτων Πανεπιστήμιο Πατρών - Πολυτεχνική Σχολή Τμήμα Πολιτικών Μηχανικών

Μοντελοποίηση προβληµάτων

Μάθημα Επιλογής 8 ου εξαμήνου

Data Envelopment Analysis

Καβάλα, Ιούλιος 2013

Transcript:

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Εργαστήριο Θερμικών Στροβιλομηχανών Μονάδα Παράλληλης ης Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης Μέθοδοι Αεροδυναμικής Βελτιστοποίησης 7 ο Εξάμηνο Σχολής Μηχανολόγων Μηχανικών ΕΜΠ Εισαγωγικό Μάθημα Κυριάκος Χ. Γιαννάκογλου Καθηγητής ΕΜΠ kgianna@central.ntua.gr http://velos0.ltt.mech.ntua.gr/research/

Βελτιστοποίηση-Optimization: Εισαγωγή Η βελτιστοποίηση είναι σήμερα βασικό στοιχείο σε κάθε επιστήμη. Βελτιστοποίηση λαμβάνει χώρα, ακόμη και αν αυτό δεν φαίνεται ή λέγεται ξεκάθαρα, σχεδόν σε κάθε σχεδιασμό προϊόντος, υπηρεσίας ή διεργασίας. Το θέμα είναι να γίνεται αποδοτικά (με το μικρότερο δυνατό κόστος, εξασφαλίζοντας την εύρεση του καθολικού ακρότατου). Οι μέθοδοι βελτιστοποίησης (που θα ακούσετε) είναι γενικής εφαρμογής, παρά τον «παραπλανητικά περιοριστικό» τίτλο του μαθήματος. Οι μέθοδοι βελτιστοποίησης, σε γενικές γραμμές, είναι ίδιες ανεξάρτητα από τον αν εφαρμόζονται στην αεροδυναμική, στην υδροδυναμική, στις κατασκευές, στους αυτοματισμούς, μ σε ενεργειακά θέματα κλπ. Μόνο κάποιες ιδιαιτερότητες αλλάζουν Το μάθημα δεν απευθύνεται αποκλειστικά σε «αεροναυπηγούς», όπως ίσως δίνεται η εντύπωση από τον τίτλο του. Απλά, οι εφαρμογές θα είναι κατά 50% στην αεροδυναμική και κατά 50% σε διάφορες άλλες περιοχές ενδιαφέροντος του μηχανικού. Δυνατότητα επιλογής περιοχής στις ασκήσεις-homeworks. Το πέρασμα από την ΑΝΑΛΥΣΗ στη ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ!!!! Από τη ΜΟΝΟΚΡΙΤΗΡΙΑΚΗ ΒΕΛ/ΣΗ (Single Objective Optimization, SOO) στην ΠΟΛΥΚΡΙΤΗΡΙΑΚΗ ΒΕΛ/ΣΗ (Multi Objective Optimization, MOO) και, μετά στη ΔΙΕΠΙΣΤΗΜΟΝΙΚΗ ΒΕΛ/ΣΗ (Multi Disciplinary Optimization, MDO). K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 2

Ορολογία ( αλλά και ουσία!) Βέλτιστος Σχεδιασμός Αυτοκινήτου Σχεδιασμός Βέλτιστου Αυτοκινήτου Βέλτιστος Σχεδιασμός Βέλτιστου Αυτοκινήτου Βέλτιστος Σχεδιασμός Μορφής Αυτοκινήτου Σχεδιασμός Βέλτιστης Μορφής Αυτοκινήτου Βέλτιστος Σχεδιασμός Βέλτιστης Μορφής Αυτοκινήτου Η διαφορά των όρων «βελτιστοποίηση» (optimization) και «σχεδιασμός» (design). Ο όρος «σχεδιασμός-βελτιστοποίηση» (design-optimization). Η διαφορά των όρων «σχεδίαση» (drawing) και «σχεδιασμός» (design). K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 3

Από την Ανάλυση στο Σχεδιασμό-Βελτιστοποίηση Όταν γνωρίζουμε πως να αναλύσουμε μια μηχανολογική συνιστώσα ή μια διεργασία (ευθύ πρόβλημα, directproblemor analysis), το επόμενο βήμα είναι να κινηθούμε ανάποδα με στόχο το σχεδιασμό βελτίωση - βελτιστοποίηση τους με βάση απαιτήσεις και προδιαγραφές (αντίστροφο πρόβλημα, inverse problem, design problem, optimization οι προηγούμενοι όροι δεν σημαίνουν ακριβώς το ίδιο!). Με γνωστή γεωμετρία μιας πτέρυγας γεννάται υπολογιστικό πλέγμα... 1.51426 1.44255 1.37084 1.29913 1.22742 1.15571 C 1.084 1.01229 0.94058 0.86887 0.79716 0.725451 0.653741 0.582031 C L = C D = 0.510321 0.438611 0.366901 λύνονται αριθμητικά οι εξ. Navier-Stokes...... και με μετεπεξεργασία αποτελεσμάτων... 0.295192 0.223482 0.151772 K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 4

Τι είναι Βέλτιστο? Το πιο γρήγορο Το πιο οικονομικό Το πιο άνετο Το πιο οικολογικό Το βέλτιστο ως προς μια συνάρτηση-στόχο (min ή max F) ΌΜΩΣ: Ένας ή περισσότεροι στόχοι? K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 5

Καθορισμός στόχων Συνάρτηση-στόχος Πρώτο Βήμα: Καθορίζονται οι στόχοι (targets, ένας ή περισσότεροι) και φέρονται στη μορφή συνάρτησης στόχου (objective function) που καλούμαστε να ελαχιστοποιήσουμε ή να μεγιστοποιήσουμε. Στα σύνθετα τεχνολογικά προβλήματα, υπάρχουν συχνά πολλές επιλογές. Λ.χ. υπάρχει η δυνατότητα να συνενωθούν στόχοι σε μια αντικειμενική συνάρτηση (ή όχι), να γίνει διαχείριση στόχων στη μορφή περιορισμών (constraints), κλπ. Παράδειγμα διαφορετικών επιλογών: max C L min -C L min 1/C L max C L min C D min C D min C D max -C D min C D + w/c L min C D + 1/C L min C D + 10/C L min C D υπό τον περιορισμό: C L =1.2 min C D υπό τον περιορισμό: C L >1.2 K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 6

Ορολογία Objective Function Συνάρτηση Στόχος (Αντικειμενική Συνάρτηση) Cost Function Συνάρτηση Κόστους (προς ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ) Fitness Function Συνάρτηση Καταλληλότητας (προς ΜΕΓΙΣΤΟΠΟΙΗΣΗ) K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 7

Συνάρτηση-Στόχος Objective: Minimum DRAG Objective Function: DRAG Coefficient min F=C D K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 8

Μεταβλητές Σχεδιασμού Παραμετροποίηση Μορφής: Β Α θ y B y A x A x B L N=6 degrees of freedom (dofs; Βαθμοί Ελευθερίας) K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 9

Μεταβλητές Σχεδιασμού Πριν ξεκινήσει οποιαδήποτε βελτιστοποίηση, πρέπει να αναγνωρισθούν οι ελεύθερες μεταβλητές ή παράμετροι (free variables) ή μεταβλητές σχεδιασμού (design variables) ή βαθμοί ελευθερίας (degrees of freedom, DOFs) του προβλήματος. Ηεπιλογήαυτή είναι ιδιαίτερα κρίσιμη. Λάθος επιλογή μπορεί να σημαίνει ότι υπάρχουν ενδεχομένως βέλτιστες λύσεις που η μέθοδος βελτιστοποίηση δεν θα μπορέσει να εντοπίσει. Τυπικό σφάλμα: Κάποια μεταβλητή σχεδιασμού να εξαρτάται από τις άλλες. Παράδειγμα αεροδυναμικού σχεδιασμού πτέρυγας: Πόσες??? Ποιες??? K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 10

Αξιολόγηση (Evaluation, Analysis) Λογισμικό Αξιολόγησης: Κώδικας επίλυσης εξισώσεων ροής Συνεκτικές τάσεις C D = carcontour forces K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 11

Αξιολόγηση (Evaluation, Analysis) Σχόλια - Ιδέες Μοντέλο Αξιολόγησης: σε ένα αεροδυναμικό πρόβλημα λ.χ., θα επιλυθούν οι εξισώσεις Euler (μοντέλο πρόλεξης ατριβών=μη-συνεκτικών ροών) ή οι εξισώσεις Navier-Stokes (μοντέλο πρόλεξης συνεκτικών ροών)? Hardware Αξιολόγησης: αν το λογισμικό αξιολόγησης (λ.χ. ο κώδικας Υπολογιστικής ΡευστοΔυναμικής, ΥΡΔ, Computational Fluid Dynamics, CFD) είναι δαπανηρό σε χρόνο υπολογισμού, η παράλληλη εκτέλεσή του σε ένα πολυεπεξεργαστικό σύστημα είναι η μόνη λύση. Συναφές Δίλημμα 1: να παραλληλοποιείται το λογισμικό αξιολόγησης ή να παραλληλοποιείται η μέθοδος βελτιστοποίησης ή μήπως και τα δύο; Συναφές Δίλημμα 2: αν λ.χ. παραλληλοποιείται η μέθοδος βελτιστοποίησης, πρέπει να συμπεριφέρεται όπως και η μονο-επεξεργαστική (σειριακή) βελτιστοποίηση βλ ηηή μήπως να «τηνη αφήσουμε πιοελεύθερη»; ; K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 12

Αξιολόγηση (ή τι «μένει» από την Αξιολόγηση) L x A y A x B y B θ b = b1= b2= b3= b4= b5= b6= F=C D = K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 13

Περιορισμοί Constraints: Μια μη-αποδεκτή λύση!!! K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 14

Μέθοδοι Βελτιστοποίησης Gradient-Based Method (Μέθοδοι δ Κλίσης F) vs. Stochastic Methods (Στοχαστικές Μέθοδοι) F(x) () Individual-based Methods (Ατομικές Μέθοδοι) vs. Population-based Methods (Πληθυσιασμικές Μέθοδοι) x K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 15

Αιτιοκρατικές (Deterministic) Μέθοδοι Βελτιστοποίησης Ανάγκη υπολογισμού (ή, ενδεχομένως, προσέγγισης) της κλίσης της αντικειμενικής συνάρτησης (gradf). Gradient-base Methods. Συνήθως «ατομικές» μ ς μέθοδοι,, αν και. Η συζυγής (adjoint) μέθοδος πουδιδάσκεταιυπολογίζειτοgradf με τον πιο οικονομικό τρόπο. Κίνδυνος εγκλωβισμού σε τοπικό (αντί του καθολικού) ακρότατου. K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 16

Εξελικτικοί Αλγόριθμοι (Evolutionary Algorithms) Πληθυσμιακή Μέθοδος - A Population-based Algorithm: K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 17

Εξελικτικοί Αλγόριθμοι (Evolutionary Algorithms) Αξιολόγηση Πληθυσμού - Evaluation of the Population: F=0.29 F=0.33 F=0.36 F=0.50 F=0.45 F=0.42 K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 18

Εξελικτικοί Αλγόριθμοι (Evolutionary Algorithms) Επιλογή Γονέων - Parent Selection: F=0.29 F=0.33 F=0.36 F=0.29 F=0.45 F=0.42 K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 19

Εξελικτικοί Αλγόριθμοι (Evolutionary Algorithms) (Two Parents-Γονείς) Διασταύρωση -Crossover (Two Offspring/Απόγονοι) K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 20

Εξελικτικοί Αλγόριθμοι (Evolutionary Algorithms) Μετάλαξη -Mutation K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 21

Εξελικτικοί Αλγόριθμοι (Evolutionary Algorithms) The New Offspring Population K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 22

Εξελικτικοί Αλγόριθμοι (Evolutionary Algorithms) Το λογισμικό E.A.SY. (Evolutionary Algorithm SYstem) υλοποιεί τους εξελικτικούς αλγορίθμους, είναι γενικό, το χρησιμοποιούν διάφορες πανεπιστημιακές ομάδες και εταιρίες στην Ελλάδα και το εξωτερικό. Θα το πάρετε, θα το χρησιμοποιήσετε σε προαιρετικές ρ εργασίες και μπορείτε να το χρησιμοποιήσετε και «αλλού». K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 23

Βελτιστοποίηση: Συνολικά τι χρειάζομαι? Για μια βελτιστοποίηση χρειάζονται: Στόχος ή στόχοι (min ή max). Ελεύθερες μεταβλητές ή μεταβλητές σχεδιασμούβελτιστοποίησης. Ενδεχομένως περιορισμοί ρ (συμπερ/νων μ των ορίων των μεταβλητών σχεδιασμού). Μια μέθοδος αξιολόγησης (ανάλυσης) υποψηφίων λύσεων ή υποκατάστατά της. Μια μέθοδος βελτιστοποίησης. Προέχει η απόφαση ως προς το σε ποια κατηγορία θα ανήκει η μέθοδος. Μετά, επιλέγεται και η μέθοδος αυτή καθαυτή. K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 25

Πολυκριτηριακή Βελτιστοποίηση Μέτωπο Pareto Price Bugatti Veyron 1100000 400 km/h VW Golf V 15000 220 km/h Simca 1100 2000 60 km/h (Top Speed) 1 K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 26

Πολυκριτηριακή Βελτιστοποίηση Μέτωπο Pareto F 2, S ge Front 0 (Pareto) F 1 Front 1 Παράδειγμα δύο στόχων: min F 1, min F 2 Front 2 K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 27

Πως θα συγκρίνατε τα παράτω μέτωπα Pareto? Περίπτωση Α: Περίπτωση Β: Περίπτωση Γ: F 2 F 2 F 2 F 1 F 1 F 1 Σχόλια λ.χ. για την περίπτωση Β: Δεν αποκλείεται κάποιος να είναι περισσότερο ευχαριστημένος με το μπλέ μέτωπο και κάποιος άλλος με το κόκκινο μέτωπο! Αρχίστε να σκέφτεστε την ιδέα του «μετώπου των μετώπων Pareto» (αποτελείται από τις μη-κυριαρχούμενες λύσεις από όλα τα διαθέσιμα μέτωπα). Τότε θα ήταν ενδιαφέρον να καταγράφονταν ποιες και πόσες από τις λύσεις του τελικού μετώπου έδωσε κάθε μέθοδος. K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 28

Γιατί συχνά δουλεύουμε με μαθηματικές συναρτήσεις? Optimizing Multimodal Functions K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 29

Ταξινόμηση Προβλημάτων Βελτιστοποίησης: Συνεχή (continuous) και διακριτά (discrete) προβλήματα βελτιστοποίησης. Γενικά, απαιτούν άλλες μεθόδους επίλυσης. Κθλ Καθολική ή( (global) l) και τοπική (local) l) βλ βελτιστοποίηση. Αιτιοκρατικά (deterministic) και στοχαστικά (stochastic) προβλήματα βελτιστοποίησης. Βελτιστοποίηση ενός ή περισσοτέρων στόχων (single- or multiobjective optimization). Βελτιστοποίηση ηημιας ή περισσοτέρων ρ επιστημονικών περιοχών (single- or multi-disciplinary optimization). K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 30

Υβριδικές Μέθοδοι Βελτιστοποίησης κλπ.: Αιτιοκρατικές (deterministic) και στοχαστικές (stochastic) μέθοδοι βελτιστοποίησης. Ευρετικές μέθοδοι (heuristics) Υβριδισμός τους. Πως μια αιτιοκρατική μέθοδος βελτιστοποίησης αποκτά στοιχεία στοχαστικότητας, με ελάχιστες αλλαγές. Κέρδος και ζημιά! Νέες ιδέες εκμεταλλευόμενοι λ.χ. την παραλληλοποίηση ενός αλγορίθμου έρευνας (search) ή βελτιστοποίησης (optimization). K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 31

Βελτιστοποίηση Τι άλλο μας ενδιαφέρει? Ταχύτητα εύρεσης της βέλτιστης λύσης ή των βέλτιστων λύσεων K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 32

Βελτιστοποίηση Ακολουθεί μια σειρά παραδειγμάτων πολυκριτηριακής βελτιστοποίησης, κυρίως αλλά όχι αποκλειστικά από την αεροδυναμική. Όλα έχουν μελετηθεί με υπολογιστικά εργαλεία που αναπτύχθηκαν και αναπτύσσονται στη Μονάδα Παράλληλης Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης του Τομέα Ρευστών της Σχολής Μηχανολόγων Μηχανικών ΕΜΠ. K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 33

Π1: Βελτιστοποίηση μορφής μεμονωμένης αεροτομής Πρόβλημα δύο στόχων: σε συνθήκες ροής: Ας γνωρίζουμε ότι: Στο σχήμα συγκρίνονται τα μέτωπα βέλτιστων (μη-κυριαρχούμενων) λύσεων τριών μεθόδων βελ/σης και η απόδοση της αεροτομής αναφοράς. Όλες χρησιμοποίησαν την ίδια παραμε- τροποίηση μορφής (Bezier) με τα ίδια όρια High-Lift: μεταβολής των μεταβλητών σχεδιασμού. Κριτήριο τερματισμού κάθε υπολογισμού ύήταν οι 1500 Exact Compromise: Evaluations. Γι αυτό καμιά δεν εντόπισε το μέτωπο Pareto. Βρείτε την καλύτερη μέθοδο! Low-Drag: K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 34

Π2: Σχεδιασμός βέλτιστης πτερύγωσης συμπιεστή M 1 = 0.62 Re = 8,41 10 β β β 1, DOP 1, DOP 1, DOP = = = 47 o 43 51 o o 5 Βέλτιστη λειτουργία σε 3 σημεία λειτουργίας Πρόβλημα δύο στόχων: F F 1 ω β 1, DOP = = p p p p t1 t2 t1 1 β 1, D OP noff 4 2 = 10 1, 1, i =11 ( ω β i ω β DOP ) p t Συντ. Απ πωλειών p 43 o 47 o 51 o Γωνία εισόδου ροής K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 35

Π2: Σχεδιασμός βέλτιστης πτερύγωσης συμπιεστή Αποτελέσματα με το ίδιο υπολογιστικό κόστος: Μέτωπα μη-κυριαρχούμενων λύσεων υπολογισθέντα με το ίδιο κόστος ΗΥ (δίκαιη σύγκριση) ance) n Points Performa Off-Design (O (Design Point Performance) K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 36

Π4: Design-Optimization of UAVs Σχεδιασμός που έγινε στο εργαστήριο, εκ του μηδενός, στο πλαίσιο δύο διπλωματικών εργασιών (Τόλιας και Τζίνιας, 2006) a inf = 0 o a inf = 5 o a inf = 10 o a inf = 15 o Specifications: Range : 500 km, Max. Cruise Altitude : 9000-10000 ft, Take off weight 200 kg, Take off / landing distance 500 m, Endurance : 4-5 hr, Rate of Climb: 1000 ft/sec, Payload : 20 kg K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 40

Π5: Σχεδιασμός βέλτιστων σταθμών ηλεκτροπαραγωγής T P T T r P T P 65 60 55 50 45 Τρεις Στόχοι: (a) μέγιστη απόδοση, (b) μέγιστη ισχύς, (c) ελάχιστη επένδυση. Capital Cost (MEuro) T T 50 0.46 45 0.48 40 0.5 35 Efficiency 0.52 30 G2 Power Output (MW) 0.54 25 Έρευνα χρηματοδοτηθείσα από τη K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 41

Π6: Βέλτιστη ανάθεση φορτίου σε μονάδες αεριοστροβίλων Δίνονται: Κ Αεριοστροβιλικές Μονάδες Η ενεργειακή ζήτηση για T ώρες. Ένας Στόχος: ελαχιστοποίηση του συνολικού λειτουργικού κόστους: Κόστος παραγωγής Επιβάρυνση της τιμής της συνάρτησης Κόστος εκκίνησης μονάδας κόστους αν δεν καλύπτεται η ζήτηση. Κόστος κράτησης μονάδας Έρευνα χρηματοδοτηθείσα από τη ΓΓΕΤ (Πρόγραμμα ΠΕΝΕΔ) και τη K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 42

Π6: Βέλτιστη ανάθεση φορτίου σε μονάδες αεριοστροβίλων Έρευνα χρηματοδοτηθείσα από τη ΓΓΕΤ (Πρόγραμμα ΠΕΝΕΔ) και τη K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 43

Π8: Βελτιστοποίηση γάστρας κορβέτας Εργασία που έγινε στη Σχολή Ναυπηγών (Καθ. Γρηγορόπουλος) με λογισμικό Βελτιστοποίησης τον κώδικα EASY της Μονάδα Παράλληλης Υπολογιστικής Ρευστοδυναμικής & Βλ Βελτιστοποίησης του ΕΜΠ K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 47

Π9: Σχεδιασμός μορφής αυτοκινήτων Ο χάρτης παραγώγων ευαισθησίας με συνάρτηση κόστους την δύναμη αντίστασης σε πραγματική γεωμετρία αυτοκινήτου (VW Passat B-6) Χρηματοδοτούμενη μ η έρευνα από την VolksWagen στη Μονάδα Παράλληλης ης Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης του ΕΜΠ(2007-2013) K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 48

Π10: Βελτιστοποίηση Υδροδυναμικών Μηχανών Σχεδιασμός Βέλτιστου Δρομέα Μοντέλου Υδροστροβίλου Matrix (HYDROMATRIX ) Αξονικής ροής, λειτουργία σε πλέγμα. Εκμετάλλευση ήδη υπάρχουσας κατασκευής. Δυνατότητα αφαίρεσης μονάδων υδροστροβίλων. Γρήγορη, απλή, οικολογική, οικονομικά συμφέρουσα κατασκευή. Χρηματοδότηση: Χρηματοδοτηθείσα έρευνα από την Ε.Ε. Ε και την εταιρία Andritz-Hydro Hd στη Μονάδα Παράλληλης λ Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης του ΕΜΠ(2007-2013) K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 49

Π10: Βελτιστοποίηση Υδροδυναμικών Μηχανών Βελτιστοποίηση σε ΤΡΙΑ ΣΗΜΕΙΑ ΛΕΙΤΟΥΡΓΙΑΣ Πραγματική λειτουργία Παραμετροποίηση (42 μεταβλητές σχεδιασμού) Χρηματοδοτηθείσα έρευνα από την Ε.Ε. Ε και την εταιρία Andritz-Hydro Hd στη Μονάδα Παράλληλης λ Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης του ΕΜΠ(2007-2013) K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 50

Π10: Βελτιστοποίηση Υδροδυναμικών Μηχανών Χρηματοδότηση: (1) (2) (3) Χρηματοδοτηθείσα έρευνα από την Ε.Ε. Ε και την εταιρία Andritz-Hydro Hd στη Μονάδα Παράλληλης λ Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης του ΕΜΠ(2007-2013) K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 51

Π11: Εφαρμογές Αυτοκινητοβιομηχανίας Sensitivity Βασικό Μοντέλο Βελτιωμένο Μοντέλο με Spoiler Χρηματοδότηση: Χρηματοδοτούμενη μ η έρευνα από την VolksWagen στη Μονάδα Παράλληλης ης Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης του ΕΜΠ(2007-σήμερα) K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 52

Π12: Εφαρμογές Αυτοκινητοβιομηχανίας Χρηματοδότηση: Χρηματοδοτούμενη μ η έρευνα από την VolksWagen στη Μονάδα Παράλληλης ης Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης του ΕΜΠ(2007-σήμερα) K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 53

Πληροφορίες για το Μάθημα: Μοιράζεται βιβλίο του διδάσκοντος για το μάθημα. Το βιβλίο υπερκαλύπτει την ύλη. Μοιράζεται μια σειρά ΠΡΟΑΙΡΕΤΙΚΩΝ θεμάτων (homeworks) για επίλυση από τους σπουδαστές (ατομική ή σε ομάδες των δύο). Ο σπουδαστής επιλέγει ο ίδιος τα θέματα που θα παραδώσει. Τα θέματα αυτά συμμετέχουν στον τελικό βαθμό μέχρι ποσοστού 50%. Αντί να δίνεται ένας βαθμός σε κάθε θέμα που παραδίνεται, αυτό αυτόματα βαθμολογείται με Δέκα (10) αλλά καθορίζεται το ποσοστό που συμμετέχει στον τελικό βαθμό (ανάλογα με την ποιότητα και ποσότητα δουλειάς που έγινε, το από πόσους σπουδαστές έγινε, κλπ). Όσα homeworks είναι υπολογιστικά απαιτούν βασικές γνώσεις μιας γλώσσας προγραμματισμού. Συνήθως μοιράζεται λογισμικό και ο σπουδαστής καλείται να το χρησιμοποιήσει για να επιλύσει το πρόβλημα, με καμία ή λίγες παρεμβάσεις σε αυτό. Σε κάθε homework ορίζεται το ελάχιστο ζητούμενο από όποιον το παραδώσει και δίνονται 2-3 ιδέες ώστε όποιος θέλει να εμβαθύνει περισσότερο στο θέμα, με αντίστοιχη «ανταμοιβή». Μοιράζεται βασικό λογισμικό βελτιστοποίησης. Τέλος, επιλύονται στον πίνακα μερικές «μεγάλες ασκήσεις» (και, αν πρέπει, λύνονται με υπολογιστή μέσα στην τάξη)(θα μπορούσε να ήταν homeworks όμως λύνονται μέσα στην τάξη). Πιθανή σύνδεση με θέμα εξετάσεων, κατόπιν συμφωνίας εκ των προτέρων). K.C. Giannakoglou, Parallel CFD & Optimization Unit, NTUA, Greece 55