| Περίληψη: | Η λύση και η βελτιστοποίηση πραγματικών προβλημάτων, δηλαδή προβλημάτων τα οποία συναντάμε στην καθημερινή μας ζωή είναι συχνά περίπλοκη και παρουσιάζει πολλές δυσκολίες, η μοντελοποίησή τους εξελίσσεται συνεχώς σε θέματα περιορισμών και στόχων και η ανάλυσή τους απαιτεί πολύ χρόνο και επεξεργαστική ισχύ. Υπάρχουν διάφοροι αλγόριθμοι και μέθοδοι που επιδιώκουν την επίλυση τέτοιων προβλημάτων. Στην κατηγορία αυτή ανήκουν και οι μεταευρετικές μέθοδοι (metaheuristics) οι οποίες επιτρέπουν την αντιμετώπιση προβλημάτων μεγάλου μεγέθους παραδίδοντας ικανοποιητικές λύσεις σε λογικό χρόνο. Ωστόσο, παρά τη μείωση της πολυπλοκότητας που επιτρέπουν οι μεταευρετικές μέθοδοι, συχνά δεν είναι επαρκείς για την αντιμετώπιση μεγάλων προβλημάτων. Ο υπολογισμός πλέγματος (Grid computing), ο οποίος έχει έρθει πρόσφατα στο προσκήνιο, παρέχει σημαντική βοήθεια στην επίλυση δύσκολων, με σκληρές απαιτήσεις χρόνου προβλημάτων. Στην παρούσα διπλωματική χρησιμοποιούμε μεταευρετικές μεθόδους σε υπολογιστικά πλέγματα για την επίλυση ενός σύνθετου προβλήματος χρονοπρογραμματισμού εξετάσεων Πανεπιστημίου, το οποίο δημοσιεύτηκε από τον Διεθνή Διαγωνισμό Χρονοπρογραμματισμού το 2007.
|
|---|
