Développement d'un paradigme d'optimisation par Hommilière et application à l'enseignement assisté par ordinateur sur Internet

Cette thèse décrit la mise en place d'un Intelligent Tutoring System (ITS) dans le logiciel de soutien scolaire de la société Paraschool pour aider les élèves à naviguer sur le site. Le système est maintenant opérationnel et a été testé en ligne sur maintenant 250 000 utilisateurs accédant au site depuis Internet. L'optimisation par Hommilière développée dans cette thèse découle d'un premier essai d'utilisation d'un algorithme d'Optimisation par Colonie de Fourmis (OCF) qui a montré ses limites. Contrairement aux fourmis artificielles, les utilisateurs ne sont pas contrôlables : il ne faut pas compter sur un altruisme excessif de leur part, ils ont une activité discontinue (vacances), ils nécessitent un parcours pédagogique personnalisé,...bref, les modifications devant être apportées à l'OCF étaient telles qu'il a fallu se rendre à l'évidence que l'utilisation collective d'élèves humains à des fins d'optimisation était un paradigme différent que nous avons appelé "Optimisation par Hommilière". Une deuxième contribution de cette thèse est la mise en place d'un système de notation automatique permettant d'évaluer automatiquement élèves et exercices, fondé sur la notation ELO utilisées dans le monde des échecs. Outre un puissant outil de suggestion d'exercices, le système a montré qu'il est aussi un très puissant outil de vérification du bon fonctionnement du logiciel d'e-learning, capable de détecter dans les exercices non seulement les erreurs syntaxiques, sémantiques mais aussi pédagogiques. Pour finir, tous les sites Web fréquentés en temps réel par de nombreux utilisateurs peuvent bénéficier de cette technique pour optimiser leur contenu, leur structure.This thesis describes the implementation of an Intelligent Tutoring System (ITS) within the existing e-learning software of the Paraschool company, in order to help students to find their way among thousands of different items. The system is operationnal, and the different versions have been tested for real on more than 250 000 users that use the site over the Internet. The man-hill optimization technique described in this document stems from a first attempt to use an Ant Colony Optimisation (ACO) algorithm, which revealed unsuited for the task. To the opposite of artificial ants, human students are not controllable : it is not possible to count on innate altruism, their activity is variable (holidays), each students needs a specific treatment,...All in all, the modifications that needed to be applied to the ACO paradigm were so numerous that it became obvious that the collective use of human students for optimization was indeed a different paradigm that we called "man-hill optimization". This thesis also contains a contribution to the automatic rating of students and items (exercises) based on the ELO chess rating system. Beyond being a powerful tool for suggesting good exercices, the system showed that it is also very powerful to make sure the e-learning software works well, as it is capable of finding exercices that contain not only syntaxic, but also semantic errors. the system can also point out exercices that are not well placed in the pedagogic progression. Finally, all web sites browsed by many users can benefit from this technique to optimize their contents, their structure and make sure that all is going well.CALAIS-BU Sciences (621932101) / SudocSudocFranceF

Projet ECHO, Système de notation automatique pour l'E-Learning.: Étude Comportementale des Hommilières pour l'Optimisation

An Ant Colony Optimisation technique has been implemented in order to help students visit pedagogical items proposed by Paraschool (a French leading e-learning company). The large number of students (more than 250 000) suggested to students as artificial ants, to leave stigmergic information on the web-site graph. This difference brought many changes in the original ACO process, but also a large improvement in the students' guiding system. The concept of Man-Hill has therefore been introduced.At this stage, it becomes necessary to rate the pedagogical items to refine the model and propose the students with items corresponding to their level. The Elo rating (used in Chess competitions) is used for his purpose. As a side effect, it revealed to be also a powerful audit system that can track semantic problem in exercises.Ce travail de recherche se place dans le cadre de l'adaptation du paradigme de l'Optimisation par Colonie de Fourmis (OCF) à l'environnement du logiciel d'e-learning de la société Paraschool (leader français du soutien scolaire sur internet) pour le rendre intelligent et réactif à l'utilisateur. Le grand nombre d'utilisateurs a permis d'associer chaque élève à une fourmi, ce qui signifie que le mécanisme d'optimisation n'est plus basé sur une colonie de fourmis artificielles, mais sur une « colonie d'élèves » que nous appellerons Hommilière.Dans le but d'adapter la force des exercices aux élèves, la notation Elo des échecs a été appliquée afin d'évaluer le niveau des élèves et des items. En plus de cela, le système Elo s'avère être un très bon système d'audit, capable, entre autres, de mettre en évidence les erreurs sémantiques des exercices

Projet ECHO, Système de notation automatique pour l'E-Learning.: Étude Comportementale des Hommilières pour l'Optimisation

An Ant Colony Optimisation technique has been implemented in order to help students visit pedagogical items proposed by Paraschool (a French leading e-learning company). The large number of students (more than 250 000) suggested to students as artificial ants, to leave stigmergic information on the web-site graph. This difference brought many changes in the original ACO process, but also a large improvement in the students' guiding system. The concept of Man-Hill has therefore been introduced.At this stage, it becomes necessary to rate the pedagogical items to refine the model and propose the students with items corresponding to their level. The Elo rating (used in Chess competitions) is used for his purpose. As a side effect, it revealed to be also a powerful audit system that can track semantic problem in exercises.Ce travail de recherche se place dans le cadre de l'adaptation du paradigme de l'Optimisation par Colonie de Fourmis (OCF) à l'environnement du logiciel d'e-learning de la société Paraschool (leader français du soutien scolaire sur internet) pour le rendre intelligent et réactif à l'utilisateur. Le grand nombre d'utilisateurs a permis d'associer chaque élève à une fourmi, ce qui signifie que le mécanisme d'optimisation n'est plus basé sur une colonie de fourmis artificielles, mais sur une « colonie d'élèves » que nous appellerons Hommilière.Dans le but d'adapter la force des exercices aux élèves, la notation Elo des échecs a été appliquée afin d'évaluer le niveau des élèves et des items. En plus de cela, le système Elo s'avère être un très bon système d'audit, capable, entre autres, de mettre en évidence les erreurs sémantiques des exercices