Emergent Timetabling Organization
This paper presents the usage of cooperative self-organization to design adaptive artificial systems. Cooperation can be viewed as a local criterion for agents to self-organize and then to perform a more adequate collective function. This paper shows an application of cooperative behaviors to a dynamic distributed timetabling problem, ETTO, in which the constraint satisfaction is distributed among cooperative agents. This application has been prototyped and shows positive results on adaptation, robustness and efficiency of this kind of approach.
KeywordsTime Slot Constraint Satisfaction Global Constraint Representative Agent Current Reservation
Unable to display preview. Download preview PDF.
- 1.Kohonen, T.: Self-Organising Maps. Springer, Heidelberg (2001)Google Scholar
- 3.Capera, D., Georgé, J., Gleizes, M.P., Glize, P.: The AMAS Theory for Complex Problem Solving Based on Self-organizing Cooperative Agents. In: 1st International TAPOCS Workshop at IEEE 12th WETICE, pp. 383–388. IEEE, Los Alamitos (2003)Google Scholar
- 6.Dechter, Meiri, Pearl: Temporal constraint networks. Artificial Intelligence 49, 61–95 (1991)Google Scholar
- 9.Minton, S., Johnston, M., Philips, A., Laird, P.: Minimizing Conflicts: a Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems 58, 160–205 (1992)Google Scholar
- 10.Müller, T., Rudova, H.: Minimal Perturbation Problem in Course Timetabling. In: Proc. of the 5th International Conference of the Practice and Theory of Automated Timetabling (PATAT), Pittsburg, USA (2004)Google Scholar
- 11.Cambazard, H., Demazeau, F., Jussien, N., David, P.: Interactively Solving School Timetabling Problems using Extensions of Constraint Programming. In: Proc. of the 5th International Conference of the Practice and Theory of Automated Timetabling (PATAT), Pittsburg, USA (2004)Google Scholar