ALLOCATING EDUCATIONAL RESOURCES THROUGH HAPPINESS MAXIMIZATION AND TRADITIONAL CSP APPROACH

Autor: Juan I. Cano, Estrella Pulido, Luis Enrique Sánchez, David Camacho, E. Anguiano
Přispěvatelé: UAM. Departamento de Ingeniería Informática, Herramientas Interactivas Avanzadas (ING EPS-003)
Rok vydání: 2009
Předmět:
Zdroj: ICSOFT (2)
Scopus-Elsevier
Biblos-e Archivo. Repositorio Institucional de la UAM
instname
DOI: 10.5220/0002259601130119
Popis: This is an electronic version of the paper presented at the 4th International Conference on Software and Data Technologies, held in Sofia on 2009
An instance of an Educational Resources Allocation (ERA) problem is the distribution of a set of students in different laboratories. This can be a complex and dynamic problem if non-quantitative considerations (i.e. how close the final allocation is to the student preferences or desires) are involved in the decision process. Traditionally, different approaches based on Constraint-Satisfaction techniques and Multi-agent negotiation have been applied to the general problem of Resource Allocation. This paper shows how a Multi-agent approach can be used to model and simulate the assignment of sets of students to several predefined laboratories, by using their preferences to guide the allocation process. This approach aims at finding new solutions that try to satisfy individual student needs with no knowledge about the general allocation problem. The paper shows some experimental results and a comparison, between a CSP-based solution modeled in CHOCO, a CSP Java-based library, and a Multi-agent model implemented using MASON, a multi-agent simulation platform.
This work has been supported by research projects TIN2007-65989 and TIN2007-64718. We also thank IBM for its support to the Linux Reference Center
Databáze: OpenAIRE