Kypseli Logo
    • Ελληνικά
    • English
  •  Home
  •  Browse 
    • Communities & Collections
    • By Issue Date
    • Authors
    • Titles
    • Subjects
    • By Issue number
  • Language elLanguage en
  •  Login 
    • Sign in
    View Item 
    • Home
    • Αποθετήριο Ανοικτού Πανεπιστημίου Κύπρου (Repository of the Open University of Cyprus)
    • Μεταπτυχιακές διατριβές / Master Τhesis
    • Πληροφοριακά και Επικοινωνιακά Συστήματα (ΕΛΛ) / Information and Communication Systems (in Greek)
    • View Item
    •   Home
    • Αποθετήριο Ανοικτού Πανεπιστημίου Κύπρου (Repository of the Open University of Cyprus)
    • Μεταπτυχιακές διατριβές / Master Τhesis
    • Πληροφοριακά και Επικοινωνιακά Συστήματα (ΕΛΛ) / Information and Communication Systems (in Greek)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Ανάπτυξη εξεταστικού ημερολογίου

    Thumbnail
    View/Open
    ΠΛΗ-2012-00037.pdf (825.7Kb)
    Date
    2012-07-05
    Author
    Παπαϊωάννου, Γεώργιος
    Metadata
    Show full item record
    Abstract
    Η κατάρτιση ενός εξεταστικού ημερολογίου σε ένα τριτοβάθμιο εκπαιδευτικό ίδρυμα είναι μία ιδιαίτερα επίπονη διαδικασία για το διοικητικό προσωπικό του πανεπιστημίου ιδιαίτερα όταν η διαδικασία αυτή γίνεται χωρίς κάποια αυτοματοποίηση. Το συγκεκριμένο πρόβλημα ανήκει στην οικογένεια των προβλημάτων χρονοπρογραμματισμού (Scheduling) και ανήκει στην οικογένεια NP – Complete. Η κατάρτιση του εξεταστικού ημερολογίου έχει επιλυθεί με διάφορες τεχνικές προγραμματισμού. Στην παρούσα διπλωματική θα επιλυθεί το πρόβλημα κατάρτισης του εξεταστικού ημερολογίου, με την βοήθεια των αλγορίθμων εξέλιξης (Evolutionary Algorithms). Με την βοήθεια των γενετικών αλγορίθμων έχουν επιλυθεί αρκετά προβλήματα ΝΡ - Complete. Οι αλγόριθμοι αυτοί προσομοιώνουν την βιολογική εξέλιξη των ειδών, σε ένα πρόβλημα προγραμματισμού. Η λύση του προβλήματος που προκύπτει από την εκτέλεση τους, ικανοποιεί τους περιορισμούς που μπορεί να περιέχει το πρόβλημα αλλά μπορεί να μην είναι η βέλτιστη δυνατή. Ο αλγόριθμος που προτείνεται για την επίλυση του εξεταστικού ημερολογίου δίνει ιδιαίτερη έμφαση στην ικανοποίηση των περιορισμών που αφορούν τους φοιτητές και στην επιλογή των αιθουσών και των χρονοθυρίδων με τέτοιο τρόπο ώστε να μην υπάρχει περίπτωση να μην υπάρχουν διαθέσιμες θέσεις για τους φοιτητές που πρόκειται να εξεταστούν. Στο τελευταίο κεφάλαιο ο αλγόριθμος εκτελείται με πραγματικά δεδομένα από το Ελληνικό Ανοικτό Πανεπιστήμιο σε μικρά προβλήματα (όσον αφορά τον αριθμό των μαθημάτων) και παράγει αποδεκτά εξεταστικά ημερολόγια. Σε μεγάλα προβλήματα παρατηρείτε ότι ο γενετικός αλγόριθμος έχει πάρα πολύ μεγάλες απαιτήσεις για υπολογιστική ισχύ, οπότε προτείνετε η εκτέλεση του αλγορίθμου σε Grid υπολογιστές.
    URI
    http://hdl.handle.net/11128/305
    Collections
    • Πληροφοριακά και Επικοινωνιακά Συστήματα (ΕΛΛ) / Information and Communication Systems (in Greek)

    Open University of Cyprus

    PO Box 12794,

    2252, Latsia

    Cyprus

    Tel.: +357 22 411600

    Fax.: +357 22 411601

    • Help
    • Contact Us
    • Open University of Cyprus
    • OUC Library
    • Policies
    • Accessibility and Data Protection

    Find us on:

    • FacebookFacebook
    • EU Flag
    • Republic of Cyprus
    • Structural Funds
    • e University
    • Open University of Cyprus

    The eUniversity Project is co-founded by the European Regional Development Fund and National Funds in the Programmatic Period 2007-2013

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy Issue numberThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Issue number

    My Account

    Sign inRegister

    Open University of Cyprus

    PO Box 12794,

    2252, Latsia

    Cyprus

    Tel.: +357 22 411600

    Fax.: +357 22 411601

    • Help
    • Contact Us
    • Open University of Cyprus
    • OUC Library
    • Policies
    • Accessibility and Data Protection

    Find us on:

    • FacebookFacebook
    • EU Flag
    • Republic of Cyprus
    • Structural Funds
    • e University
    • Open University of Cyprus

    The eUniversity Project is co-founded by the European Regional Development Fund and National Funds in the Programmatic Period 2007-2013