Μεταπτυχιακή εργασία -- Σχολή Τεχνολογικών Εφαρμογών -- Τμήμα Μηχανικών Πληροφορικής, 2015 (α/α 6981)
(EL)
Η τεχνολογία των ευφυών πρακτόρων λογισμικού αποκτά ολοένα και περισσότερους υποστηρικτές στις μέρες μας. Η χρήση λοιπόν ενός πολυπρακτορικού συστήματος, στο οποίο οι πράκτορες καθηγητών και φοιτητών συνεργάζονται και αλληλοεπιδρούν με τον πράκτορα του προγραμματιστή με σκοπό την κατασκευή ενός Προγράμματος Ωρών και Μαθημάτων (Ωρολογίου Προγράμματος) που θα ικανοποιεί όλους τους συμμετέχοντες, αποκτά ιδιαίτερο ενδιαφέρον. Σκοπός αυτής της διπλωματικής εργασίας ήταν η μελέτη της χρήσης των πολυπρακτορικών συστημάτων για τη δημιουργία τέτοιου είδους προγραμμάτων. Ως ειδική μελέτη περίπτωσης δημιουργήθηκε το ωρολόγιο πρόγραμμα για το τμήμα Μηχανικών Πληροφορικής του ΑΤΕΙ Θεσσαλονίκης. Έπειτα από στατιστική έρευνα στο τμήμα για τον τρόπο κατασκευής του προγράμματος, υλοποιήθηκαν τρεις κλάσεις πρακτόρων (προγραμματιστής, καθηγητές, φοιτητές), οι οποίοι επικοινωνούν και συνεργάζονται μεταξύ τους ανταλλάσσοντας FIPA-ACL μηνύματα. Αυτό το γεγονός πραγματοποιείται υλοποιώντας τρεις φάσεις διαπραγμάτευσης. Στις δυο πρώτες οι πράκτορες καθηγητών και σπουδαστών αποστέλλουν ελεύθερα τις προτιμήσεις τους, ενώ στην τρίτη καλούνται να επιλέξουν μέσω ενός πρωτοκόλλου πειθούς (persuasion protocol) που χρησιμοποιεί ο προγραμματιστής από μια λίστα με πιθανές λύσεις του προβλήματος. Η διαδικασία υλοποιήθηκε σε γλώσσα προγραμματισμού Java, με χρήση της πλατφόρμας JADE και του περιβάλλοντος eclipse. Στα πλαίσια της διπλωματικής αναδείχθηκε η χρησιμότητας της τεχνολογίας πρακτόρων και της διαπραγμάτευσης μεταξύ αυτών για την επίλυση σύνθετων προβλημάτων. Μετά την υλοποίηση της εφαρμογής αναδείχθηκαν τα πλεονεκτήματα της τεχνικής αυτής σε σχέση με άλλες προγενέστερες τεχνικές.
(EL)
Intelligent Agents technology is gaining a lot of supporters nowadays. Therefore, using a multiagent system, in which Teacher and Student Agents cooperate and interact with the Programmer Agent to generate a timetable program that would satisfy all participants, is extremely interesting. The aim of this thesis was to study the use of Multi-Agent Systems in solving the Timetabling Problem.As a case study we created the timetable program for the Department of Information Technology, of ATEI Thessaloniki. After a statistical invastigation in the department, we implemented three Agent classes (Programmer Agent, Teachers Agents and Students Agents) who communicate and cooperate by exchanging FIPA-ACL messages. The system developed is based on three negotiation phases. In the first two phases, the Teachers and Students Agents send their preferences freely, while in the third phase the Teacher Agents are advised to choose timeslots through a persuasion protocol, which is used by the Programmer Agent from a list of possible solutions to the problem. The whole process is implemented in the programming language Java, using the JADE platform and the environment of eclipse. In the context of the thesis we showed the usefulness of the Agents technology and the negotiation between them to solve such complex problems as that of the timetabling. The evaluation of the application developed showed clearly the advandages of this technique over other previous techniques.
(EN)
Διεθνές Πανεπιστήμιο της Ελλάδος
