Υβριδικοί Αλγόριθμοι προσομοιώσης μηχανισμών εξέλιξης και συμπεριφοράς φυσικών συστημάτων, για τη λήψη χρηματοοικονομικών αποφάσεων

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Υβριδικοί Αλγόριθμοι προσομοιώσης μηχανισμών εξέλιξης και συμπεριφοράς φυσικών συστημάτων, για τη λήψη χρηματοοικονομικών αποφάσεων"

Transcript

1 Υβριδικοί Αλγόριθμοι προσομοιώσης μηχανισμών εξέλιξης και συμπεριφοράς φυσικών συστημάτων, για τη λήψη χρηματοοικονομικών αποφάσεων Περίληψη Οι υβριδικοί αλγόριθµοι αποτελούν αναβαθµισµένες τεχνικές, οι οποίες βασίζονται στο συνδυασµό στρατηγικών από διάφορες µεθοδολογίες. Οι µεθοδολογίες αυτές µπορεί να προέρχονται από το χώρο των µαθηµατικών, της στατιστικής και της επιχειρησιακής έρευνας, όπως επίσης κι από την επιστήµη λήψης απόφασης (Τεχνητή Νοηµοσύνη κ.α.). Οι υβριδικοί αλγόριθµοι χρακτηρίζονται από τη δυναµική τους, όσον αφορά την προσέγγιση κι επίλυση των προβληµάτων λήψης απόφασης. Στο χώρο των χρηµατοοικονοµικών, ένα σηµαντικό πρόβληµα λήψης απόφασης είναι η βέλτιστη κατανοµή κεφαλαίου σε δεδοµένο αριθµό µετοχών. Τυπικά, το πρόβληµα λήψης απόφασης αναφέρεται στην εύρεση του βέλτιστου συνδυασµού µετοχών, από ένα υπέρ-σύνολο διαθέσιµων µετοχών, όπως επίσης και στην επιλογή της βέλτιστης κατανοµής κεφαλαίου σε καθεµία από αυτές τις µετοχές. Κατά τη διατύπωση του προβλήµατος βελτιστοποίησης, στη διαχείριση χαρτοφυλακίου, θα πρέπει να οριστεί επακριβώς µια αντικειµενική συνάρτηση (επενδυτικός στόχος) και οι περιορισµοί της αγοράς. Στο παρόν κεφάλαιο, θα παρουσιαστεί η εφαρµογή ενός υβριδικού αλγορίθµου στο εν λόγω πρόβληµα λήψης απόφασης. Στόχος του κεφαλαίου είναι να γίνει περισσότερο κατανοητή η έννοια της διαδικασίας λήψης απόφασης στο πεδίο των χρηµατοοικονοµικών, καθώς επίσης και η λειτουργία και χρησιµότητα ενός υβριδικού αλγορίθµου. Λέξεις κλειδιά: υβριδικός αλγόριθµος, αλγόριθµος που βασίζεται στη συµπεριφορά µιας αποικίας µυρµηγκιών (ACO), αλγόριθµος που βασίζεται στη συµπεριφορά ενός σµήνους πυγολαµπίδων (FA), βελτιστοποίηση χαρτοφυλακίου, αλγόριθµοι εµπνευσµένοι από τα φυσικά συστήµατα

2 1. Εισαγωγή Στη σύγχρονη εποχή, ένα πολύπλοκο ζήτηµα στη διαδικασία λήψης απόφασης από τα στελέχη επενδύσεων, καθώς επίσης κι από τους µεµονωµένους επενδυτές, είναι η επιλογή της βέλτιστης επένδυσης. Ειδικότερα, στα πλαίσια της διαφοροποίησης του επενδυµένου κεφαλαίου, είναι πολύ συνήθης η πρακτική να κατασκευάζονται χαρτοφυλάκια µετοχών, δηλαδή συνδυασµοί µετοχών µιας αγοράς. Το πρόβληµα κατά τη διαδικασία αυτή είναι οι ολοένα και πιο απαιτητικοί επενδυτικοί στόχοι των επενδυτών, οι οποίοι σε συνδυασµό µε τους αυστηρούς περιορισµούς της εκάστοτε αγοράς, δηµιουργούν ένα δύσκολο πλαίσιο λήψης απόφασης (Markowitz, 1952). Επίσης, θα πρέπει να ληφθεί σοβαρά υπόψη ότι υπάρχουν πολλοί παράγοντες της αγοράς που επηρεάζουν την απόδοση και τη δοµή ενός χαρτοφυλακίου µετοχών και οι οποίοι δε δύναται να συµπεριληφθούν συνολικά στα υποδείγµατα λήψης απόφασης. Το γενικό πλαίσιο στη διαχείριση χαρτοφυλακίου είναι το εξής: ο λήπτης απόφασης ενδιαφέρεται για την εύρεση του βέλτιστου συνδυασµού µετοχών, καθώς επίσης και των βέλτιστων ποσοστών επενδυµένου κεφαλαίου για κάθε µια από αυτές τις µετοχές. Εποµένως, αυτό µπορεί να αποτελεί ένα διττό πρόβληµα βελτιστοποίησης, δηλαδή βελτιστοποίηση του συνδυασµού µετοχών (διακριτός χώρος λύσεων) και βελτιστοποίηση των ποσοστών επενδυµένου κεφαλαίου (συνεχής χώρος λύσεων) (Markowitz, 1952). Μια κατηγορία αποτελεσµατικών τεχνικών για την προσέγγιση του προβλήµατος βελτιστοποίησης χαρτοφυλακίου προέρχεται από τον χώρο της Τεχνητής Νοηµοσύνης, και ειδικότερα από τον τρόπο µε τον οποίο λειτουργούν βιολογικά συστήµατα και φυσικά δίκτυα (αλγόριθµοι που βασίζονται στον τρόπο συµπεριφοράς φυσικών συστηµάτων Nature Inspired Intelligence). Μερικά αντιπροσωπευτικά παραδείγµατα τέτοιων αλγορίθµων είναι ο αλγόριθµος που βασίζεται στη στρατηγική αναζήτησης τροφής από µια αποικία µυρµηγκιών (Ant Colony Optimization) και ο αλγόριθµος που βασίζεται στη στρατηγική µετακίνησης κι επικοινωνίας ενός σµήνους πτηνών (Particle Swarm Optimization). Το βασικό πλεονέκτηµα των αλγορίθµων που βασίζονται στα φυσικά συστήµατα είναι η στρατηγική αναζήτησης τους. Τα ιδιαίτερα χαρακτηριστικά των φυσικών συστηµάτων αποτελούν ένα πολύ

3 καλό παράδειγµα ολικής, κι όχι τοπικής, αναζήτησης στο χώρο λύσεων. Λαµβάνοντας υπόψη τη δυνατότητα συνδυασµού χαρακτηριστικών από δύο ή περισσότερους αλγορίθµους του συγκεκριµένου πεδίου (υβριδικά συστήµατα), γίνεται αντιληπτό ότι υπάρχει µεγάλη πιθανότητα αναβάθµισης της στρατηγικής αναζήτησης της βέλτιστης λύσης (Vassiliadis & Dounias, 2009). Στόχος του παρόντος κειµένου είναι να καταδείξει τα ιδιαίτερα χαρακτηριστικά και τα πλεονεκτήµατα, που µπορεί να υπάρχουν, ενός υβριδικού αλγορίθµου, ο οποίος συνδυάζει επιµέρους τεχνικές από το χώρο της τεχνητής νοηµοσύνης. Ειδικότερα, οι αλγόριθµοι βασίζονται στον τρόπο λειτουργίας δύο φυσικών συστηµάτων. Επίσης, ένας άλλος στόχος του κειµένου αυτού είναι να γίνει κατανοητός ο τρόπος µε τον οποίο ένας υβριδικός αλγόριθµος µπορεί να προσεγγίσει το πρόβληµα βελτιστοποίησης χαρτοφυλακίου µετοχών. 2. Βιβλιογραφική επισκόπηση Προτού προχωρήσουµε στην ανάλυση του προβλήµατος βελτιστοποίησης, καθώς επίσης και στην παρουσίαση του υβριδικού αλγορίθµου, κρίνεται σκόπιµο να παρατεθούν ορισµένες αντιπροσωπευτικές επιστηµονικές έρευνες, οι οποίες αφορούν το συγκεκριµένο ζήτηµα, δηλαδή την εφαρµογή υβριδικών αλγορίθµων στο πρόβληµα βελτιστοποίησης χαρτοφυλακίου (Πίνακας 1). Συµπερασµατικά, τα βασικά σηµεία των ερευνών αυτών είναι: Οι αλγόριθµοι που βασίζονται στον τρόπο λειτουργίας των φυσικών συστηµάτων δίνουν συστηµατικά καλύτερες λύσεις συγκριτικά µε παραδοσιακές προσεγγίσεις. Το βασικό µειονέκτηµα των αλγορίθµων που βασίζονται στον τρόπο λειτουργίας των φυσικών συστηµάτων είναι ότι απαιτούν περισσότερη υπολογιστική ισχύ, συγκριτικά µε πιο απλές τεχνικές. Το πεδίο εφαρµογής αλγορίθµων τεχνητής νοηµοσύνης στο πρόβληµα διαχείρισης χαρτοφυλακίου, και ειδικότερα η ανάπτυξη υβριδικών τεχνικών, είναι ιδιαίτερα ανοιχτό, προσφέροντας αρκετές προοπτικές.

4 Πίνακας 1. Ενδεικτικές έρευνες σχετικά με την εφαρμογή αλγορίθμων, οι οποίοι βασίζονται στη συμπεριφορά φυσικών συστημάτων, σε εναλλακτικές διατυπώσεις του προβλήματος διαχείρισης χαρτοφυλακίου Παραποµπή Μεθοδολογία Πρόβληµα βελτιστοποίησης χαρτοφυλακίου (Jeurissen, 2008), (Ruiz & Suarez, 2008) (Schaerf, 2002) (Streichert, Ulmer, & Zell, 2003) (Gomez, Flores, & Osorio, 2006) (Maringer, Small is beautiful.diversification with a limited number of assets, 2006) (Chen, Zhang, Cai, & Xu, 2006) (Thomaidis, Angelidis, Vassiliadis, & Dounias, 2007) (Vassiliadis, Thomaidis, & Dounias, Active portfolio management under a downside risk framework:comparison of a hybrid nature-inspired scheme, 2009) Γενετικός Αλγόριθµος & Μέθοδος Τετραγωνικού Προγραµµατισµού (υβριδικός αλγόριθµος) Εξελικτικός Αλγόριθµος & Μέθοδος Τετραγωνικού Προγραµµατισµού (υβριδικός αλγόριθµος) - Βηµατική Αναρρίχηση - Προσοµοιωµένη Ανόπτηση - Αναζήτηση Tabu - Γενετικός Αλγόριθµος - Εξελικτικοί Αλγόριθµοι - Μιµητικοί Αλγόριθµοι Γενετικός Αλγόριθµος & Προσοµοιωµένη Ανόπτηση (υβριδικός αλγόριθµος) Αλγόριθµος που βασίζεται στη συµπεριφορά µιας αποικίας µυρµηγκιών Αλγόριθµος που βασίζεται στη συµπεριφορά ενός σµήνους πτηνών Αλγόριθµος που βασίζεται στη συµπεριφορά ενός σµήνους πτηνών Αλγόριθµος που βασίζεται στη συµπεριφορά µιας αποικίας µυρµηγκιών & Μέθοδος µη-γραµµικού προγραµµατισµού (υβριδικός αλγόριθµος) Ελαχιστοποίηση της διακύµανσης του σφάλµατος παρακολούθησης ενός χρηµατιστηριακού δείκτη Ελαχιστοποίηση της διακύµανσης του σφάλµατος παρακολούθησης ενός χρηµατιστηριακού δείκτη Ελαχιστοποίηση του κινδύνου του χαρτοφυλακίου Ελαχιστοποίηση του κινδύνου του χαρτοφυλακίου Ελαχιστοποίηση του κινδύνου του χαρτοφυλακίου µε περιορισµό στην αναµενόµενη απόδοση Μεγιστοποίηση του δείκτη Sharpe Ελαχιστοποίηση του κινδύνου του χαρτοφυλακίου µε περιορισµό στην αναµενόµενη απόδοση Μεγιστοποίηση της υπερβάλλουσας απόδοσης µε περιορισµό στη διακύµανση του σφάλµατος παρακολούθησης ενός χρηµατιστηριακού δείκτη Ελαχιστοποίηση της πιθανότητας του σφάλµατος παρακολούθησης να πέσει κάτω από δεδοµένη τιµή

5 3. Χρηματοοικονομικό πρόβλημα λήψης απόφασης Στο πρόβληµα διαχείρισης χαρτοφυλακίου µετοχών υπάρχουν διάφοροι επενδυτικοί στόχοι, οι οποίοι αντιστοιχούν σε προφίλ και στρατηγικές διαφορετικών επενδυτών. Για παράδειγµα, υπάρχει η στρατηγική κατασκευής ενός χαρτοφυλακίου µετοχών, η οποία στοχεύει στο να «κερδίζει» συστηµατικά τις αποδόσεις ενός δείκτη αγοράς, σε µια δεδοµένη χρονική περίοδο. Αυτή η στρατηγική ονοµάζεται ενεργητική διαχείριση χαρτοφυλακίου κι αντιστοιχεί σε προφίλ επιθετικών επενδυτών. Από την άλλη, σε µια πιο συντηρητική προσέγγιση, ένας επενδυτής µπορεί να επιθυµεί την κατασκευή ενός χαρτοφυλακίου, µε στόχο την παρακολούθηση της τάσης της αγοράς. Η αγορά αναπαρίσταται από τον ίδιο τον χρηµατιστηριακό δείκτη. Έτσι, το βέλτιστο χαρτοφυλάκιο, σε αυτήν την περίπτωση, αποτελείται από ένα υπό-σύνολο των µετοχών της αγοράς, ενώ παράλληλα «µιµείται» την τάση της. Αυτό ονοµάζεται παθητική διαχείριση χαρτοφυλακίου (Jeurissen, 2008). Βέβαια, υπάρχει και η επιλογή επένδυσης σε όλα τα στοιχεία του δείκτη, αλλά κάτι τέτοιο είναι πρακτικά αδύνατο λόγω του µεγάλο κόστους συναλλαγών, καθώς επίσης και της δυσκολίας διαχείρισης ενός τόσο πολύπλοκου χαρτοφυλακίου. Τις περισσότερες περιπτώσεις, το πρόβληµα βελτιστοποίησης χαρτοφυλακίου χαρακτηρίζεται ως NP-hard, δηλαδή για το συγκεκριµένο πρόβληµα βελτιστοποίησης δεν υπάρχει προσδιοριστικός αλγόριθµος, ο οποίος να βρίσκει την ακριβή λύση σε πολυωνυµικό χρόνο. Στο σηµείο αυτό, κρίνεται σκόπιµο να παραθέσουµε ένα παράδειγµα, το οποίο τονίζει την ιδιαίτερη πολυπλοκότητα στο χώρο λύσεων, για το πρόβληµα βελτιστοποίησης χαρτοφυλακίου. Έστω ότι ένας δυνητικός επενδυτής ενδιαφέρεται για την εύρεση του βέλτιστου χαρτοφυλακίου 10 µετοχών σε µια αγορά µε 100 διαθέσιµες µετοχές (π.χ. χρηµατιστηριακός δείκτης FTSE100 Ηνωµένο Βασίλειο). Ο αριθµός των συνολικών συνδυασµών 10-άδων µετοχών µπορεί να βρεθεί από τον ακόλουθο τύπο όπου,!!!, είναι το σύνολο των διαθέσιµων µετοχών στην αγορά, το µέγεθος του χαρτοφυλακίου

6 Οπότε, στην περίπτωση µας, ο αριθµός των συνολικών χαρτοφυλακίων είναι!!! =1, Επίσης, θα πρέπει να τονιστεί ότι για κάθε χαρτοφυλάκιο, πρέπει να βρεθεί ο βέλτιστος συνδυασµός ποσοστών επενδυµένου κεφαλαίου (συνεχής χώρος λύσεων). Γίνεται εύκολα αντιληπτό ότι ο αριθµός των συνολικών συνδυασµών, όσον αφορά τα ποσοστά επενδυµένου κεφαλαίου για κάθε χαρτοφυλάκιο, τείνει στο άπειρο. Το παραπάνω παράδειγµα καταδεικνύει το πρόβληµα πολυπλοκότητας, κατά τη βελτιστοποίηση χαρτοφυλακίου. Αλγόριθµοι αναλυτικής αναζήτησης αποτυγχάνουν να προσεγγίσουν την ακριβή λύση, µε δεδοµένη την υπολογιστική ισχύ (περιορισµός στο κόστος εξοπλισµού). Επίσης, παραδοσιακές τεχνικές από το χώρο των µαθηµατικών και της επιχειρησιακής έρευνας, στην καλύτερη των περιπτώσεων, καταλήγουν σε τοπικά βέλτιστες λύσεις (Maringer, 2005). Το πρόβληµα διαχείρισης χαρτοφυλακίου που θα χρησιµοποιήσουµε στην περίπτωση µας, αφορά ταυτόχρονα την ενεργητική και παθητική διαχείριση. Όπως αναφέρθηκε και παραπάνω, οι δυο αυτές προσεγγίσεις αποτελούν στρατηγικές για διαφορετικά προφίλ επενδυτών. Έτσι, ο επενδυτικός στόχος του προβλήµατος βελτιστοποίησης είναι η µεγιστοποίηση ενός χρηµατοοικονοµικού δείκτη, ο οποίος λαµβάνει υπόψη του την αναµενόµενη απόδοση του χαρτοφυλακίου, όπως επίσης και τη διακύµανση των αρνητικών αποδόσεων. Ο δείκτης αυτός ονοµάζεται Sortino (Kuhn, 2006). Επίσης, σε µορφή περιορισµού, ενσωµατώνεται ο δεύτερος επενδυτικός στόχος, ο οποίος αναφέρεται στη διακύµανση του σφάλµατος παρακολούθησης (παθητική διαχείριση). Πρακτικά, το σφάλµα παρακολούθησης ενός δείκτη αντιστοιχεί στη διαφορά των αποδόσεων του δείκτη και αυτών του χαρτοφυλακίου. Ο επενδυτής, στην περίπτωση µας, στοχεύει στη διατήρηση του της διακύµανσης του σφάλµατος παρακολούθησης κάτω από ένα συγκεκριµένο όριο. Εν κατακλείδι, και προτού προβούµε στη µαθηµατική διατύπωση του προβλήµατος βελτιστοποίησης, µπορούµε να καταλήξουµε ότι αυτό αντιστοιχεί στο προφίλ ενός ενεργητικού επενδυτή (επιθετικού), καθότι επιθυµεί να µεγιστοποιήσει έναν χρηµατοοικονοµικό δείκτη απόδοσης, διατηρώντας βέβαια υπό έλεγχο τόσο τον κίνδυνο του χαρτοφυλακίου, όσο και την παρακολούθηση της τάσης της αγοράς. Έτσι, µπορούµε να πούµε ότι ο επενδυτής διαθέτει τόσο στοιχεία ενεργητικής στρατηγικής, όσο και παθητικής. Γίνεται εύκολα αντιληπτό ότι ανάλογα µε το προφίλ και τη στρατηγική επένδυσης

7 του λήπτη απόφασης, µπορούν να κατασκευαστούν διάφορες διατυπώσεις του προβλήµατος βελτιστοποίησης χαρτοφυλακίου. Παρακάτω, παραθέτουµε τη µαθηµατική διατύπωση του προβλήµατος βελτιστοποίησης που χρησιµοποιήθηκε στο παράδειγµα µας = s.t. =1 (1) (2) 0 1 =5 (1) (2) (3) όπου, E(r P ), είναι η αναµενόµενη απόδοση του χαρτοφυλακίου r f, είναι η απόδοση του περιουσιακού στοιχείου χωρίς κίνδυνο θ 0 (r P ), είναι η διακύµανση των αποδόσεων του χαρτοφυλακίου, οι οποίες βρίσκονται κάτω από ένα συγκεκριµένο όριο (π.χ. το 0) = (4) w i, είναι το ποσοστό του επενδυµένου κεφαλαίου στη µετοχή i N, είναι ο µέγιστος αριθµός µετοχών στο χαρτοφυλάκιο r B, είναι οι αποδόσεις του χρηµατιστηριακού δείκτη H, είναι το ανώτατο όριο για τη διακύµανση του σφάλµατος παρακολούθησης, είναι η συνάρτηση πυκνότητας πιθανότητας των αποδόσεων του χαρτοφυλακίου

8 = 2 Από τη µαθηµατική διατύπωση του προβλήµατος, µπορούµε να σταθούµε στα ακόλουθα βασικά σηµεία: - Όσον αφορά τους περιορισµούς, ο βασικότερος αφορά την επένδυση όλου του διαθέσιµου κεφαλαίου στις µετοχές του χαρτοφυλακίου. Επίσης, τα ποσοστά επενδυµένου κεφαλαίου είναι θετικά (αγορά µετοχών). - Τόσο η αντικειµενική συνάρτηση, όσο και µερικοί περιορισµοί, είναι µηγραµµικοί. Αυτό δυσκολεύει αρκετά τη διαδικασία εύρεσης της βέλτιστης λύσης. - Οι µεταβλητές απόφασης στο πρόβληµα βελτιστοποίησης είναι δυο: οι µετοχές που θα πρέπει να συµµετέχουν στο χαρτοφυλάκιο και τα ποσοστά επενδυµένου κεφαλαίου στις µετοχές αυτές 4. Μεθοδολογία επίλυσης προβλήματος βελτιστοποίησης χαρτοφυλακίου Στη βιβλιογραφία έχουν προταθεί πολλές τεχνικές, οι οποίες στοχεύουν στην εύρεση του βέλτιστου χαρτοφυλακίου µετοχών σε ένα προκαθορισµένο σύνολο δεδοµένων. Οι τεχνικές αυτές διαφοροποιούνται όσον αφορά την ιδιαίτερη στρατηγική που χρησιµοποιούν. Επίσης, όσο πιο απαιτητική είναι µια µαθηµατική διατύπωση του προβλήµατος χαρτοφυλακίου, τόσο περισσότερο είναι απαραίτητο να χρησιµοποιηθούν πιο σύνθετες τεχνικές. Οι υβριδικοί αλγόριθµοι έχουν την ικανότητα να προσεγγίζουν προβλήµατα βελτιστοποίησης, συνδυάζοντας χαρακτηριστικά στρατηγικών από επιµέρους τεχνικές ή συνδυάζοντας τεχνικές για να επιλύσουν επιµέρους τµήµατα του προβλήµατος. Όπως αναφέρθηκε και παραπάνω, το πρόβληµα διαχείρισης χαρτοφυλακίου αποτελεί ένα διττό πρόβληµα βελτιστοποίησης: θα πρέπει να βρεθεί ο βέλτιστος συνδυασµός µετοχών στο χαρτοφυλάκιο, όπως επίσης και ο βέλτιστος συνδυασµός ποσοστών επενδυµένου κεφαλαίου για το χαρτοφυλάκιο αυτό. Στο παρόν παράδειγµα, παρουσιάζεται ένα υβριδικό σχήµα, το οποίο συνδυάζει δυο τεχνικές που βασίζονται στον τρόπο λειτουργίας φυσικών συστηµάτων. Ειδικότερα, ο

9 αλγόριθµος, ο οποίος βασίζεται στη συµπεριφορά µιας αποικίας µυρµηγκιών κατά την αναζήτηση τροφής, χρησιµοποιείται για την εύρεση του βέλτιστου συνδυασµού µετοχών, ενώ ο αλγόριθµος, ο οποίος βασίζεται στη στρατηγική µετακίνησης των πυγολαµπίδων στο χώρο, χρησιµοποιείται για να βρεθεί το βέλτιστο ποσοστό επενδυµένου κεφαλαίου για κάθε µετοχή του χαρτοφυλακίου. Παρακάτω, θα περιγράψουµε τη βασική λειτουργία των φυσικών συστηµάτων. Ο αλγόριθµος, ο οποίος βασίζεται στη λειτουργία µιας αποικίας µυρµηγκιών, προτάθηκε στις αρχές του 1990 (Dorigo & Stultze, 2004). Η λογική του προέρχεται από τη συµπεριφορά µιας αποικίας µυρµηγκιών κατά την αναζήτηση τροφής. Στη φύση, το κάθε µυρµήγκι ξεκινά την αναζήτηση τροφής, γύρω από τη φωλιά του, µε τυχαίο τρόπο, λόγω του ότι δεν έχει κάποια γνώση του φυσικού περιβάλλοντος τη δεδοµένη χρονική στιγµή. Στη συνέχεια, όταν βρει µια πηγή τροφής, παίρνει ένα ποσοστό αυτής και το µεταφέρει πίσω στη φωλιά. Κατά την επιστροφή του στη φωλιά, το κάθε µυρµήγκι αποθέτει στο έδαφος, ίχνη µιας χηµικής ουσίας (φεροµόνη), η εξαρτάται από την ποσότητα και την ποιότητα της τροφής. ηλαδή, ανάλογα µε την αξιολόγηση που πραγµατοποιεί το κάθε µυρµήγκι, αποθέτει και µια συγκεκριµένη ποσότητα φεροµόνης. Όταν επιστρέψουν όλα τα µυρµήγκια στη φωλιά, συγκρίνουν τις διαφορετικές πηγές τροφής. Την επόµενη φορά που θα βγουν για τροφή, ευνοείται αυτό το µονοπάτι, το οποίο έχει τη µεγαλύτερη φεροµόνη κι οδηγεί στην καλύτερη πηγή τροφής, µέχρι εκείνη τη στιγµή. Σταδιακά, ολοένα και µεγαλύτερος αριθµός µυρµηγκιών θα ακολουθεί το µονοπάτι προς την καλύτερη πηγή τροφής, ενισχύοντάς το παράλληλα µε περισσότερη φεροµόνη. Αυτός ο έµµεσος τρόπος επικοινωνίας µεταξύ των µυρµηγκιών ονοµάζεται στιγµεργία. Επίσης, µια ακόµη λειτουργία του φυσικού συστήµατος, που µόλις περιγράφηκε, είναι η εξάτµιση των ιχνών φεροµόνης µε το πέρασµα του χρόνου εξαιτίας διαφόρων παραγόντων (π.χ. βροχή). Με αυτόν τον τρόπο, τα µονοπάτια εκείνα τα οποία δεν έχουν µεγάλη ποσότητα ιχνών φεροµόνης, εξαφανίζονται σταδιακά. Ο αλγόριθµός, ο οποίος βασίζεται στη λειτουργία µιας αποικίας µυρµηγκιών, χρησιµοποιείται για την εύρεση του βέλτιστου συνδυασµού µετοχών. Από την άλλη, ο αλγόριθµος, ο οποίος στηρίζεται στη στρατηγική που χρησιµοποιούν οι πυγολαµπίδες για τη µετακίνηση τους στο χώρο, προτάθηκε το 2007 (Yang, 2008). Το φως που εκπέµπουν οι πυγολαµπίδες, είναι αποτέλεσµα µιας χηµικής αντίδρασης

10 κατά τη διάρκεια της οποίας η χηµική ενέργεια µετατρέπεται σε φωτεινή ενέργεια (bioluminescence - βιοφωσφορισµός). υο πολύ σηµαντικές λειτουργίες της χηµικής αυτής αντίδρασης είναι: Να προσεγγίζει η πυγολαµπίδα το ταίρι της (επικοινωνία). Να προσελκύει ενδεχόµενα θύµατά τους. Η συχνότητα εκποµπής της φωτεινής ακτινοβολίας, η φωτεινότητα της πηγής φωτός και η χρονική διάρκεια της λάµψης αποτελούν µέρος του µηχανισµού που φέρνει κοντά πυγολαµπίδες διαφορετικού φύλου. Τα θηλυκά απαντούν στη λάµψη των αρσενικών, η οποία είναι σχεδόν µοναδική για κάθε είδος, ενώ σε κάποια είδη, οι θηλυκές πυγολαµπίδες µπορούν να µιµηθούν τον τρόπο µε τον οποίο παράγουν τη λάµψη αρσενικές πυγολαµπίδες άλλων ειδών. Με αυτό τον τρόπο τις ξεγελούν και τελικά τις τρώνε, αφού πλησιάζουν τις θηλυκές νοµίζοντας πως είναι του ίδιου είδους µε αυτές. Η ένταση του φωτός Ι, σε µια συγκεκριµένη απόσταση r από την πηγή, είναι αντιστρόφως ανάλογη του τετραγώνου της απόστασης αυτής. Επιπλέον, ο αέρας απορροφά το φως το οποίο γίνεται ολοένα και πιο αδύναµο καθώς αυξάνεται η απόσταση. Ο συνδυασµός αυτών των δυο παραγόντων, κάνουν ορατές τις πυγολαµπίδες σε µια περιορισµένη απόσταση, συνήθως µερικές εκατοντάδες µέτρα τη νύχτα, πράγµα το οποίο είναι αρκετά καλό όσον αφορά την επικοινωνία των πυγολαµπίδων. Αυτή η λάµψη φωτός παίζει καταλυτικό ρόλο στη διαδικασία βελτιστοποίησης. Ο αλγόριθµος αυτός χρησιµοποιείται για τη βελτιστοποίηση του συνδυασµού ποσοστών επενδυµένου κεφαλαίου για το χαρτοφυλάκιο µετοχών. Στη συνέχεια, θα παρουσιάσουµε αναλυτικά την αντιστοιχία των µηχανισµών από τα φυσικά συστήµατα µε τους αλγόριθµους βελτιστοποίησης. Προκειµένου να µετατραπούν τα φυσικά βιολογικά µοντέλα σε τεχνητά «αλγοριθµικά», δηλαδή σε υπολογιστικά εργαλεία για την επίλυση προβληµάτων βελτιστοποίησης, θα πρέπει να γίνουν ορισµένες παραδοχές, οι οποίες θα παρουσιαστούν παρακάτω.

11 4.1 Αλγόριθμος βελτιστοποίησης, ο οποίος βασίζεται στη συμπεριφορά μιας αποικίας μυρμηγκιών (ACO) Όπως αναφέρθηκε και παραπάνω, ο συγκεκριµένος αλγόριθµος αποτελεί το πρώτο βήµα στη διαδικασία βελτιστοποίησης χαρτοφυλακίου, καθώς αναζητεί συνδυασµούς µετοχών, µε στόχο να εντοπίσει τον βέλτιστο. Τα «τεχνητά» µυρµήγκια αποτελούν µια απλοποίηση των πραγµατικών µυρµηγκιών. Το κάθε «τεχνητό» µυρµήγκι αντιστοιχεί σε µια πιθανή λύση, δηλαδή σε ένα χαρτοφυλάκιο µετοχών. Στο πρόβληµα βελτιστοποίησης του συνδυασµού µετοχών, ένα χαρτοφυλάκιο αντιστοιχεί σε µια λύση. Οι µετοχές του χαρτοφυλακίου µπορούν να νοηθούν ως συστατικά της λύσης. Μια ολοκληρωµένη λύση αντιστοιχεί σε µια πηγή τροφής, στον φυσικό κόσµο. Έτσι, το κάθε «τεχνητό» µυρµήγκι, κατά την αναζήτηση πηγών τροφής (χαρτοφυλακίων), πρακτικά τις κατασκευάζει, επιλέγοντας τα επιµέρους συστατικά της. Το κύριο συστατικό ενός αλγορίθµου ACO είναι ένα παραµετροποιηµένο πιθανοθεωρητικό µοντέλο, το οποίο ονοµάζεται µοντέλο φεροµόνης (pheromone model). Το µοντέλο φεροµόνης αποτελείται από ένα διάνυσµα παραµέτρων T (pheromone trail parameters). Οι παράµετροι αυτοί Ti T, οι οποίες συνήθως σχετίζονται µε επιµέρους µέρη των λύσεων, παίρνουν τιµές ri (pheromone values). Οι τιµές της φεροµόνης ενηµερώνονται βάσει των λύσεων που παράγονται σε κάθε επανάληψη, καθώς επίσης και των προηγούµενων τιµών τους. Η ενηµέρωση αυτή έχει στόχο να συγκεντρώσει την έρευνα σε περιοχές του διαστήµατος που περιέχουν υψηλής ποιότητας λύσεις. Προπαντός, η ενίσχυση των στοιχείων των ποιοτικών λύσεων, είναι ένα σηµαντικό συστατικό των αλγορίθµων ACO. Στο πρόβληµα βελτιστοποίησης χαρτοφυλακίου, ο πίνακας φεροµόνης περιέχει την πληροφορία σχετικά µε την «δύναµη επιλογής» µιας µετοχής j, δεδοµένου ότι έχει επιλεχθεί µια µετοχή i. Γενικά, µε την προσέγγιση του ACO γίνεται προσπάθεια για την επίλυση ενός προβλήµατος βελτιστοποίησης, επαναλαµβάνοντας τα ακόλουθα 2 βήµατα: Κατασκευάζονται υποψήφιες λύσεις χρησιµοποιώντας ένα µοντέλο φεροµόνης (pheromone model), που είναι, µια παραµετροποιηµένη κατανοµή πιθανότητας σε όλο το χώρο λύσεων.

12 Οι υποψήφιες λύσεις χρησιµοποιούνται για να τροποποιήσουν τις τιµές της φεροµόνης (pheromone values) µε τέτοιο τρόπο ώστε οι περιοχές καλύτερων λύσεων να συγκεντρώνουν µεγαλύτερη πιθανότητα επιλογής σε µεταγενέστερες επαναλήψεις. Απώτερος στόχος είναι να εξασφαλιστούν υψηλής ποιότητας λύσεις. Ο πίνακας 2 απεικονίζει έναν ενδεικτικό πίνακα φεροµόνης για n-µετοχές. Μπορούµε να παρατηρήσουµε ότι τα στοιχεία της διαγωνίου του πίνακα έχουν την τιµή 1, κάτι που υποδηλώνει ότι δεν τίθεται ζήτηµα σύγκρισης ενός στοιχείου µε τον εαυτό του. Όσον αφορά τα υπόλοιπα στοιχεία, οι τιµές της φεροµόνης αντικατοπτρίζουν τη «δύναµη» ενός στοιχείου, µε την προϋπόθεση ότι έχει επιλεχθεί κάποιο άλλο πριν. Έτσι, αν για παράδειγµα η πρώτη µετοχή του χαρτοφυλακίου είναι η «Μετοχή 2», τότε ο αλγόριθµος θα επιλέξει την επόµενη µετοχή µε τη µεγαλύτερη τιµή φεροµόνης. Μετοχή 1 Μετοχή 2 Μετοχή 3... Μετοχή n Μετοχή 1 1 pher(1,2) pher(1,3) pher(1,n) Μετοχή 2 pher(2,1) 1 pher(2,3) pher(2,n) Μετοχή 3 pher(3,1) pher(3,2) 1 pher(3,n)... 1 Μετοχή n pher(n,1) pher(n,2) pher(n,3) 1 Πίνακας 2. Πίνακας φεροµόνης για µετοχές Χάριν απλούστευσης, το κάθε «τεχνητό» µυρµήγκι επιλέγει την πρώτη µετοχή του χαρτοφυλακίου µε τυχαίο τρόπο. Για να επιλεγούν οι επόµενες µετοχές, χρησιµοποιείται ένας άλλος µηχανισµός ο οποίος υπολογίζει την πιθανότητα µετάβασης από την 1 η µετοχή στις υπόλοιπες, βάσει του πίνακα φεροµόνης. Η πιθανότητα µετάβασης δίνεται από τον παρακάτω τύπο: h, P =, h 0, P

13 όπου: h είναι η ποσότητα της φεροµόνης που βρίσκεται στα «τεχνητά» µονοπάτια που ενώνει τις µετοχές και j. Η πληροφορία αυτή έχει γενικό χαρακτήρα καθώς εκφράζει την τρέχουσα γνώση από την «εµπειρία» όλης της αποικίας. h είναι η ποσότητα φεροµόνης από τη µετοχή i του χαρτοφυλακίου προς τις µετοχές που δεν έχουν επιλεγεί ακόµα στο χαρτοφυλάκιο (συµπεριλαµβανοµένου και του υποψήφιου στοιχείου µετοχής j). είναι το ηµιτελές χαρτοφυλάκιο που επιλέγεται από το α µυρµήγκι. Η επαναληπτική διαδικασία του υπολογισµού των πιθανοτήτων γίνεται για όλες τις υπόλοιπες µετοχές του χαρτοφυλακίου µας. Η διαδικασία αυτή ακολουθείται για όλα τα µέλη του πληθυσµού. Ο αλγόριθµος, που βασίζεται στη συµπεριφορά µιας αποικίας µυρµηγκιών, έχει ακόµη µια σηµαντική διαδικασία: την αναβάθµιση του πίνακα φεροµόνης, η οποία βασίζεται σε 2 πράξεις: 1. Εξάτµιση σε όλα τα µονοπάτια. h = 1 h όπου: h, η τιµή της φεροµόνης στην t επανάληψη., ο βαθµός εξάτµισης, ο οποίος παίρνει τιµές στο διάστηµα (0,1). h, η τιµή της φεροµόνης στην τ-1 επανάληψη. 2. Ενηµέρωση του πίνακα της φεροµόνης ενός συγκεκριµένου ποσοστού µυρµηγκιών που βρίσκουν τις καλύτερες λύσεις σε κάθε επανάληψη (iteration-best solution). h =

14 όπου: ob η τιµή της αντικειµενικής συνάρτησης 4.2 Αλγόριθμος βελτιστοποίησης, ο οποίος βασίζεται στη συμπεριφορά ενός σμήνους πυγολαμπίδων Στη συνέχεια, θα αναλύσουµε τον αλγόριθµο µε τον οποίο βρίσκουµε το ποσοστό επενδυµένου κεφαλαίου το οποίο αντιστοιχεί σε κάθε µετοχή του επιλεγµένου χαρτοφυλακίου. Πιο συγκεκριµένα, η µέθοδος αυτή βασίζεται στον τρόπο µε τον οποίο λειτουργεί και επικοινωνεί ένα σµήνος φυσικών πυγολαµπίδων. Η αντιστοίχιση του φυσικού παραδείγµατος µε το αλγοριθµικό πλαίσιο ακολουθεί τους παρακάτω κανόνες: - Η φωτεινότητα µιας πυγολαµπίδας επηρεάζεται ή καθορίζεται από το τοπίο της αντικειµενικής συνάρτησης. Έτσι, όταν έχουµε ένα πρόβληµα βελτιστοποίησης, η φωτεινότητα µπορεί να είναι ανάλογη της τιµής που παίρνει η αντικειµενική συνάρτηση. - Η κάθε πυγολαµπίδα αντιστοιχεί σε ένα συνδυασµό ποσοστών επενδυµένου κεφαλαίου, για δεδοµένο χαρτοφυλάκιο. Πρακτικά, µιλώντας µε όρους υβριδικού αλγορίθµου, σε κάθε «τεχνητό» µυρµήγκι αντιστοιχεί ένα πλήθος «τεχνητών» πυγολαµπίδων. Πρώτο βήµα του αλγορίθµου είναι η αρχικοποίηση του πληθυσµού των λύσεων πριν εισέλθει στην πρώτη γενιά. Η αρχικοποίηση γίνεται µε τυχαίο τρόπο, και για κάθε µέλος του πληθυσµού υπολογίζεται η τιµή της αντικειµενικής συνάρτησης. Μετά το πέρας της διαδικασίας αυτής, µε έναν µηχανισµό µέσα στον αλγόριθµο (συµπεριλαµβάνονται όλοι οι δυνατοί συνδυασµοί από όλα τα ζεύγη των πυγολαµπίδων), εξασφαλίζεται ότι κάθε πυγολαµπίδα θα είναι σε θέση να δει τις υπόλοιπες, έτσι ώστε να µην παραβλέπονται ενδεχόµενες ποιοτικές λύσεις. Έπειτα, για κάθε γενιά του πληθυσµού των λύσεων, καθορίζεται ο τρόπος µε τον οποίο θα οδηγηθούν οι πυγολαµπίδες στην καλύτερη λύση. Πιο συγκεκριµένα, για να παρατηρηθεί εκτενώς η κίνηση της κάθε πυγολαµπίδας, πρέπει να αναλυθούν κάποιες παράµετροι από τις οποίες εξαρτάται η κίνηση της κάθε µιας.

15 Αρχικά, η απόσταση µεταξύ δύο πυγολαµπίδων i, j µπορεί να οριστεί ως εξής: = =,, όπου: είναι η k διάσταση της χωρικής συντεταγµένης, της i πυγολαµπίδας. Ακόµη, το b είναι ο βαθµός προσέλκυσης µιας πυγολαµπίδας από µια άλλη καλύτερη. Το b λοιπόν, µπορεί να οριστεί ως εξής: =, (m 1) Βέβαια, το b εξαρτάται από 3 παράγοντες, οι οποίοι είναι η απόσταση µεταξύ των 2 πυγολαµπίδων όπως την ορίσαµε παραπάνω και από το µέσο µεταξύ των δυο αυτών πυγολαµπίδων. Το µέσο προσδιορίζεται από έναν συντελεστή απορρόφησης φωτός (γ), ο οποίος ορίζεται από τον χρήστη. Ειδικότερα, το. Όσο το γ τείνει στο άπειρο, τόσο περισσότερο «θολό» είναι το µέσο ανάµεσα στις 2 πυγολαµπίδες. Όσο το γ τείνει στο µηδέν, η κάθε πυγολαµπίδα είναι ορατή από τις υπόλοιπες, ανεξάρτητα την απόσταση που έχουν µεταξύ τους. Τέλος, το b εξαρτάται κι από µια σταθερά η οποία συµβολίζει τον βαθµό προσέλκυσης από µια υποθετική πηγή φωτός και ορίζεται κι αυτό από τον χρήστη. Η κίνηση, τώρα, µιας πυγολαµπίδας i προς µια άλλη, περισσότερο ελκυστική (φωτεινή) πυγολαµπίδα j, δίνεται από τον παρακάτω τύπο: =

16 όπου: rand, µια γεννήτρια τυχαίων αριθµών που ανήκουν στο διάστηµα [0,1] και ακολουθούν την οµοιόµορφη κατανοµή. Η παραπάνω διαδικασία πραγµατοποιείται για όλο τον πληθυσµό των τεχνητών πυγολαµπίδων σε κάθε γενιά. Έπειτα, γίνεται µια ταξινόµηση των τιµών των αντικειµενικών συναρτήσεων από την καλύτερη στη χειρότερη έτσι ώστε να επιλεγεί η πυγολαµπίδα µε την καλύτερη λύση. Στη συνέχεια, γίνεται η εύρεση των καλύτερων λύσεων, όσον αφορά του ποσοστού επενδυµένου κεφαλαίου και τις τιµές της αντικειµενικής συνάρτησης της εκάστοτε γενιάς. 4.3 Ψευδοκώδικας υβριδικού αλγορίθμου ACO - 1st routine: BEGIN Set parameters for ACO & Firefly algorithm; Initialize pheromone matrix; For i = 1: Generations For j = 1: Population Generate portfolios (combination of assets)* Find portfolio's weights and objective function (Firefly Algorithm)** End Evaluate solutions (find best-so-far solution) Pheromone Matrix Update*** End END Generate portfolios (combination of assets)* - 1st sub-routine BEGIN Find 1st asset in portfolio randomly For i = 1: cardinality-1 Calculate Transition Probability for next asset End END

17 Find portfolio's weights and objective function (Firefly Algorithm)** - 2nd sub-routine BEGIN Generate initial population of fireflies x(i) (i=1,2,...,n) - (weights and objective function value) randomly END Calculate light intensity I for each firefly (based on objective function value) Find pairs of fireflies For i = 1: Generations (termination condition:generations) For j = 1:pairs of fireflies Calculate distance between pair of fireflies Calculate parameters b,g If I(1st firefly of pair) < I(2nd firefly of pair) Move 1st firefly towards 2nd (based on movement formula) - new weight Calculate objective function in new point Else Move 2nd firefly towards 1st (based on movement formula) - new weight Calculate objective function in new point End End Evaluate solutions (find best-so-far solution) End Pheromone Matrix Update*** - 3rd sub - routine BEGIN END Apply pheromone evaporation to all arcs in pheromone matrix (pairs of assets) Update pheromone value for n% of best ants (portfolios) - based on update formula

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

19 Βιβλιογραφία Chen, W., Zhang, R. T., Cai, Y. M., & Xu, F. S. (2006). Particle swarm optimization for constrained portfolio selection problems. 5th International Conference on Machine Learning and Cybernetics, (σσ ). Dorigo, M., & Stultze, M. (2004). Ant Colony Optimization. The MIT Press. Gomez, M. A., Flores, C. X., & Osorio, M. A. (2006). Hybrid search for cardinality constrained portfolio optimization. GECCO, (σσ ). Jeurissen, R. V. (2008). Optimized Index Tracking using a Hybrid Genetic Algorithm. IEEE Congress on Evolutionary Computation, (σσ ). Kuhn, J. (2006). Optimal risk-return tradeoffs of commercial banks and the suitability of profitability measures for loan portfolios. Berlin: Springer. Maringer, D. (2005). Portfolio Management with Heuristic Optimization. Springer. Maringer, D. (2006). Small is beautiful.diversification with a limited number of assets. Center for Computational Finance and Economic Agents. Markowitz, H. (1952). Portfolio selection. The Journal of Finance, 7 (1), Ruiz, R. T., & Suarez, A. (2008). A hybrid optimization approach to index tracking. Annals of Operations Research, 166 (1), Schaerf, A. (2002). Local search techniques for constrained portfolio selection problems. Computational Economics, 20 (3), Streichert, F., Ulmer, H., & Zell, A. (2003). Evolutionary algorithms and the cardinality constrained portfolio optimization problem. International Conference on Operations Research, (σσ ). Thomaidis, N. S., Angelidis, T., Vassiliadis, V., & Dounias, G. (2007). Active portfolio management with cardinality constraints:an application of particle swarm optimization. New Mathematics and Natural Computation. Vassiliadis, V., & Dounias, G. (2009). Nature-Inspired Intelligence: a review of selected methods and applications. International Journal on Artificial Intelligence Tools, 18 (4), Vassiliadis, V., Thomaidis, N. S., & Dounias, G. (2009). Active portfolio management under a downside risk framework:comparison of a hybrid nature-inspired scheme. Springer, σσ Yang, X. S. (2008). Nature-Inspired Metaheuristic Algorithms. Luniver Press.

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

Ε ανάληψη. Α ληροφόρητη αναζήτηση ΠΛΗ 405 Τεχνητή Νοηµοσύνη Το ική Αναζήτηση Local Search Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Α ληροφόρητη αναζήτηση σε πλάτος, οµοιόµορφου κόστους, σε βάθος,

Διαβάστε περισσότερα

ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΑΠΟΙΚΙΑΣ ΜΥΡΜΗΓΚΙΩΝ ANT COLONY OPTIMIZATION METHODS

ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΑΠΟΙΚΙΑΣ ΜΥΡΜΗΓΚΙΩΝ ANT COLONY OPTIMIZATION METHODS ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΑΠΟΙΚΙΑΣ ΜΥΡΜΗΓΚΙΩΝ ANT COLONY OPTIMIZATION METHODS Χρήστος Δ. Ταραντίλης Αν. Καθηγητής ΟΠΑ ACO ΑΛΓΟΡΙΘΜΟΙ Η ΛΟΓΙΚΗ ΑΝΑΖΗΤΗΣΗΣ ΛΥΣΕΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΙΑΤΑΞΗΣ (1/3) Ε..Ε. ΙΙ Oι ACO

Διαβάστε περισσότερα

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

Μοντελοποίηση προβληµάτων Σχεδιασµός Αλγορίθµων Ακέραιος προγραµµατισµός Αποδοτικοί Αλγόριθµοι Μη Αποδοτικοί Αλγόριθµοι Σχεδιασµός Αλγορίθµων Ακέραιος προγραµµατισµός Αποδοτικοί Αλγόριθµοι Μη Αποδοτικοί Αλγόριθµοι Θεωρία γράφων

Διαβάστε περισσότερα

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

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

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

ΣΗΜΕΙΩΣΕΙΣ ΤΕΛΙΚΗΣ ΕΡΓΑΣΙΑΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ «ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ» ΣΗΜΕΙΩΣΕΙΣ ΤΕΛΙΚΗΣ ΕΡΓΑΣΙΑΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ «ΓΛΩΣΣΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ» Κωνσταντίνος Π. Φερεντίνος Διδάσκων ΠΔ 407/80 Οι σημειώσεις αυτές αναπτύχθηκαν στα πλαίσια του προγράμματος «ΕΠΕΑΕΚ 2 Πρόγραμμα Αναβάθμισης

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση ΚΕΦΑΛΑΙΟ 18 18 Μηχανική Μάθηση Ένα φυσικό ή τεχνητό σύστηµα επεξεργασίας πληροφορίας συµπεριλαµβανοµένων εκείνων µε δυνατότητες αντίληψης, µάθησης, συλλογισµού, λήψης απόφασης, επικοινωνίας και δράσης

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 5η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 5η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 5η διάλεξη (2017-18) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

Διαβάστε περισσότερα

4.3. Γραµµικοί ταξινοµητές

4.3. Γραµµικοί ταξινοµητές Γραµµικοί ταξινοµητές Γραµµικός ταξινοµητής είναι ένα σύστηµα ταξινόµησης που χρησιµοποιεί γραµµικές διακριτικές συναρτήσεις Οι ταξινοµητές αυτοί αναπαρίστανται συχνά µε οµάδες κόµβων εντός των οποίων

Διαβάστε περισσότερα

ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ

ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΚΟΥΛΙΝΑΣ ΓΕΩΡΓΙΟΣ Δρ. Μηχανικός Παραγωγής & Διοίκησης ΔΠΘ ΜΕΤΑΕΥΡΕΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ METAHEURISTIC ALGORITHMS Ευφυείς διαδικασίες επαναληπτικής βελτίωσης Χρησιμοποιούν

Διαβάστε περισσότερα

ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ

ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΚΟΥΛΙΝΑΣ ΓΕΩΡΓΙΟΣ Δρ. Μηχανικός Παραγωγής & Διοίκησης ΔΠΘ ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ o ΔΙΑΛΕΞΕΙΣ ΜΑΘΗΜΑΤΟΣ ΔΕΥΤΕΡΑ 16.00-19.00 (Εργ. Υπ. Μαθ. Τμ. ΜΠΔ) oτρόπος

Διαβάστε περισσότερα

Πληροφοριακά Συστήματα Διοίκησης. Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού

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

Διαβάστε περισσότερα

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

3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

ΣΥΣΤHΜΑΤΑ ΑΠΟΦAΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓH

ΣΥΣΤHΜΑΤΑ ΑΠΟΦAΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓH ΣΥΣΤHΜΑΤΑ ΑΠΟΦAΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓH Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Διοίκηση Παραγωγής & Συστημάτων Υπηρεσιών ΕΡΓΑΣΤΗΡΙΟ ΣΥΣΤΗΜΑΤΩΝ ΑΠΟΦΑΣΕΩΝ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Περιεχόμενα

Διαβάστε περισσότερα

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1 ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1 1 Βελτιστοποίηση Στην προσπάθεια αντιμετώπισης και επίλυσης των προβλημάτων που προκύπτουν στην πράξη, αναπτύσσουμε μαθηματικά μοντέλα,

Διαβάστε περισσότερα

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

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Μη γραμμικός προγραμματισμός: βελτιστοποίηση χωρίς περιορισμούς Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 7-8 η /2017 Τι παρουσιάστηκε

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΙΟΙΚΗΣΗ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ιδάσκων:

Διαβάστε περισσότερα

Σύγχρονα συστήµατα προβλέψεων και µοντελοποίησης. Τµήµα Στατιστικής και Αναλογιστικών Χρηµατοοικονοµικών Μαθηµατικών

Σύγχρονα συστήµατα προβλέψεων και µοντελοποίησης. Τµήµα Στατιστικής και Αναλογιστικών Χρηµατοοικονοµικών Μαθηµατικών Σύγχρονα συστήµατα προβλέψεων και µοντελοποίησης Τµήµα Στατιστικής και Αναλογιστικών Χρηµατοοικονοµικών Μαθηµατικών 2 Εργαλεία διαχείρισης Για κάθε µελλοντική εξέλιξη και απόφαση, η πρόβλεψη αποτελεί το

Διαβάστε περισσότερα

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

Τ.Ε.Ι. ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Τ.Ε.Ι. ΑΝΑΤΟΛΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΚΑΙ ΘΡΑΚΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΗΓΗΤΗΣ: Δρ. Ιωάννης Σ. Τουρτούρας Μηχανικός Παραγωγής & Διοίκησης Δ.Π.Θ. Χρηματοδότηση Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Optimization, PSO) DE [1, 2, 3, 4] PSO [5, 6, 7, 8, 9, 10, 11] (P)

Optimization, PSO) DE [1, 2, 3, 4] PSO [5, 6, 7, 8, 9, 10, 11] (P) ( ) 1 ( ) : : (Differential Evolution, DE) (Particle Swarm Optimization, PSO) DE [1, 2, 3, 4] PSO [5, 6, 7, 8, 9, 10, 11] 2 2.1 (P) (P ) minimize f(x) subject to g j (x) 0, j = 1,..., q h j (x) = 0, j

Διαβάστε περισσότερα

Στο στάδιο ανάλυσης των αποτελεσµάτων: ανάλυση ευαισθησίας της λύσης, προσδιορισµός της σύγκρουσης των κριτηρίων.

Στο στάδιο ανάλυσης των αποτελεσµάτων: ανάλυση ευαισθησίας της λύσης, προσδιορισµός της σύγκρουσης των κριτηρίων. ΠΕΡΙΛΗΨΗ Η τεχνική αυτή έκθεση περιλαµβάνει αναλυτική περιγραφή των εναλλακτικών µεθόδων πολυκριτηριακής ανάλυσης που εξετάσθηκαν µε στόχο να επιλεγεί η µέθοδος εκείνη η οποία είναι η πιο κατάλληλη για

Διαβάστε περισσότερα

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ

ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΚΟΥΛΙΝΑΣ ΓΕΩΡΓΙΟΣ Δρ. Μηχανικός Παραγωγής & Διοίκησης ΔΠΘ The Tabu Search Algorithm Glover, F. (1986). Future paths for integer programming and links to artificial

Διαβάστε περισσότερα

Δρ. Βασίλειος Γ. Καμπουρλάζος Δρ. Ανέστης Γ. Χατζημιχαηλίδης

Δρ. Βασίλειος Γ. Καμπουρλάζος Δρ. Ανέστης Γ. Χατζημιχαηλίδης Μάθημα 3ο Δρ. Ανέστης Γ. Χατζημιχαηλίδης Τμήμα Μηχανικών Πληροφορικής Τ.Ε. ΤΕΙ Ανατολικής Μακεδονίας και Θράκης 2016-2017 Εξελικτικός Υπολογισμός Ορισμός Βασικές Αρχές Βελτιστοποίησης Κλασικοί Αλγόριθμοι

Διαβάστε περισσότερα

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΩΡΙΑ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΗ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (1) ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΩΡΙΑ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΗ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (1) 1 Προέλευση και ιστορία της Επιχειρησιακής Έρευνας Αλλαγές στις επιχειρήσεις Τέλος του 19ου αιώνα: βιομηχανική

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 4η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 4η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 4η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται κυρίως στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β.

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

Τυπικά θέματα εξετάσεων. ΠΡΟΣΟΧΗ: Οι ερωτήσεις που παρατίθενται ΔΕΝ καλύπτουν την πλήρη ύλη του μαθήματος και παρέχονται απλά ενδεικτικά ΤΕΙ Κεντρικής Μακεδονίας Τμήμα Μηχανικών Πληροφορικής ΤΕ Μεταπτυχιακό Πρόγραμμα Τηλεπικοινωνιών & Πληροφορικής Μάθημα : 204a Υπολογιστική Ευφυία Μηχανική Μάθηση Καθηγητής : Σπύρος Καζαρλής Ενότηα : Εξελικτική

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών 44 Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών Διδακτικοί στόχοι Σκοπός του κεφαλαίου είναι οι μαθητές να κατανοήσουν τα βήματα που ακολουθούνται κατά την ανάπτυξη μιας εφαρμογής.

Διαβάστε περισσότερα

Γραµµικός Προγραµµατισµός - Μέθοδος Simplex

Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Η πλέον γνωστή και περισσότερο χρησιµοποιηµένη µέθοδος για την επίλυση ενός γενικού προβλήµατος γραµµικού προγραµµατισµού, είναι η µέθοδος Simplex η οποία αναπτύχθηκε

Διαβάστε περισσότερα

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

On line αλγόριθμοι δρομολόγησης για στοχαστικά δίκτυα σε πραγματικό χρόνο On line αλγόριθμοι δρομολόγησης για στοχαστικά δίκτυα σε πραγματικό χρόνο Υπ. Διδάκτωρ : Ευαγγελία Χρυσοχόου Επιβλέπων Καθηγητής: Αθανάσιος Ζηλιασκόπουλος Τμήμα Μηχανολόγων Μηχανικών Περιεχόμενα Εισαγωγή

Διαβάστε περισσότερα

ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ

ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ Ελαχιστοποίηση κόστους διατροφής Ηεπιχείρηση ζωοτροφών ΒΙΟΤΡΟΦΕΣ εξασφάλισε µια ειδική παραγγελίααπό έναν πελάτη της για την παρασκευή 1.000 κιλών ζωοτροφής, η οποία θα πρέπει

Διαβάστε περισσότερα

Φ. Δογάνης I. Bafumba Χ. Σαρίμβεης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Χημικών Μηχανικών Μονάδα Αυτόματης Ρύθμισης και Πληροφορικής

Φ. Δογάνης I. Bafumba Χ. Σαρίμβεης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Χημικών Μηχανικών Μονάδα Αυτόματης Ρύθμισης και Πληροφορικής Αριστοποίηση παραγωγής ηλεκτρικής ενέργειας από συντονισμένη αξιοποίηση υδροηλεκτρικών και συμβατικών μονάδων ηλεκτροπαραγωγής με χρήση μικτού ακέραιου τετραγωνικού προγραμματισμού. Φ. Δογάνης I. Bafumba

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 5η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 5η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 5η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

ΣΥΣΤHΜΑΤΑ ΑΠΟΦAΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓH

ΣΥΣΤHΜΑΤΑ ΑΠΟΦAΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓH ΣΥΣΤHΜΑΤΑ ΑΠΟΦAΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓH Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Διοίκηση Παραγωγής & Συστημάτων Υπηρεσιών ΕΡΓΑΣΤΗΡΙΟ ΣΥΣΤΗΜΑΤΩΝ ΑΠΟΦΑΣΕΩΝ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Περιεχόμενα

Διαβάστε περισσότερα

ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΚΙΝΔΥΝΟΥ. Credit Value at Risk

ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΚΙΝΔΥΝΟΥ. Credit Value at Risk ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΚΙΝΔΥΝΟΥ Credit Value at Risk Credit Value at Risk: Εισαγωγή To Credit Value at Risk είναι μία βασική μέτρηση για τον καθορισμό των εποπτικών κεφαλαίων και των κεφαλαίων που η

Διαβάστε περισσότερα

Μέθοδοι Μηχανών Μάθησης για Ευφυή Αναγνώριση και ιάγνωση Ιατρικών εδοµένων

Μέθοδοι Μηχανών Μάθησης για Ευφυή Αναγνώριση και ιάγνωση Ιατρικών εδοµένων Μέθοδοι Μηχανών Μάθησης για Ευφυή Αναγνώριση και ιάγνωση Ιατρικών εδοµένων Εισηγητής: ρ Ηλίας Ζαφειρόπουλος Εισαγωγή Ιατρικά δεδοµένα: Συλλογή Οργάνωση Αξιοποίηση Data Mining ιαχείριση εδοµένων Εκπαίδευση

Διαβάστε περισσότερα

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

Πολυκριτηριακός Γραμμικός Προγραμματισμός. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης Πολυκριτηριακός Γραμμικός Προγραμματισμός Πολλαπλά κριτήρια στη λήψη απόφασης Λήψη Αποφάσεων με Πολλαπλά Κριτήρια Διακριτό σύνολο επιλογών Συνεχές σύνολο επιλογών Πολυκριτηριακή Ανάλυση (ELECTRE, Promethee,

Διαβάστε περισσότερα

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

5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

Ευρετικές Μέθοδοι. Ενότητα 1: Εισαγωγή στις ευρετικές μεθόδους. Άγγελος Σιφαλέρας. Μεταπτυχιακό Εφαρμοσμένης Πληροφορικής ΕΥΡΕΤΙΚΕΣ ΜΕΘΟΔΟΙ

Ευρετικές Μέθοδοι. Ενότητα 1: Εισαγωγή στις ευρετικές μεθόδους. Άγγελος Σιφαλέρας. Μεταπτυχιακό Εφαρμοσμένης Πληροφορικής ΕΥΡΕΤΙΚΕΣ ΜΕΘΟΔΟΙ Ευρετικές Μέθοδοι Ενότητα 1: Εισαγωγή στις ευρετικές μεθόδους Μεταπτυχιακό Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Σύγχρονες Μορφές Χρηματοδότησης

Σύγχρονες Μορφές Χρηματοδότησης Σύγχρονες Μορφές Χρηματοδότησης Ενότητα 13: ΘΕΩΡΙΑ ΧΑΡΤΟΦΥΛΑΚΙΩΝ ΚΥΡΙΑΖΟΠΟΥΛΟΣ ΓΕΩΡΓΙΟΣ Τμήμα ΛΟΓΙΣΤΙΚΗΣ ΚΑΙ ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΗΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ ΘΕΜΑ ο (2.5 µονάδες) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις Παρασκευή 9 Ιανουαρίου 2007 5:00-8:00 εδοµένου ότι η

Διαβάστε περισσότερα

Υπολογιστικό Πρόβληµα

Υπολογιστικό Πρόβληµα Υπολογιστικό Πρόβληµα Μετασχηµατισµός δεδοµένων εισόδου σε δεδοµένα εξόδου. Δοµή δεδοµένων εισόδου (έγκυρο στιγµιότυπο). Δοµή και ιδιότητες δεδοµένων εξόδου (απάντηση ή λύση). Τυπικά: διµελής σχέση στις

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 2η διάλεξη (2015-16) Ίων Ανδρουτσόπουλος. http://www.aueb.gr/users/ion/

Τεχνητή Νοημοσύνη. 2η διάλεξη (2015-16) Ίων Ανδρουτσόπουλος. http://www.aueb.gr/users/ion/ Τεχνητή Νοημοσύνη 2η διάλεξη (2015-16) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία: Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

Διαβάστε περισσότερα

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

Σχεδιασμός επέκτασης του συστήματος ηλεκτροπαραγωγής με τη χρήση Πολυκριτηριακού Γραμμικού Προγραμματισμού 3ο Πανελλήνιο Επιστημονικό Συνέδριο Χημικής Μηχανικής Αθήνα,, IούνιοςI 200 Σχεδιασμός επέκτασης του συστήματος ηλεκτροπαραγωγής με τη χρήση Πολυκριτηριακού Γραμμικού Προγραμματισμού Γιώργος Μαυρωτάς Δανάη

Διαβάστε περισσότερα

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

ΒΕΛΤΙΣΤΟΣ ΣΧΕΔΙΑΣΜΟΣ ΤΩΝ ΚΑΤΑΣΚΕΥΩΝ. Δρ. Πολ. Μηχ. Κόκκινος Οδυσσέας ΒΕΛΤΙΣΤΟΣ ΣΧΕΔΙΑΣΜΟΣ ΤΩΝ ΚΑΤΑΣΚΕΥΩΝ Δρ. Πολ. Μηχ. Κόκκινος Οδυσσέας Σχεδιασμός αντικειμένων, διεργασιών, δραστηριοτήτων (π.χ. τεχνικά έργα, έπιπλα, σκεύη κτλ) ΠΡΟΚΑΤΑΡΚΤΙΚΗ ΜΕΛΕΤΗ (conceptual design) ΠΡΟΜΕΛΕΤΗ

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ. H πηγή επιχειρησιακών βιβλίων

ΠΕΡΙΕΧΟΜΕΝΑ. H πηγή επιχειρησιακών βιβλίων i ΠΕΡΙΕΧΟΜΕΝΑ Σας παρουσιάζουµε τα περιεχόµενα του βιβλίου, τα οποία καλύπτουν πλήρως τα θέµατα Ανάλυσης Επενδύσεων και ιαχείρισης Χαρτοφυλακίου Πρόλογος Κεφάλαιο 1: Εισαγωγή 1.1 Η επενδυτική διαδικασία

Διαβάστε περισσότερα

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

Επιχειρησιακή Έρευνα ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Επιχειρησιακή Έρευνα Ενότητα #: Δυναμικός Προγραμματισμός Αθανάσιος Σπυριδάκος Καθηγητής Τμήμα Διοίκησης Επιχειρήσεων Άδειες Χρήσης

Διαβάστε περισσότερα

I student. Μεθοδολογική προσέγγιση και απαιτήσεις για την ανάπτυξη των αλγορίθμων δρομολόγησης Χρυσοχόου Ευαγγελία Επιστημονικός Συνεργάτης ΙΜΕΤ

I student. Μεθοδολογική προσέγγιση και απαιτήσεις για την ανάπτυξη των αλγορίθμων δρομολόγησης Χρυσοχόου Ευαγγελία Επιστημονικός Συνεργάτης ΙΜΕΤ I student Μεθοδολογική προσέγγιση και απαιτήσεις για την ανάπτυξη των αλγορίθμων δρομολόγησης Χρυσοχόου Ευαγγελία Επιστημονικός Συνεργάτης ΙΜΕΤ Ινστιτούτο Bιώσιμης Κινητικότητας και Δικτύων Μεταφορών (ΙΜΕΤ)

Διαβάστε περισσότερα

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

Στοχαστικές Στρατηγικές Στοχαστικές Στρατηγικές 3 η ενότητα: Εισαγωγή στα στοχαστικά προβλήματα διαδρομής Τμήμα Μαθηματικών, ΑΠΘ Ακαδημαϊκό έτος 2018-2019 Χειμερινό Εξάμηνο Παπάνα Αγγελική Μεταδιδακτορική ερευνήτρια, ΑΠΘ & Πανεπιστήμιο

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

ΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ ΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ Βασικός τελικός στόχος κάθε επιστηµονικής τεχνολογικής εφαρµογής είναι: H γενική βελτίωση της ποιότητας του περιβάλλοντος Η βελτίωση της ποιότητας ζωής Τα µέσα µε τα

Διαβάστε περισσότερα

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

4 η ΕΝΟΤΗΤΑ ΜΕΤΑΕΥΡΕΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 4 η ΕΝΟΤΗΤΑ ΜΕΤΑΕΥΡΕΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER

4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER 4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER Σκοπός του κεφαλαίου είναι να παρουσιάσει μερικές εφαρμογές του Μετασχηματισμού Fourier (ΜF). Ειδικότερα στο κεφάλαιο αυτό θα περιγραφούν έμμεσοι τρόποι

Διαβάστε περισσότερα

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

Διαχείριση Υδατικών Πόρων Πολυκριτηριακή ανάλυση Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος Διαχείριση Υδατικών Πόρων Πολυκριτηριακή ανάλυση Ανδρέας Ευστρατιάδης & Δημήτρης Κουτσογιάννης Σχολή Πολιτικών Μηχανικών, Αθήνα Άδεια

Διαβάστε περισσότερα

Διαδικασία Διαχείρισης Επενδύσεων (Investment Management Process)

Διαδικασία Διαχείρισης Επενδύσεων (Investment Management Process) Διαδικασία Διαχείρισης Επενδύσεων (Investment Management Process) 1. Καθορισμός Επενδυτικών στόχων (Setting Investment Objectives) Ιδιώτες επενδυτές (Individual Investors) Θεσμικοί επενδυτές (Institutional

Διαβάστε περισσότερα

Παρουσίαση 2 η : Αρχές εκτίμησης παραμέτρων Μέρος 1 ο

Παρουσίαση 2 η : Αρχές εκτίμησης παραμέτρων Μέρος 1 ο Εφαρμογές Ανάλυσης Σήματος στη Γεωδαισία Παρουσίαση η : Αρχές εκτίμησης παραμέτρων Μέρος ο Βασίλειος Δ. Ανδριτσάνος Αναπληρωτής Καθηγητής Γεώργιος Χλούπης Επίκουρος Καθηγητής Τμήμα Μηχανικών Τοπογραφίας

Διαβάστε περισσότερα

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

ΣΧΕΔΙΑΣΜΟΣ ΚΙΝΗΣΗΣ ΚΑΙ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ ΣΕ ΒΙΟΜΗΧΑΝΙΚΑ ΠΕΡΙΒΑΛΛΟΝΤΑ ΣΧΕΔΙΑΣΜΟΣ ΚΙΝΗΣΗΣ ΚΑΙ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ ΣΕ ΒΙΟΜΗΧΑΝΙΚΑ ΠΕΡΙΒΑΛΛΟΝΤΑ Ηλίας Κ. Ξυδιάς 1, Ανδρέας Χ. Νεάρχου 2 1 Τμήμα Μηχανικών Σχεδίασης Προϊόντων & Συστημάτων, Πανεπιστήμιο Αιγαίου, Σύρος

Διαβάστε περισσότερα

Ευρετικές Μέθοδοι. Ενότητα 3: Ευρετικές μέθοδοι αρχικοποίησης και βελτίωσης για το TSP. Άγγελος Σιφαλέρας. Μεταπτυχιακό Εφαρμοσμένης Πληροφορικής

Ευρετικές Μέθοδοι. Ενότητα 3: Ευρετικές μέθοδοι αρχικοποίησης και βελτίωσης για το TSP. Άγγελος Σιφαλέρας. Μεταπτυχιακό Εφαρμοσμένης Πληροφορικής Ευρετικές Μέθοδοι Ενότητα 3: Ευρετικές μέθοδοι αρχικοποίησης και βελτίωσης για το TSP Μεταπτυχιακό Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 4 ΤΟ ΕΡΓΑΛΕΙΟ SOLVER

ΚΕΦΑΛΑΙΟ 4 ΤΟ ΕΡΓΑΛΕΙΟ SOLVER ΚΕΦΑΛΑΙΟ 4 ΤΟ ΕΡΓΑΛΕΙΟ SOLVER 4.1. ΕΙΣΑΓΩΓΗ Με την "Επίλυση", µπορείτε να βρείτε τη βέλτιστη τιµή για τον τύπο ενός κελιού το οποίο ονοµάζεται κελί προορισµού σε ένα φύλλο εργασίας. Η "Επίλυση" λειτουργεί

Διαβάστε περισσότερα

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

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Μη γραμμικός προγραμματισμός: μέθοδοι μονοδιάστατης ελαχιστοποίησης Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 6 η /2017 Τι παρουσιάστηκε

Διαβάστε περισσότερα

Ανάπτυξη και δηµιουργία µοντέλων προσοµοίωσης ροής και µεταφοράς µάζας υπογείων υδάτων σε καρστικούς υδροφορείς µε χρήση θεωρίας νευρωνικών δικτύων

Ανάπτυξη και δηµιουργία µοντέλων προσοµοίωσης ροής και µεταφοράς µάζας υπογείων υδάτων σε καρστικούς υδροφορείς µε χρήση θεωρίας νευρωνικών δικτύων Ανάπτυξη και δηµιουργία µοντέλων προσοµοίωσης ροής και µεταφοράς µάζας υπογείων υδάτων σε καρστικούς υδροφορείς µε χρήση θεωρίας νευρωνικών δικτύων Περίληψη ιδακτορικής ιατριβής Τριχακης Ιωάννης Εργαστήριο

Διαβάστε περισσότερα

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο Φυσικών

Διαβάστε περισσότερα

Πανεπιστήμιο Πειραιώς Τμήμα Πληροφορικής

Πανεπιστήμιο Πειραιώς Τμήμα Πληροφορικής Νικόλαος - Σπυρίδων Αναστασίου Πανεπιστήμιο Πειραιώς Τμήμα Πληροφορικής Πρόγραμμα Μεταπτυχιακών Σπουδών «Πληροφορική» Μεταπτυχιακή Διατριβή Τίτλος Διατριβής Χρήση Εξελικτικών Αλγορίθμων για την εκπαίδευση

Διαβάστε περισσότερα

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

Εφαρμοσμένη Βελτιστοποίηση Εφαρμοσμένη Βελτιστοποίηση Ενότητα 1: Το πρόβλημα της βελτιστοποίησης Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σημείωμα Αδειοδότησης Το

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ: Μελέτη παραλλαγών του αλγόριθμου minconflicts για προβλήματα ικανοποίησης περιορισμών ΒΑΡΚΑΣ ΙΩΑΝΝΗΣ,

Διαβάστε περισσότερα

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

ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Α. Ντούνης ΔΙΔΑΣΚΩΝ Χ. Τσιρώνης ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ ΕΙΣΑΓΩΓΙΚΟ ΜΑΘΗΜΑ - Θεμελιώδεις έννοιες - Επισκόπηση ύλης - Χρήσιμες πληροφορίες ΤΑΥΤΟΤΗΤΑ ΜΑΘΗΜΑΤΟΣ Μάθημα επιλογής

Διαβάστε περισσότερα

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

Αναγνώριση Προτύπων Ι Αναγνώριση Προτύπων Ι Ενότητα 1: Μέθοδοι Αναγνώρισης Προτύπων Αν. Καθηγητής Δερματάς Ευάγγελος Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

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

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Μη γραμμικός προγραμματισμός: βελτιστοποίηση με περιορισμούς Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής Διάλεξη 9-10 η /2017 Τι παρουσιάστηκε

Διαβάστε περισσότερα

Case 04: Επιλογή Χαρτοφυλακίου IΙ «Null Risk Securities» ΣΕΝΑΡΙΟ

Case 04: Επιλογή Χαρτοφυλακίου IΙ «Null Risk Securities» ΣΕΝΑΡΙΟ Case 04: Επιλογή Χαρτοφυλακίου IΙ «Null Risk Securities» ΣΕΝΑΡΙΟ εκαετές πρόγραµµα επενδύσεων Οκτώ επενδυτικές ευκαιρίες Έντοκα γραµµάτια δηµοσίου, κοινές µετοχές εταιρειών, οµόλογα οργανισµών κ.ά. H επένδυση

Διαβάστε περισσότερα

Παράλληλος προγραμματισμός περιστροφικών αλγορίθμων εξωτερικών σημείων τύπου simplex ΠΛΟΣΚΑΣ ΝΙΚΟΛΑΟΣ

Παράλληλος προγραμματισμός περιστροφικών αλγορίθμων εξωτερικών σημείων τύπου simplex ΠΛΟΣΚΑΣ ΝΙΚΟΛΑΟΣ Παράλληλος προγραμματισμός περιστροφικών αλγορίθμων εξωτερικών σημείων τύπου simplex ΠΛΟΣΚΑΣ ΝΙΚΟΛΑΟΣ Διπλωματική Εργασία Μεταπτυχιακού Προγράμματος στην Εφαρμοσμένη Πληροφορική Κατεύθυνση: Συστήματα Υπολογιστών

Διαβάστε περισσότερα

Κεφάλαιο 3. Αλγόριθµοι Τυφλής Αναζήτησης. Τεχνητή Νοηµοσύνη - Β' Έκδοση. Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η.

Κεφάλαιο 3. Αλγόριθµοι Τυφλής Αναζήτησης. Τεχνητή Νοηµοσύνη - Β' Έκδοση. Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Κεφάλαιο 3 Αλγόριθµοι Τυφλής Αναζήτησης Τεχνητή Νοηµοσύνη - Β' Έκδοση Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Σακελλαρίου Αλγόριθµοι Τυφλής Αναζήτησης Οι αλγόριθµοι τυφλής αναζήτησης (blind

Διαβάστε περισσότερα

ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΚΙΝΔΥΝΟΥ. Value at Risk (VaR) και Expected Shortfall

ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΚΙΝΔΥΝΟΥ. Value at Risk (VaR) και Expected Shortfall ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΚΙΝΔΥΝΟΥ Value at Risk (VaR) και Expected Shortfall Ορισμός του VaR VaR, Value at Risk, Αξία σε Κίνδυνο. Η JP Morgan εισήγαγε την χρήση του. Μας δίνει σε ένα μόνο νούμερο, την

Διαβάστε περισσότερα

Ε ανάληψη. Ε αναλαµβανόµενες καταστάσεις. Αναζήτηση µε µερική ληροφόρηση. Πληροφορηµένη αναζήτηση. µέθοδοι αποφυγής

Ε ανάληψη. Ε αναλαµβανόµενες καταστάσεις. Αναζήτηση µε µερική ληροφόρηση. Πληροφορηµένη αναζήτηση. µέθοδοι αποφυγής ΠΛΗ 405 Τεχνητή Νοηµοσύνη Πληροφορηµένη Αναζήτηση II Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Ε αναλαµβανόµενες καταστάσεις µέθοδοι αποφυγής Αναζήτηση µε µερική

Διαβάστε περισσότερα

Το µαθηµατικό µοντέλο του Υδρονοµέα

Το µαθηµατικό µοντέλο του Υδρονοµέα Ερευνητικό έργο: Εκσυγχρονισµός της εποπτείας και διαχείρισης του συστήµατος των υδατικών πόρων ύδρευσης της Αθήνας Το µαθηµατικό µοντέλο του Υδρονοµέα Ανδρέας Ευστρατιάδης και Γιώργος Καραβοκυρός Τοµέας

Διαβάστε περισσότερα

Βασική Εφικτή Λύση. Βασική Εφικτή Λύση

Βασική Εφικτή Λύση. Βασική Εφικτή Λύση Αλγεβρική Μορφή Γενική Μορφή Γραµµικού Προγραµµατισµού n µεταβλητών και m περιορισµών Εστω πραγµατικοί αριθµοί a ij, b j, c i R µε 1 i m, 1 j n Αλγεβρική Μορφή Γενική Μορφή Γραµµικού Προγραµµατισµού n

Διαβάστε περισσότερα

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

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Αριθμητική Ανάλυση και Εφαρμογές

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Παραγώγιση Εισαγωγή Ορισμός 7. Αν y f x είναι μια συνάρτηση ορισμένη σε ένα διάστημα

Διαβάστε περισσότερα

Μάθηση και Γενίκευση. "Τεχνητά Νευρωνικά Δίκτυα" (Διαφάνειες), Α. Λύκας, Παν. Ιωαννίνων

Μάθηση και Γενίκευση. Τεχνητά Νευρωνικά Δίκτυα (Διαφάνειες), Α. Λύκας, Παν. Ιωαννίνων Μάθηση και Γενίκευση Το Πολυεπίπεδο Perceptron (MultiLayer Perceptron (MLP)) Έστω σύνολο εκπαίδευσης D={(x n,t n )}, n=1,,n. x n =(x n1,, x nd ) T, t n =(t n1,, t np ) T Θα πρέπει το MLP να έχει d νευρώνες

Διαβάστε περισσότερα

ΗΜΥ 325: Επαναληπτικές Μέθοδοι. Διδάσκων: Χρίστος Παναγιώτου

ΗΜΥ 325: Επαναληπτικές Μέθοδοι. Διδάσκων: Χρίστος Παναγιώτου ΗΜΥ 325: Επαναληπτικές Μέθοδοι Διδάσκων: Χρίστος Παναγιώτου ΗΜΥ 325: Επαναληπτικές Μέθοδοι. A. Levitin, Introduction to the Design and Analysis of Algorithms, 2 nd Ed. Περίληψη µαθήµατος Επιπρόσθετες Πληροφορίες

Διαβάστε περισσότερα

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

Υπολογιστικές Μέθοδοι στις Κατασκευές Γενικά Για Τη Βελτιστοποίηση Η βελτιστοποίηση µπορεί να χωριστεί σε δύο µεγάλες κατηγορίες: α) την Βελτιστοποίηση Τοπολογίας (Topological Optimization) και β) την Βελτιστοποίηση Σχεδίασης (Design Optimization).

Διαβάστε περισσότερα

Τμήμα Μηχανικών Πληροφορικής ΤΕ Δυϊκότητα. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 1/12/2016

Τμήμα Μηχανικών Πληροφορικής ΤΕ Δυϊκότητα. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 1/12/2016 Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Δυϊκότητα Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 1/12/2016 1 Το δυϊκό πρόβλημα Για κάθε πρόβλημα Γραμμικού Προγραμματισμού υπάρχει

Διαβάστε περισσότερα

Διακριτικές Συναρτήσεις

Διακριτικές Συναρτήσεις Διακριτικές Συναρτήσεις Δρ. Δηµήτριος Τσέλιος Επίκουρος Καθηγητής ΤΕΙ Θεσσαλίας Τµήµα Διοίκησης Επιχειρήσεων Θερµικός χάρτης των XYZ ξενοδοχείων σε σχέση µε τη γεωγραφική περιοχή τους P. Adamopoulos New

Διαβάστε περισσότερα

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ 1 Συναρτήσεις Όταν αναφερόμαστε σε μια συνάρτηση, ουσιαστικά αναφερόμαστε σε μια σχέση ή εξάρτηση. Στα μαθηματικά που θα μας απασχολήσουν, με απλά λόγια, η σχέση

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 6η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 6η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 6η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

Διαβάστε περισσότερα

Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών στη Διοίκηση Επιχειρήσεων (M.B.A.)

Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών στη Διοίκηση Επιχειρήσεων (M.B.A.) Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών στη Διοίκηση Επιχειρήσεων (M.B.A.) Ανάλυση Επενδύσεων και Διοίκηση Χαρτοφυλακίου Μάθημα Επιλογής στο Γενικό ΜΒΑ & στη Χρηματοοικονομική Διοίκηση (Γ Εξάμηνο)

Διαβάστε περισσότερα

Επίλυση Προβληµάτων µε Greedy Αλγόριθµους

Επίλυση Προβληµάτων µε Greedy Αλγόριθµους Επίλυση Προβληµάτων µε Greedy Αλγόριθµους Περίληψη Επίλυση προβληµάτων χρησιµοποιώντας Greedy Αλγόριθµους Ελάχιστα Δέντρα Επικάλυψης Αλγόριθµος του Prim Αλγόριθµος του Kruskal Πρόβληµα Ελάχιστης Απόστασης

Διαβάστε περισσότερα

HMY 795: Αναγνώριση Προτύπων

HMY 795: Αναγνώριση Προτύπων HMY 795: Αναγνώριση Προτύπων Διάλεξη 3 Επιλογή μοντέλου Επιλογή μοντέλου Θεωρία αποφάσεων Επιλογή μοντέλου δεδομένα επικύρωσης Η επιλογή του είδους του μοντέλου που θα χρησιμοποιηθεί σε ένα πρόβλημα (π.χ.

Διαβάστε περισσότερα

ΕΡΓΑΣΤΗΡΙΟ ΠΙΘΑΝΟΤΗΤΩΝ

ΕΡΓΑΣΤΗΡΙΟ ΠΙΘΑΝΟΤΗΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΠΙΘΑΝΟΤΗΤΩΝ ΜΕΡΟΣ Ο ΙΩΝΥΜΙΚΗ ΚΑΤΑΝΟΜΗ Στο εργαστήριο αυτό θα ασχοληθούµε µε την προσοµοίωση της ρίψεως ενός δίκαιου νοµίσµατος. Το µοντέλο το οποίο θα πρέπει να πραγµατοποιήσουµε θα πρέπει να

Διαβάστε περισσότερα

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής Θεωρία Παιγνίων και Αποφάσεων Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Παίγνια μηδενικού αθροίσματος PessimisIc play Αμιγείς max-min και

Διαβάστε περισσότερα

ΑΛΓΟΡΙΘΜΟΙ ΑΝΟΠΤΗΣΗΣ: Ο ΑΛΓΟΡΙΘΜΟΣ ΤΗΣ ΑΠΟ ΟΧΗΣ ΚΑΤΩΦΛΙΟΥ (THRESHOLD ACCEPTING)

ΑΛΓΟΡΙΘΜΟΙ ΑΝΟΠΤΗΣΗΣ: Ο ΑΛΓΟΡΙΘΜΟΣ ΤΗΣ ΑΠΟ ΟΧΗΣ ΚΑΤΩΦΛΙΟΥ (THRESHOLD ACCEPTING) ΑΛΓΟΡΙΘΜΟΙ ΑΝΟΠΤΗΣΗΣ: Ο ΑΛΓΟΡΙΘΜΟΣ ΤΗΣ ΑΠΟ ΟΧΗΣ ΚΑΤΩΦΛΙΟΥ (THRESHOLD ACCEPTING) ΧΡΗΣΤΟΣ. ΤΑΡΑΝΤΙΛΗΣ ΚΛΑΣΙΚΟΙ ΕΥΡΕΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ Κλασικοί Ευρετικοί Classical Heuristics Κατασκευαστικοί Ευρετικοί Αλγόριθµοι

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ IΙ

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ IΙ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ IΙ Ακαδ. Έτος 2018-2019 Διδάσκων: Β. ΚΟΥΤΡΑΣ Επικ. Καθηγητής v.koutras@fme.aegean.gr Τηλ: 2271035468

Διαβάστε περισσότερα

Η Μέθοδος Αναθεωρηµένης Εκχώρησης (MODI)

Η Μέθοδος Αναθεωρηµένης Εκχώρησης (MODI) Η Μέθοδος Αναθεωρηµένης Εκχώρησης (MODI) Ηµέθοδος MODIεπιτρέπει τον υπολογισµό των οριακών µεταβολών στο συνολικό κόστος µεταφοράς για κάθε µη επιλεγείσα διαδροµή µε αλγεβρικό τρόπο, χωρίς τη διαδικασία

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Κεφάλαιο 8 Συνεχείς Κατανομές Πιθανοτήτων

Κεφάλαιο 8 Συνεχείς Κατανομές Πιθανοτήτων Κεφάλαιο 8 Συνεχείς Κατανομές Πιθανοτήτων Copyright 2009 Cengage Learning 8.1 Συναρτήσεις Πυκνότητας Πιθανοτήτων Αντίθετα με τη διακριτή τυχαία μεταβλητή που μελετήσαμε στο Κεφάλαιο 7, μια συνεχής τυχαία

Διαβάστε περισσότερα

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

Σ ΤΑΤ Ι Σ Τ Ι Κ Η ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ Σ ΤΑΤ Ι Σ Τ Ι Κ Η ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ Τι κάνει η Στατιστική Στατιστική (Statistics) Μετατρέπει αριθμητικά δεδομένα σε χρήσιμη πληροφορία. Εξάγει συμπεράσματα για έναν πληθυσμό. Τις περισσότερες

Διαβάστε περισσότερα

Αλγόριθµοι και Πολυπλοκότητα

Αλγόριθµοι και Πολυπλοκότητα Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 15 Ιουνίου 2009 1 / 26 Εισαγωγή Η ϑεωρία

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα