SlideShare ist ein Scribd-Unternehmen logo
1 von 41
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]

Weitere ähnliche Inhalte

Andere mochten auch

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
 

Andere mochten auch (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
 

Mehr von 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
 

Mehr von 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
 

Kürzlich hochgeladen

Cours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdfCours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdfachrafbrahimi1
 
La mondialisation avantages et inconvénients
La mondialisation avantages et inconvénientsLa mondialisation avantages et inconvénients
La mondialisation avantages et inconvénientsJaouadMhirach
 
L application de la physique classique dans le golf.pptx
L application de la physique classique dans le golf.pptxL application de la physique classique dans le golf.pptx
L application de la physique classique dans le golf.pptxhamzagame
 
Computer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptxComputer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptxRayane619450
 
Apolonia, Apolonia.pptx Film documentaire
Apolonia, Apolonia.pptx         Film documentaireApolonia, Apolonia.pptx         Film documentaire
Apolonia, Apolonia.pptx Film documentaireTxaruka
 
Les roches magmatique géodynamique interne.pptx
Les roches magmatique géodynamique interne.pptxLes roches magmatique géodynamique interne.pptx
Les roches magmatique géodynamique interne.pptxShinyaHilalYamanaka
 
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projet
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projetFormation échiquéenne jwhyCHESS, parallèle avec la planification de projet
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projetJeanYvesMoine
 
L'expression du but : fiche et exercices niveau C1 FLE
L'expression du but : fiche et exercices  niveau C1 FLEL'expression du but : fiche et exercices  niveau C1 FLE
L'expression du but : fiche et exercices niveau C1 FLElebaobabbleu
 
Sidonie au Japon . pptx Un film français
Sidonie    au   Japon  .  pptx  Un film françaisSidonie    au   Japon  .  pptx  Un film français
Sidonie au Japon . pptx Un film françaisTxaruka
 
Formation qhse - GIASE saqit_105135.pptx
Formation qhse - GIASE saqit_105135.pptxFormation qhse - GIASE saqit_105135.pptx
Formation qhse - GIASE saqit_105135.pptxrajaakiass01
 
Cours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdfCours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdfssuserc72852
 
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...Technologia Formation
 
La nouvelle femme . pptx Film français
La   nouvelle   femme  . pptx  Film françaisLa   nouvelle   femme  . pptx  Film français
La nouvelle femme . pptx Film françaisTxaruka
 
Bilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdfBilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdfAmgdoulHatim
 
CompLit - Journal of European Literature, Arts and Society - n. 7 - Table of ...
CompLit - Journal of European Literature, Arts and Society - n. 7 - Table of ...CompLit - Journal of European Literature, Arts and Society - n. 7 - Table of ...
CompLit - Journal of European Literature, Arts and Society - n. 7 - Table of ...Universidad Complutense de Madrid
 
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptxCopie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptxikospam0
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...Nguyen Thanh Tu Collection
 
Boléro. pptx Film français réalisé par une femme.
Boléro.  pptx   Film   français   réalisé  par une  femme.Boléro.  pptx   Film   français   réalisé  par une  femme.
Boléro. pptx Film français réalisé par une femme.Txaruka
 
RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANK
RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANKRAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANK
RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANKNassimaMdh
 
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptx
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptxIntégration des TICE dans l'enseignement de la Physique-Chimie.pptx
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptxabdououanighd
 

Kürzlich hochgeladen (20)

Cours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdfCours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdf
 
La mondialisation avantages et inconvénients
La mondialisation avantages et inconvénientsLa mondialisation avantages et inconvénients
La mondialisation avantages et inconvénients
 
L application de la physique classique dans le golf.pptx
L application de la physique classique dans le golf.pptxL application de la physique classique dans le golf.pptx
L application de la physique classique dans le golf.pptx
 
Computer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptxComputer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptx
 
Apolonia, Apolonia.pptx Film documentaire
Apolonia, Apolonia.pptx         Film documentaireApolonia, Apolonia.pptx         Film documentaire
Apolonia, Apolonia.pptx Film documentaire
 
Les roches magmatique géodynamique interne.pptx
Les roches magmatique géodynamique interne.pptxLes roches magmatique géodynamique interne.pptx
Les roches magmatique géodynamique interne.pptx
 
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projet
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projetFormation échiquéenne jwhyCHESS, parallèle avec la planification de projet
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projet
 
L'expression du but : fiche et exercices niveau C1 FLE
L'expression du but : fiche et exercices  niveau C1 FLEL'expression du but : fiche et exercices  niveau C1 FLE
L'expression du but : fiche et exercices niveau C1 FLE
 
Sidonie au Japon . pptx Un film français
Sidonie    au   Japon  .  pptx  Un film françaisSidonie    au   Japon  .  pptx  Un film français
Sidonie au Japon . pptx Un film français
 
Formation qhse - GIASE saqit_105135.pptx
Formation qhse - GIASE saqit_105135.pptxFormation qhse - GIASE saqit_105135.pptx
Formation qhse - GIASE saqit_105135.pptx
 
Cours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdfCours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdf
 
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
 
La nouvelle femme . pptx Film français
La   nouvelle   femme  . pptx  Film françaisLa   nouvelle   femme  . pptx  Film français
La nouvelle femme . pptx Film français
 
Bilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdfBilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdf
 
CompLit - Journal of European Literature, Arts and Society - n. 7 - Table of ...
CompLit - Journal of European Literature, Arts and Society - n. 7 - Table of ...CompLit - Journal of European Literature, Arts and Society - n. 7 - Table of ...
CompLit - Journal of European Literature, Arts and Society - n. 7 - Table of ...
 
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptxCopie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI DẠY BUỔI 2) - TIẾNG ANH 6, 7 GLOBAL SUCCESS (2...
 
Boléro. pptx Film français réalisé par une femme.
Boléro.  pptx   Film   français   réalisé  par une  femme.Boléro.  pptx   Film   français   réalisé  par une  femme.
Boléro. pptx Film français réalisé par une femme.
 
RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANK
RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANKRAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANK
RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANK
 
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptx
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptxIntégration des TICE dans l'enseignement de la Physique-Chimie.pptx
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptx
 

Semet Jet9