Διαδικτυακό σύστημα διαχείρισης και ανάθεσης διπλωματικών εργασιών με χρήση εξελικτικών αλγορίθμων (Master thesis)
Γεωργίτσης, Γεώργιος
The aim of this thesis is to study and combine knowledge from several fields of computer science to address a particular problem firstly of the Department of Information Technology of TEI of Thessaloniki and then for all other educational institutes of higher education.
The elaboration of a thesis by a student in most institutes is essential and obligatory. The process however followed on this issue by institutes presents several variations and several problems. The biggest problem encountered is the lack of a single system that undertakes to carry out the assignment of theses to students, considering the criteria and the data of the department's students as well as the communication with by other existing applications via web services.
The aim of this thesis is to create a platform that will be able to exchange information with other systems and will also be reliable in exporting appropriate and trusted theses results. To achieve this objective, the system was implemented as a RESTfull application using APIs for a 2-way connection between systems and platforms, using of evolutionary algorithms for the final assignment of thesis to students who have taken part in the procedure.
The results obtained from the experimental tests with random data with great complexity are very encouraging, since all the conditions and the restrictions set by the department are met and final assignment of thesis to students is fair and appropriate.
| Institution and School/Department of submitter: | Σχολή Τεχνολογικών Εφαρμογών/ Τμήμα Μηχανικών Πληροφορικής |
| Subject classification: | Algorithms. Αλγόριθμοι. Application program interfaces (Computer software) Διεπαφές προγράμματος εφαρμογών (Λογισμικό υπολογιστή) |
| Keywords: | πρωτόκολλα επικοινωνίας;υπηρεσίες ιστού;εξελικτικοί αλγόριθμοι;web services;restful systems;evolutionary algorithms |
| Description: | Μεταπτυχιακή εργασία--Σχολή Τεχνολογικών Εφαρμογών--Τμήμα Μηχανικών Πληροφορικής,2015--7063 |
| URI: | http://195.251.240.227/jspui/handle/123456789/12642 |
| Item type: | masterThesis |
| General Description / Additional Comments: | Μεταπτυχιακή |
| Subject classification: | Algorithms. Αλγόριθμοι. Application program interfaces (Computer software) Διεπαφές προγράμματος εφαρμογών (Λογισμικό υπολογιστή) |
| Item language: | el |
| Item access scheme: | account |
| Institution and School/Department of submitter: | Σχολή Τεχνολογικών Εφαρμογών/ Τμήμα Μηχανικών Πληροφορικής |
| Publication date: | 2015-10-07 |
| Bibliographic citation: | <<Γεωργίτση Γεώργιου>>, <<Διαδικτυακό σύστημα διαχείρισης και ανάθεσης διπλωματικών εργασιών με χρήση εξελικτικών αλγορίθμων>>, <<Σχολή Τεχνολογικών Εφαρμογών/ Τμήμα Μηχανικών Πληροφορικής>>, <<Τ.Ε.Ι. Θεσσαλονίκης>>, <<2015>> |
| Abstract: | Σκοπός αυτής της διπλωματικής εργασίας είναι η μελέτη και ο συνδυασμός γνώσεων από διαφορετικά πεδία της επιστήμης της Πληροφορικής για την αντιμετώπιση ενός συγκεκριμένου προβλήματος καταρχάς του Τμήματος Πληροφορικής του ΑΤΕΙ Θεσσαλονίκης και στη συνέχεια όλων των υπολοίπων εκπαιδευτικών ιδρυμάτων της τριτοβάθμιας εκπαίδευσης.
Η εκπόνηση Μεταπτυχιακής Διπλωματικής Εργασίας ή Πτυχιακής Εργασίας (ΜΔΕ) από τον φοιτητή κάποιου τμήματος στα περισσότερα ιδρύματα είναι απαραίτητη και υποχρεωτική. Η διαδικασία όμως που ακολουθείται σε αυτό το ζήτημα από τα ιδρύματα παρουσιάζει ιδιαιτερότητες και αρκετά προβλήματα. Το μεγαλύτερο πρόβλημα που αντιμετωπίζεται είναι η έλλειψη ενός ενιαίου συστήματος που θα αναλαμβάνει να διεκπεραιώσει την ανάθεση των εργασιών στους φοιτητές λαμβάνοντας υπόψιν τα κριτήρια, τα δεδομένα των φοιτητών καθώς επίσης και της επικοινωνίας του συστήματος με άλλες υπάρχουσες εφαρμογές μέσω υπηρεσιών ιστού.
Στόχος της παρούσας εργασίας είναι να δημιουργηθεί μία πλατφόρμα που θα είναι σε θέση να ανταλλάσει πληροφορίες με οποιοδήποτε άλλο σύστημα και θα είναι αξιόπιστο στην εξαγωγή ορθών αποτελεσμάτων ανάθεσης. Για την επίτευξη του παραπάνω στόχου, η εφαρμογή του συστήματος υλοποιήθηκε ως μία RESTfull εφαρμογή με χρήση APIs για την αμφίδρομη ανταλλαγή πληροφοριών δύο ή περισσοτέρων συστημάτων, καθώς επίσης εφαρμόστηκε και η μεθοδολογία των εξελικτικών αλγορίθμων για την τελική αξιολόγηση των φοιτητών που έχουν λάβει μέρος στην δήλωση ΜΔΕ στο τμήμα που ανήκουν.
Τα αποτελέσματα που εξάγαμε από τις πειραματικές δοκιμές με τυχαία δεδομένα σε μεγάλη πολυπλοκότητα είναι πολύ ενθαρρυντικά, καθώς πληρούνται όλες οι προϋποθέσεις και υπολογίζονται όλες οι προϋποθέσεις που η ίδια διαδικασία ορίζει για την τελική ανάθεση των εργασιών στους φοιτητές. The aim of this thesis is to study and combine knowledge from several fields of computer science to address a particular problem firstly of the Department of Information Technology of TEI of Thessaloniki and then for all other educational institutes of higher education. The elaboration of a thesis by a student in most institutes is essential and obligatory. The process however followed on this issue by institutes presents several variations and several problems. The biggest problem encountered is the lack of a single system that undertakes to carry out the assignment of theses to students, considering the criteria and the data of the department's students as well as the communication with by other existing applications via web services. The aim of this thesis is to create a platform that will be able to exchange information with other systems and will also be reliable in exporting appropriate and trusted theses results. To achieve this objective, the system was implemented as a RESTfull application using APIs for a 2-way connection between systems and platforms, using of evolutionary algorithms for the final assignment of thesis to students who have taken part in the procedure. The results obtained from the experimental tests with random data with great complexity are very encouraging, since all the conditions and the restrictions set by the department are met and final assignment of thesis to students is fair and appropriate. |
| Table of contents: | Πίνακας περιεχομένων 1 Εισαγωγή 1 1.1 Υπηρεσίες διαδικτύου 1 1.2 Αντικείμενο διπλωματικής 3 1.2.1 Συνεισφορά 4 1.3 Οργάνωση κειμένου 5 2 Υπηρεσίες Ιστού (Web Services) 6 2.1 Τι είναι Υπηρεσίες Ιστού 8 2.1.1 Χειρισμός δεδομένων 9 2.1.2 Πρωτόκολλα επικοινωνίας 9 2.1.3 Απλότητα υποδομής 10 2.1.4 Ευκολία στην επικοινωνία 10 2.1.5 Διαλειτουργικότητα και ευκολία ανάπτυξης νέων εφαρμογών 10 2.1.6 Τα web services από επιχειρηματική σκοπιά 11 2.1.7 Τα web services από τεχνική σκοπιά 12 2.2 Αρχιτεκτονικές Υπηρεσιών Ιστού 14 2.2.1 Γενικό πλαίσιο 14 2.2.2 Αρχιτεκτονικά μοντέλα 15 2.3 Τεχνολογίες Υπηρεσιών Ιστού 20 2.3.1 XML 20 2.3.2 SOAP 21 2.3.3 JSON 23 2.3.4 WSDL 24 2.3.5 HTTP 26 2.3.6 Αρχιτεκτονική REST 27 3 Περιγραφή προβλήματος ανάθεσης διπλωματικών εργασιών 29 3.1 Περιγραφή διαδικασίας 31 3.2 Έλλειψη ενιαίου συστήματος 33 3.3 Έλλειψη κοινού αλγορίθμου ανάθεσης 34 4 Εξελικτικοί αλγόριθμοι 37 4.1 Γενικά - Ιστορική αναδρομή 39 4.2 Ορολογία 40 4.3 Μεθοδολογίες εξελικτικών αλγόριθμων 41 4.4 Τελεστές εξέλιξης 42 4.4.1 Τελεστές επιλογής 45 4.4.2 Τελεστές ανασυνδυασμού 46 4.4.3 Τελεστές μετάλλαξης 47 5 Περιγραφή συστήματος 49 5.1 Σκοπός και στόχοι 51 5.2 Περιγραφή και αιτιολόγηση 51 6 Υλοποίηση συστήματος 55 6.1 Εργαλεία που χρησιμοποιήθηκαν 56 6.1.1 MVC αρχιτεκτονική 57 6.1.2 Codeigniter Framework 57 6.1.3 REST-Server Library 58 6.1.4 Postman - Rest Client 59 6.2 Θεωρητικό μοντέλο υλοποίησης 60 6.2.1 Ροή προγράμματος 60 6.2.2 Οντότητες 62 6.2.3 Βάση δεδομένων 63 6.3 Αλγόριθμος ανάθεσης 65 6.3.1 Κανονικοποίηση κριτηρίων 65 6.3.2 Μεθοδολογία αλγορίθμου 67 7 Πειράματα και αποτελέσματα 76 7.1 Δεδομένα πειραμάτων 77 7.2 Παράμετροι πειραματικών δοκιμών 80 7.3 Συμπεράσματα - Αποτελέσματα 85 8 Επίλογος 88 8.1 Σύνοψη και συμπεράσματα 88 8.2 Μελλοντικές επεκτάσεις 90 Βιβλιογραφία 92 Παράρτημα 94 |
| Advisor name: | Αδαμίδης, Παναγιώτης |
| Examining committee: | Αδαμίδης, Παναγιώτης |
| Publishing department/division: | Σχολή Τεχνολογικών Εφαρμογών/ Τμήμα Μηχανικών Πληροφορικής |
| Publishing institution: | teithe |
| Appears in Collections: | Μεταπτυχιακές Διατριβές |
Files in This Item:
There are no files associated with this item.
Please use this identifier to cite or link to this item:
This item is a favorite for 0 people.
http://195.251.240.227/jspui/handle/123456789/12642
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
