Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/33781
Title: Ανάλυση, Σχεδιασμός και Υλοποίηση Αλγορίθμων Υπολογιστικής Νοημοσύνης σε Προβλήματα Χρονοδρομολόγησης
Authors: ΖΩΑΝΝΟΣ, ΝΙΚΟΛΑΟΣ
Keywords: εξελικτικοί αλγόριθμοι;Γενετικός Αλγόριθμος;PSO;AFSO
Issue Date: 2014
Abstract: Το αντικείμενο της συγκεκριμένης πτυχιακής εργασίας είναι η εξέταση της απόδοσης διαφόρων εξελικτικών αλγορίθμων για την επίλυση του γνωστού προβλήματος χρονοδρομολόγησης JSP (Job-Shop Scheduling Problem), το οποίο αποτελεί ένα από τα δυσκολότερα προβλήματα συνδυαστικής βελτιστοποίησης. Η συγκεκριμένη πτυχιακή εργασία εξετάζει την απόδοση τριών τέτοιων αλγορίθμων: των Γενετικών Αλγορίθμων (ΓΑ), του αλγορίθμου PSO (Particle Swarm Optimization) και του αλγορίθμου AFSO (Artificial Fish Swarm Optimization) για την επίλυση του προβλήματος χρονοδρομολόγησης JSP. Η σύγκριση της απόδοσης των παραπάνω αλγορίθμων γίνεται μέσω της μοντελοποίησης του προβλήματος για τις τεχνικές αυτές και της υλοποίησης κατάλληλου λογισμικού σε γλώσσα προγραμματισμού C, πάνω σε καλά ορισμένα και ευρέως γνωστό στιγμιότυπα προβλημάτων JSP, για τα οποία η βέλτιστη λύση είναι ήδη γνωστή.
Appears in Collections:ΠΛΗ40 Πτυχιακές Εργασίες

Files in This Item:
File Description SizeFormat 
ΖΩΑΝΝΟΣ ΝΙΚΟΛΑΟΣ.zipΚυρίως σώμα2.48 MB.zipView/Open


Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.