SlideShare a Scribd company logo
1 of 41
Download to read offline
Optimisation par Colonies de Fourmis pour le E-Learning : optimisation de parcours pédagogiques Yann SEMET Projet Fractales, INRIA Rocquencourt
Itinéraire ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Le site Paraschool
Le site Paraschool
Le site Paraschool
Le site Paraschool
Le site Paraschool
Optimisation par Colonies de Fourmis (A CO) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Un exemple  1 2 3 4 Nid Source
Fourmis et voyageurs de commerce (ACO&TSP) ,[object Object],[object Object],i l 1 j l n l k
Modèle : graphe pédagogique 1 2 3 5 4 6 7
W : structure pédagogique 1 2 3 « Produit d’un vecteur par un réel » « Vecteurs colinéaires » « Alignement, parallélisme et vecteurs » W=5 W=1
W : structure pédagogique 1 2 3 5 4 6 7 1 5 0.1 10 1 1
Un problème d’optimisation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Fourmis & Phéromones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Rétro-propagation : Succès 1 2 3 5 4 6 7 W S+=  1 F W S+=  1 /2 F W S+=  1 /3 F W S+=  1 /4 F
Rétro-propagation : Échec 1 2 3 5 4 6 7 W S F+=  2 W S F +=  2 /2 W S F +=  2 /2 W S F +=  2 /2
S/F : évaporation ,[object Object],[object Object],[object Object],[object Object]
Mémoire individuelle : H ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
H : anti-évaporation ,[object Object],[object Object]
Une mesure de fitness ,[object Object],[object Object]
Désirabilité des arcs ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sélection d’arcs ,[object Object],[object Object],[object Object],[object Object],[object Object]
Procédures implémentées ,[object Object],[object Object],[object Object],[object Object]
Tests : Simulations ,[object Object],[object Object],[object Object],[object Object]
Un test élémentaire 1 2 3 5 W=1 W=5 Taux de succès : 90% si n -1 =2 10% si n -1 =3 Objectif : rétablir la situation, encourager 2
Comportements
Courbes de calibrage
Application réelle ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Résumé, Perspectives ,[object Object],[object Object],[object Object]
MERCI ! « Ant Colony Optimisation for E-Learning : Observing the Emergence of Pedagogic Suggestions » Y.Semet, Y. Jamont, R. Biojout, E. Lutton, P. Collet - Projet Fractales, INRIA Rocquencourt Université de Technologie de Compiègne - Yann.Semet@tremplin-utc.net
Annexes
H : calibrage de   ,[object Object],[object Object],[object Object]
La roulette ,[object Object],[object Object],[object Object],[object Object]
Sélection par le rang I ,[object Object],[object Object],[object Object],[object Object]
Sélection par le rang II ,[object Object],[object Object],[object Object]
Sélection par tournoi ,[object Object],[object Object],[object Object]
Tournoi stochastique ,[object Object],[object Object],[object Object],[object Object]
Prolongements ,[object Object],[object Object],[object Object]
Facteurs clés ,[object Object],[object Object],[object Object]
Résumé ,[object Object],[object Object],[object Object],[object Object]

More Related Content

Viewers also liked

Algorithme génétique
Algorithme génétiqueAlgorithme génétique
Algorithme génétiqueIlhem Daoudi
 
AllendeASPECTOS SOCIOCULTURALES DE LAS LENGUAS INDÍGENAS DE MÉXICO
AllendeASPECTOS SOCIOCULTURALES DE LAS LENGUAS INDÍGENAS DE MÉXICOAllendeASPECTOS SOCIOCULTURALES DE LAS LENGUAS INDÍGENAS DE MÉXICO
AllendeASPECTOS SOCIOCULTURALES DE LAS LENGUAS INDÍGENAS DE MÉXICOgermaingse
 
1.6 - Stand der Entwicklung
1.6 - Stand der Entwicklung1.6 - Stand der Entwicklung
1.6 - Stand der EntwicklungRobert Deutz
 
Peace Presentation
Peace PresentationPeace Presentation
Peace PresentationHugane Nadia
 
MITOCONDRIAS
MITOCONDRIASMITOCONDRIAS
MITOCONDRIASlema35
 
Narrativas y prácticas de crianza CINDECaldas
Narrativas y prácticas de crianza CINDECaldasNarrativas y prácticas de crianza CINDECaldas
Narrativas y prácticas de crianza CINDECaldasgueste2c18c
 
Verbesserung der Service Qualität durch Enterprise Feedback Management
Verbesserung der Service Qualität durch Enterprise Feedback ManagementVerbesserung der Service Qualität durch Enterprise Feedback Management
Verbesserung der Service Qualität durch Enterprise Feedback ManagementSpectos GmbH
 
Boca Juniors
Boca JuniorsBoca Juniors
Boca Juniorssapocuajo
 
Paisajes Asturianos
Paisajes AsturianosPaisajes Asturianos
Paisajes Asturianoscarriense
 
Paeckchen aus Griechenland
Paeckchen aus GriechenlandPaeckchen aus Griechenland
Paeckchen aus GriechenlandYPEPTH
 

Viewers also liked (20)

Algorithme génétique
Algorithme génétiqueAlgorithme génétique
Algorithme génétique
 
AllendeASPECTOS SOCIOCULTURALES DE LAS LENGUAS INDÍGENAS DE MÉXICO
AllendeASPECTOS SOCIOCULTURALES DE LAS LENGUAS INDÍGENAS DE MÉXICOAllendeASPECTOS SOCIOCULTURALES DE LAS LENGUAS INDÍGENAS DE MÉXICO
AllendeASPECTOS SOCIOCULTURALES DE LAS LENGUAS INDÍGENAS DE MÉXICO
 
Halloween
HalloweenHalloween
Halloween
 
1.6 - Stand der Entwicklung
1.6 - Stand der Entwicklung1.6 - Stand der Entwicklung
1.6 - Stand der Entwicklung
 
Peace Presentation
Peace PresentationPeace Presentation
Peace Presentation
 
MITOCONDRIAS
MITOCONDRIASMITOCONDRIAS
MITOCONDRIAS
 
La Llegada Del Tren
La Llegada Del TrenLa Llegada Del Tren
La Llegada Del Tren
 
G mail
G mailG mail
G mail
 
8 Minutos
8 Minutos8 Minutos
8 Minutos
 
Narrativas y prácticas de crianza CINDECaldas
Narrativas y prácticas de crianza CINDECaldasNarrativas y prácticas de crianza CINDECaldas
Narrativas y prácticas de crianza CINDECaldas
 
La Novela
La NovelaLa Novela
La Novela
 
Kulturelle Ebenen
Kulturelle EbenenKulturelle Ebenen
Kulturelle Ebenen
 
Verbesserung der Service Qualität durch Enterprise Feedback Management
Verbesserung der Service Qualität durch Enterprise Feedback ManagementVerbesserung der Service Qualität durch Enterprise Feedback Management
Verbesserung der Service Qualität durch Enterprise Feedback Management
 
ms_doc_2010
ms_doc_2010ms_doc_2010
ms_doc_2010
 
Reglamento arbitraje fr
Reglamento arbitraje frReglamento arbitraje fr
Reglamento arbitraje fr
 
Boca Juniors
Boca JuniorsBoca Juniors
Boca Juniors
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Augen zu und durch
Augen zu und durchAugen zu und durch
Augen zu und durch
 
Paisajes Asturianos
Paisajes AsturianosPaisajes Asturianos
Paisajes Asturianos
 
Paeckchen aus Griechenland
Paeckchen aus GriechenlandPaeckchen aus Griechenland
Paeckchen aus Griechenland
 

More from ysemet

Computer Generated Watercolor
Computer Generated WatercolorComputer Generated Watercolor
Computer Generated Watercolorysemet
 
Slides Gecco04
Slides Gecco04Slides Gecco04
Slides Gecco04ysemet
 
Statistical Mechanics For G As
Statistical Mechanics For G AsStatistical Mechanics For G As
Statistical Mechanics For G Asysemet
 
Slides Cf04
Slides Cf04Slides Cf04
Slides Cf04ysemet
 
Semet Jet10
Semet Jet10Semet Jet10
Semet Jet10ysemet
 
Semet Cec05
Semet Cec05Semet Cec05
Semet Cec05ysemet
 
Interactive Evolutionary Computation
Interactive Evolutionary ComputationInteractive Evolutionary Computation
Interactive Evolutionary Computationysemet
 
Fm G As
Fm G AsFm G As
Fm G Asysemet
 
A Hitchikers Guide To Parallel G As
A Hitchikers Guide To Parallel G AsA Hitchikers Guide To Parallel G As
A Hitchikers Guide To Parallel G Asysemet
 
Semet Gecco06
Semet Gecco06Semet Gecco06
Semet Gecco06ysemet
 

More from ysemet (11)

Computer Generated Watercolor
Computer Generated WatercolorComputer Generated Watercolor
Computer Generated Watercolor
 
Test
TestTest
Test
 
Slides Gecco04
Slides Gecco04Slides Gecco04
Slides Gecco04
 
Statistical Mechanics For G As
Statistical Mechanics For G AsStatistical Mechanics For G As
Statistical Mechanics For G As
 
Slides Cf04
Slides Cf04Slides Cf04
Slides Cf04
 
Semet Jet10
Semet Jet10Semet Jet10
Semet Jet10
 
Semet Cec05
Semet Cec05Semet Cec05
Semet Cec05
 
Interactive Evolutionary Computation
Interactive Evolutionary ComputationInteractive Evolutionary Computation
Interactive Evolutionary Computation
 
Fm G As
Fm G AsFm G As
Fm G As
 
A Hitchikers Guide To Parallel G As
A Hitchikers Guide To Parallel G AsA Hitchikers Guide To Parallel G As
A Hitchikers Guide To Parallel G As
 
Semet Gecco06
Semet Gecco06Semet Gecco06
Semet Gecco06
 

Recently uploaded

Formation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changementFormation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changementM2i Formation
 
Exercice de FLE pour enfants sur les transports et les prépositions
Exercice de FLE pour enfants sur les transports et les prépositionsExercice de FLE pour enfants sur les transports et les prépositions
Exercice de FLE pour enfants sur les transports et les prépositionslaetitiachassagne
 
Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024frizzole
 
Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2JeanLucHusson
 
Hachour_cours_Crea-Innovation_2019-VF.pdf
Hachour_cours_Crea-Innovation_2019-VF.pdfHachour_cours_Crea-Innovation_2019-VF.pdf
Hachour_cours_Crea-Innovation_2019-VF.pdfHakim HACHOUR
 
Rapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFERapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFEAhmam Abderrahmane
 
La Projection orthogonale en dessin technique
La Projection orthogonale en dessin techniqueLa Projection orthogonale en dessin technique
La Projection orthogonale en dessin techniquessuser4dbdf2
 

Recently uploaded (8)

Formation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changementFormation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changement
 
Exercice de FLE pour enfants sur les transports et les prépositions
Exercice de FLE pour enfants sur les transports et les prépositionsExercice de FLE pour enfants sur les transports et les prépositions
Exercice de FLE pour enfants sur les transports et les prépositions
 
Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024
 
Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2
 
Echos N102 newsletter community libraries
Echos N102 newsletter community librariesEchos N102 newsletter community libraries
Echos N102 newsletter community libraries
 
Hachour_cours_Crea-Innovation_2019-VF.pdf
Hachour_cours_Crea-Innovation_2019-VF.pdfHachour_cours_Crea-Innovation_2019-VF.pdf
Hachour_cours_Crea-Innovation_2019-VF.pdf
 
Rapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFERapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFE
 
La Projection orthogonale en dessin technique
La Projection orthogonale en dessin techniqueLa Projection orthogonale en dessin technique
La Projection orthogonale en dessin technique
 

Semet Jet9