Problème d'appariement : application à l'affectation de stages aux Professeurs des écoles
(2013) , 45 pages
Files
master-epiette.pdf
Open Access - Adobe PDF
- 923.51 KB
Details
- Authors
- Abstract
- Ce rapport présente les travaux de recherche qui ont été effectués dans le cadre de mon stage de Master 2. Ce stage a été effectué entre le 04 mars 2013 et le 19 juillet 2013 dans l'équipe SMAC (Systèmes Multi-Agents et Comportements) du LIFL (Laboratoire d'Informatique Fondamentale de Lille) sous la direction de Maxime Morge. Le sujet de ce stage s'inscrit dans la continuité du projet de recherche "Sur la stabilité et l'équité des solutions aux problèmes des mariages". Ce projet se consacrait au problème des mariages stables - en anglais, Stable Marriage Problem (SMP), bien connu en Informatique et en Économie. Dans ce problème, nous considérons deux communautés dont chaque membre a des préférences vis-à-vis des individus de l'autre communauté. L'objectif est de former des couples en prenant en compte les préférences que possède chaque individu vis-à-vis de leurs partenaires potentiels. Dans notre travail, nous étudions des extensions du problème du mariage stable où dans un premier temps, un individu peut préférer être seul que mal accompagné - en anglais, Stable Marriage with Incomplete Lists (SMI) - et dans un second temps, un problème dit d'hôpital/résident (HR). Pour chacune de ces extensions, nous nous intéressons à des variantes de l'algorithme de Gale-Shapley qui consiste à distinguer deux communautés : une de proposants et une de disposants. L'échange de proposition entre ces communautés permet d'atteindre une solution stable. Au cours de notre travail, nous nous intéressons à une application pratique : l'affectation de stages pour les professeurs des écoles en formation dans l'académie de Lille. En effet, l'IUFM (Institut Universitaire de Formation des Maîtres) souhaite automatiser cette procédure qu'elle veut équitable et rentable autant que faire se peut. Dans ce document, nous proposons et évaluons nos solutions afin de résoudre ce problème pratique.
- Affiliations
Citations
Piette, E. (2013). Problème d’appariement : application à l’affectation de stages aux Professeurs des écoles. https://hdl.handle.net/2078.5/253667