Χρονοπρογραμματισμός εξετάσεων χωρίς περιορισμούς χωρητικότητας.
Φόρτωση...
Ημερομηνία
Συγγραφείς
Νάστος, Βασίλειος
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Τ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Συχνό πρόβλημα που αντιμετωπίζουν τα εκπαιδευτικά ιδρύματα είναι η δημιουργία προγραμμάτων εξετάσεων, ικανοποιώντας παράλληλα έναν μεγάλο αριθμό περιορισμών οι οποίοι διαφέρουν ανάλογα με τις ανάγκες του εκάστοτε ιδρύματος, σε εξάρτηση πάντα και με τους πόρους του ιδρύματος. Ο χρονοπρογραμματισμός εξετάσεων αποτελεί ένα ενεργό πρόβλημα συνδυαστικής βελτιστοποίησης που απασχολεί αρκετούς ερευνητές σε διάφορα ερευνητικά πεδία, ενώ ένας μεγάλος αριθμός από ερευνητικά άρθρα έχει σχηματιστεί βασισμένα στο συγκεκριμένο θέμα.
Η παρούσα εργασία εξετάζει το πρόβλημα στην απλή του μορφή λαμβάνοντας υπόψη τον περιορισμό τον κοινών σπουδαστών ανά εξέταση, εξαιρώντας τους υπόλοιπους περιορισμούς. Χρησιμοποιούνται δύο σύνολα δεδομένων και συνολικά επιλύονται 25 προβλήματα. Προτείνονται διαδικασίες μείωσης μεγέθους του προβλήματος, εξετάζονται οι τεχνικές δημιουργίας αρχικών λύσεων, και προτείνονται τεχνικές βελτιστοποίησης του προβλήματος με χρήση τεχνικών τοπικής αναζήτησης, όπως η αναρρίχηση λόφων και η προσομοιωμένη ανόπτηση , εστιάζοντας και στην παραμετροποίηση των δύο αλγορίθμων.
Τέλος παρουσιάζονται τα αποτελέσματα για τα προβλήματα των συνόλων δεδομένων, τα οποία προέκυψαν έπειτα από εφαρμογή των δύο αλγορίθμων.
Περιγραφή
Λέξεις-κλειδιά
Προσομοιωμένη ανόπτηση, Αναρρίχηση λόφων, Συνδυαστική βελτιστοποίηση
Θεματική κατηγορία
Χρονοπρογραμματισμός
Παραπομπή
Σύνδεσμος
Πτυχιακή Εργασία
Γλώσσα
el
Εκδίδον τμήμα/τομέας
Τ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Όνομα επιβλέποντος
Γκόγκος, Χρήστος
Εξεταστική επιτροπή
Γλαβάς, Ευριπίδης
Καρβέλης, Πέτρος
Καρβέλης, Πέτρος
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Τ.Ε.Ι. Ηπείρου
Πίνακας περιεχομένων
Χορηγός
Βιβλιογραφική αναφορά
Νάστος, Β., 2021. Χρονοπρογραμματισμός εξετάσεων χωρίς περιορισμούς χωρητικότητας. Πτυχιακή εργασία. Άρτα: Τ.Ε.Ι. Ηπείρου. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Ονόματα συντελεστών
Αριθμός σελίδων
68
Λεπτομέρειες μαθήματος
item.page.endorsement
item.page.review
item.page.supplemented
item.page.referenced
Άδεια Creative Commons
Άδεια χρήσης της εγγραφής: Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα