Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/33799
Title: Εφαρμογή σύγχρονων τεχνικών υπολογιστικής νοημοσύνης (Particle Swarm Optimization – PSO) για την αποδοτική επίλυση του προβλήματος School Timetabling
Authors: ΓΙΑΝΝΟΥΛΗΣ, ΧΡΗΣΤΟΣ
Keywords: Particle Swarm Optimization (PSO);timetabling construction;Artificial intelligence
Issue Date: 2015
Abstract: Η νοημοσύνη σμήνους είναι ένας από τους κλάδους της τεχνητής νοημοσύνης και βρίσκει εφαρμογή στην μελέτη και επίλυση πολύ δύσκολων προβλημάτων, τα οποία στην συντριπτική τους πλειονότητα είναι NP-Complete. Σε αυτήν την κατηγορία προβλημάτων ανήκουν και τα προβλήματα χρονοδρομολόγησης. Η κατάρτιση ωρολογίου προγράμματος είναι τέτοιου είδους πρόβλημα και αφορά σε πλήθος δραστηριοτήτων στην καθημερινή ζωή. Στην παρούσα εργασία μελετάται και αντιμετωπίζεται το πρόβλημα της κατάρτισης ωρολογίου προγράμματος για σχολεία της δευτεροβάθμιας εκπαίδευσης. Η δυσκολία κατάρτισης ενός ωρολογίου προγράμματος για σχολείο έγκειται αφενός στην ικανοποίηση ενός συνόλου περιορισμών. Το πρόγραμμα είναι αποδεκτό μόνο αν ικανοποιεί τους ανελαστικούς περιορισμούς που τίθενται ενώ γίνεται τόσο ποιοτικότερο, όσο αυξάνει το πλήθος των ελαστικών περιορισμών που ικανοποιεί. Στην παρούσα εργασία γίνεται χρήση ενός υφιστάμενου PSO αλγορίθμου και το πρόβλημα μοντελοποιείται σε αυτόν, με στόχο την αναζήτηση της βέλτιστης λύσης του. Επιπλέον με χρήση της αντικειμενοστρεφούς γλώσσας VisualBasic.NET αναπτύσσεται κατάλληλη εφαρμογή η οποία προσφέρει εύχρηστο περιβάλλον όχι μόνο για την εκτέλεση του αλγορίθμου, αλλά και για τη διαχείριση τόσο των παραμέτρων αυτού, όσο και των δεδομένων εισόδου. Τέλος γίνεται εκτέλεση του αλγορίθμου χρησιμοποιώντας ως είσοδο δεδομένα από δέκα πραγματικά σχολεία της Πάτρας και καταγράφονται τα αποτελέσματα.
Appears in Collections:ΠΛΗ40 Πτυχιακές Εργασίες

Files in This Item:
File Description SizeFormat 
Giannoulis_Christos_PLH40_Ergasia_Final.pdfΚυρίως σώμα3.58 MBAdobe PDFView/Open
ΓΙΑΝΝΟΥΛΗΣ ΧΡΗΣΤΟΣ.zipΣυνοδευτικό υλικό7.14 MBUnknownView/Open


This item is protected by original copyright



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