| dc.contributor.author | Λάμπρου, Αθανάσιος | |
| dc.date.accessioned | 2022-04-19T11:26:58Z | |
| dc.date.available | 2022-04-19T11:26:58Z | |
| dc.date.issued | 2012-03 | |
| dc.identifier.other | 2765 | |
| dc.identifier.uri | https://dspace.uowm.gr/xmlui/handle/123456789/2576 | |
| dc.description | 57 σ.: εικ., 30 εκ. + 1 οπτική δισκέτα λέϊζερ Η/Υ (4 3/4 ίν.) | en_US |
| dc.description.abstract | Συχνά παρουσιάζονται καταστάσεις οι οποίες θα πρέπει να αντιμετωπιστούν και οι οποίες μπορούν να αναγνωριστούν ως προβλήματα συνδυαστικής βελτιστοποίησης. Η επίλυση ενός προβλήματος συνδυαστικής βελτιστοποίησης συνίσταται στην επιλογή κατάλληλων τιμών για μεγέθη που μπορούν να λάβουν συνεχείς τιμές με στόχο την επίτευξη του καλύτερου δυνατού αποτελέσματος ενώ ταυτόχρονα θα πρέπει να ικανοποιείται ένα σύνολο από περιορισμούς και να βελτιστοποιείται κάποια ποσότητα. Η απαρίθμηση όλων των πιθανών συνδυασμών τιμών για κάθε μεταβλητή του προβλήματος αποτελεί ένα μη ρεαλιστίκο στόχο καθώς παρουσιάζεται το φαινόμενο της συνδυαστικής έκρηξης (combinatorial explosion) σύμφωνα με το οποίο η ύπαρξη πολλώ μεταβλητών που ανεξάρτητα η μια από την άλλη μπορούν να λαμβάνουν τιμές δημιουργεί τεράστιο αριθμό συνδυασμών που θα πρέπει να ελεγχθούν. Συνεπώς ο εντοπισμός αποδοτικών μεθόδων που θα είναι σε θέση να επιλύουν ικανοποιητικά, από πλευράς ποιότητας λύσης, απαιτούμενο χρόνου και υπολογιστικών πόρων, προβλήματα συνδυαστικής βελτιστοποίησης αποτέλεσε και συνεχίζει να αποτελεί στόχο εξαιρετικής πρακτικής και ερευνητικής σημασίας.
Διάφοροι κλάδοι της επιστήμης της πληροφορικής αλλά και των μαθηματικών προσέγγισαν με διαφορετικό τρόπο την επίλυση των προβλημάτων συνδυαστικής βελτιστοποίησης. Η επιχειρησιακή έρευνα, η υπολογιστική νοημοσύνη, η τεχνητή νοημοσύνη και οι μεταευρετικές τεχνικές αποτελούν τις γενικές κατηγορίες στις οποίες μπορούν να ομαδοποιηθούν οι περισσότερες τεχνικές επίλυσης προβλημάτων συνδυαστικής βελτιστοποίησης.
Ειδική περίπτωση προβλημάτων συνδυαστικής βελτιστοποίησης αποτελούν τα προβλήματα χρονοπρογραμματισμού. Στη συγκεκριμένη εργασία θα εξεταστεί ένα τέτοιο πρόβλημα χρονοπρογραμματισμού: η δημιουργία του ωρολογίου προγράμματος εξεταστικής περιόδου. Αρχικά, θα γίνει μια αναφορά στα προβλήματα χρονοπρογραμματισμού γενικότερα, αλλά και στο πρόβλημα του ωρολογίου προγράμματος εξεταστικής περιόδου ειδικότερα (Κεφάλαιο 1). Στη συνέχεια, θα εξεταστούν τα προβλήματα ικανοποίησης περιορισμών, κατηγορία στην οποία εντάσσεται το συγκεκριμένο πρόβλημα (Κεφάλαιο 2). Κατόπιν, δίδεται μια σύντομη περιγραφή του προβλήματος (Κεφάλαιο 3), ενώ στη συνέχεια αναπτύσσονται οι αλγόριθμοι που χρησιμοποιήθηκαν για την επίλυση αυτού (Κεφάλαιο 4). Σε επόμενο στάδιο ακολουθεί η παρουσίαση της πειραματικής μελέτης που πραγματοποιήθηκε για τη λήψη αποτελεσμάτων, στην οποία θα συμπεριλαμβάνεται περιγραφή και επεξήγηση των αποτελεσμάτων, καθώς και σύγκριση των αποτελεσμάτων αυτών με κάποιο πραγματικό πρόγραμμα εξεταστικής περιόδου (Κεφάλαιο 5). Τέλος θα παρατεθούν κάποια συμπεράσματα αναφορικά με το πρόβλημα (Κεφάλαιο 6) και μέρος του κώδικα που υλοποιήθηκε. | en_US |
| dc.description.sponsorship | Επιβλέπων καθηγητής: Κωνσταντίνος Στεργίου | en_US |
| dc.language.iso | gr | en_US |
| dc.publisher | Λάμπρου Αθανάσιος | en_US |
| dc.relation.ispartofseries | αριθμός εισαγωγής;2765 | |
| dc.subject | Στοχαστικοί και ευριστικοί αλγόριθμοι, Δομές δεδομένων, | en_US |
| dc.subject | Timetabling, min - conflicts with random restarts | en_US |
| dc.title | Κατασκευή προγράμματος εξεταστικής περιόδου με αλγορίθμους τοπικής αναζήτησης | en_US |
| dc.type | Thesis | en_US |
