Εφαρμογή παραλλαγών υβριδικού αλγορίθμου βελτιστοποίησης στο πρόβλημα της εξομάλυνσης πόρων σε έργα
Η παρούσα Διπλωματική Εργασία επικεντρώνεται στο πρόβλημα της εξομάλυνσης των πόρων σε έργα. Αρχικά, χρησιμοποιήθηκε ένας γενετικός αλγόριθμος. Σε αυτό τον αλγόριθμο ένας πληθυσμός από άτομα (δυναμικές λύσεις) υποβάλλεται σε μία ακολουθία από μοναδιαίους (τύπος μετάλλαξης) και υψηλότερης τάξης (τύπο...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Greek |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11610/8533 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1828461493562114048 |
|---|---|
| author | Νεραντζάκη, Αικατερίνη |
| author2 | Δούνιας, Γεώργιος |
| author_sort | Νεραντζάκη, Αικατερίνη |
| collection | DSpace |
| description | Η παρούσα Διπλωματική Εργασία επικεντρώνεται στο πρόβλημα της εξομάλυνσης των πόρων σε έργα. Αρχικά, χρησιμοποιήθηκε ένας γενετικός αλγόριθμος. Σε αυτό τον αλγόριθμο ένας πληθυσμός από άτομα (δυναμικές λύσεις) υποβάλλεται σε μία ακολουθία από μοναδιαίους (τύπος μετάλλαξης) και υψηλότερης τάξης (τύπος διασταύρωσης) μετασχηματισμούς. Αυτά τα άτομα ανταγωνίζονται για επιβίωση. Στο τέλος ο αλγόριθμος, βγάζει μια καλή λύση. Έπειτα, χρησιμοποιώντας μια τοπική αναζήτηση (local search) σε ένα υβριδικό σχήμα, χρησιμοποιώντας την τελευταία λύση του γενετικού αλγορίθμου (προκατειλημμένο υπέρ των καταλληλότερων ατόμων), επιλέγει την επόμενη γενιά. Διατηρώντας σταθερές τις ρυθμίσεις του Γενετικού Αλγορίθμου ο οποίος επαναλαμβάνει την ίδια διαδικασία μέχρι να βρεθεί μια καλή λύση, (επαναλαμβάνοντας την όλη διαδικασία 100 φορές), εφαρμόστηκαν στη συνέχεια τέσσερις διαφορετικές παραλλαγές στην τοπική αναζήτηση. Η όλη διαδικασία εφαρμόζεται σε έργα της PSPlib (έργα 90 δραστηριοτήτων). Τέλος, μετά από ένα αριθμό επαναλήψεων, το πρόγραμμα συγκλίνει ελπίζοντας ότι το καλύτερο άτομο αναπαριστά την βέλτιστη λύση. Σκοπός της διπλωματικής είναι να βελτιωθεί ο υπάρχων υβριδικός του paper Kiriklidis et.al. |
| id | oai:hellanicus.lib.aegean.gr:11610-8533 |
| institution | Hellanicus |
| language | Greek |
| publishDate | 2015 |
| record_format | dspace |
| title | Εφαρμογή παραλλαγών υβριδικού αλγορίθμου βελτιστοποίησης στο πρόβλημα της εξομάλυνσης πόρων σε έργα |
| topic | Υβριδικός Αλγόριθμος Γενετικός αλγόριθμος Εξομάλυνση πόρων Hybrid Algorith Genetic algorithm Resource leveling |
| url | http://hdl.handle.net/11610/8533 |
| work_keys_str_mv | AT nerantzakēaikaterinē epharmogēparallagōnybridikoualgorithmoubeltistopoiēsēsstoproblēmatēsexomalynsēsporōnseerga |