Intelligent Agents as negotiators for solving the timetabling problem (Master thesis)
Πεπές, Σωκράτης
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.
| Institution and School/Department of submitter: | Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής |
| Keywords: | Ωρολόγιο πρόγραμμα;Πράκτορες;Πολυπρακτορικά Συστήματα;Διαπραγμάτευση;JADE;Timetable program;Agents;Multi-Agent System;Negotiation |
| Description: | Μεταπτυχιακή εργασία -- Σχολή Τεχνολογικών Εφαρμογών -- Τμήμα Μηχανικών Πληροφορικής, 2015 (α/α 6981) Μεταπτυχιακή εργασία -- Σχολή Τεχνολογικών Εφαρμογών -- Τμήμα Μηχανικών Πληροφορικής, 2015 (α/α 6981) |
| URI: | http://195.251.240.227/jspui/handle/123456789/13684 |
| Item type: | masterThesis |
| General Description / Additional Comments: | Μεταπτυχιακή εργασία -- ΠΜΣ "Ευφυείς Τεχνολογίες Διαδικτίου – Web Intelligence" Μεταπτυχιακή εργασία -- ΠΜΣ "Ευφυείς Τεχνολογίες Διαδικτίου – Web Intelligence" |
| Submission Date: | 2021-12-13T14:12:27Z |
| Item language: | el |
| Item access scheme: | free |
| Institution and School/Department of submitter: | Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής |
| Publication date: | 2015-07-02 |
| Bibliographic citation: | Πεπές, Σ. (2015) Ευφυείς Πράκτορες ως Διαπραγματευτές για την κατάστρωση Προγράμματος Ωρών και Μαθημάτων (Μεταπτυχιακή εργασία). Αλεξάνδρειο ΤΕΙ Θεσσαλονίκης. |
| Abstract: | Η τεχνολογία των ευφυών πρακτόρων λογισμικού αποκτά ολοένα και περισσότερους υποστηρικτές στις μέρες μας. Η χρήση λοιπόν ενός πολυπρακτορικού συστήματος, στο οποίο οι πράκτορες καθηγητών και φοιτητών συνεργάζονται και αλληλοεπιδρούν με τον πράκτορα του προγραμματιστή με σκοπό την κατασκευή ενός Προγράμματος Ωρών και Μαθημάτων (Ωρολογίου Προγράμματος) που θα ικανοποιεί όλους τους συμμετέχοντες, αποκτά ιδιαίτερο ενδιαφέρον. Σκοπός αυτής της διπλωματικής εργασίας ήταν η μελέτη της χρήσης των πολυπρακτορικών συστημάτων για τη δημιουργία τέτοιου είδους προγραμμάτων. Ως ειδική μελέτη περίπτωσης δημιουργήθηκε το ωρολόγιο πρόγραμμα για το τμήμα Μηχανικών Πληροφορικής του ΑΤΕΙ Θεσσαλονίκης. Έπειτα από στατιστική έρευνα στο τμήμα για τον τρόπο κατασκευής του προγράμματος, υλοποιήθηκαν τρεις κλάσεις πρακτόρων (προγραμματιστής, καθηγητές, φοιτητές), οι οποίοι επικοινωνούν και συνεργάζονται μεταξύ τους ανταλλάσσοντας FIPA-ACL μηνύματα. Αυτό το γεγονός πραγματοποιείται υλοποιώντας τρεις φάσεις διαπραγμάτευσης. Στις δυο πρώτες οι πράκτορες καθηγητών και σπουδαστών αποστέλλουν ελεύθερα τις προτιμήσεις τους, ενώ στην τρίτη καλούνται να επιλέξουν μέσω ενός πρωτοκόλλου πειθούς (persuasion protocol) που χρησιμοποιεί ο προγραμματιστής από μια λίστα με πιθανές λύσεις του προβλήματος. Η διαδικασία υλοποιήθηκε σε γλώσσα προγραμματισμού Java, με χρήση της πλατφόρμας JADE και του περιβάλλοντος eclipse. Στα πλαίσια της διπλωματικής αναδείχθηκε η χρησιμότητας της τεχνολογίας πρακτόρων και της διαπραγμάτευσης μεταξύ αυτών για την επίλυση σύνθετων προβλημάτων. Μετά την υλοποίηση της εφαρμογής αναδείχθηκαν τα πλεονεκτήματα της τεχνικής αυτής σε σχέση με άλλες προγενέστερες τεχνικές. 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. |
| Advisor name: | Σταμάτης, Δημοσθένης |
| Examining committee: | Σταμάτης, Δημοσθένης Ηλιούδης, Χρήστος Σιδηρόπουλος, Αντώνης |
| Publishing department/division: | Τμήμα Μηχανικών Πληροφορικής |
| Publishing institution: | teithe |
| Number of pages: | 147 |
| Appears in Collections: | Μεταπτυχιακές Διατριβές |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| MDE_Pepes_Sokratis.pdf | 3.52 MB | Adobe PDF | View/Open |
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/13684
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
