文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Ant Colony Optimisation for E-Learning Observing the Emergence of Pedagogic Suggestions. Pa
侵权投诉

Ant Colony Optimisation for E-Learning Observing the Emergence of Pedagogic Suggestions. Pa

Abstract — An attempt is made to apply Ant Colony Optimization (ACO) heuristics to an E-learning problem: the pedagogic material of an online teaching website for high school students is modelled as a navigation graph where nodes are exercises or lessons

AntColonyOptimisationforE-Learning:Observing

theEmergenceofPedagogicSuggestions.

YannSemet,EvelyneLutton,PierreCollet

INRIA–ProjetFRACTALES78150LeChesnay-France

Yann.Semet@inria.fr,Evelyne.Lutton@inria.fr,Pierre.Collet@inria.fr

Abstract—AnattemptismadetoapplyAntColonyOptimiza-tion(ACO)heuristicstoanE-learningproblem:thepedagogicmaterialofanonlineteachingwebsiteforhighschoolstudentsismodelledasanavigationgraphwherenodesareexercisesorlessonsandarcsarehypertextlinks.Thearcs’valuation,representingthepedagogicstructureandconditioningtheweb-site’spresentation,isgraduallymodi edthroughthereleaseandevaporationofvirtualpheromonesthatre ectthesuccessesandfailuresofstudentsroamingaroundthegraph.

Acompromiseisexpectedtoemergebetweenthepedagogicstructureasoriginallydictatedbyprofessors,thecollectiveexperienceofthewholepoolofstudentsandtheparticularitiesofeachindividual.

ThepurposeofthisstudyconductedforParaschool,theleadingFrenche-learningcompany,istwofold:enhancingthewebsitebymakingitspresentationintelligentlydynamicandprovidingthepedagogicalteamwithare nedauditingtoolthatcouldhelpitidentifythestrengthsandweaknessesofitspedagogicchoices.

Keywords:E-Learning,AntColonyOptimisation(ACO),SwarmIntelligence,EvolutionaryComputation,InteractiveEvolutionaryDesign.

I.INTRODUCTION

ThisworkwasinitiatedwhenParaschool,theFrenchlead-inge-learningcompanycontactedtheINRIAresearchcentertoconceiveanautomaticalgorithmthatwouldallowtherelativelyrigidalbeitfunctionalexistingParaschoolsoftwaretobehavedifferentlydependingonuserspeci cities.

Afterseveralbrainstormingsessionswhereneuralnetworks,evolutionaryalgorithmsandotherarti ciallyintelligenttech-niqueswereconsidered,itappearedthatswarm-likealgorithmscouldbeused,thankstothegreatnumberofactualusers(morethan10000)andmoreespeciallyant-basedprobabilisticoptimisationthatcouldeasilybegraftedontheexistingpedagogicalgraphconstitutedbytheParaschoolsoftware.Moreover,AntColonysystemspresenttheinterestingprop-ertyofexhibitingemergentbehaviourthatallowindividualstobene tfromthedynamicexperienceacquiredbythecollectivity,whichmeans,inpedagogictermsthatastudentcouldbene tfromthepedagogiclessonsdrawnoutofhispeers’successesandfailures.

TheimplementationofthesealgorithmsyieldsresultsthatgobeyondtherequirementsoftheParaschoolcompanywhichwillsoonbeexperimentinginrealsizetheautomaticdynamic

optimisationofthepedagogicgraph(theirsetofintercon-nectedlessonsandexercises)implementedbytheirsoftware.Thispapersuccessivelypresentsaconcisedescriptionofhuman-learningconceptsandtheirsoftwareimplementation,ashortdescriptionofthetechnicalimplementationoftheAnt-Colonybasedoptimisationalgorithmandadiscussionontheuseofvariousselectionoperators.Asetofexperimentsisthenconducted,showingthaterroneousarcprobabilitiescanbeautomaticallycorrectedbythesystem.

II.ELEMENTSONTHEPHILOSOPHYOFLEARNINGThemainconceptsofteachingandlearningusednowadaysarestillveryold.ThetwomaincurrentsareConstructivism,thatwaselaboratedbyKantandBehaviourism:atheorythatcamefromPavlov’sexperiments.A.Constructivism

In1781,Kanttriedtosynthesizerationalistandempiricistviewpoints.Kantseesthemindasanactiveagent,thator-ganisesandcoordinatesexperiences.Alongtheselines,Piagetstatesthatknowledgeisnotsimply“acquired,”bychildrenbitbybit,butconstructedintocoherent,robustframeworkscalled“knowledgestructures.”Childrenarenotpassiveabsorbersofexperienceandinformation,butactivetheorybuilders.

Papert,amathematician,andoneoftheearlypioneersofArti cialIntelligence(hefoundedtheArti cialIntelligenceLaboratoryatMIT),workedwithPiagetattheUniversityofGenevafrom1958-1963.ThiscollaborationledPaperttoconsiderusingmathematicsintheserviceofunderstandinghowchildrenlearnandthink[14].

InConstructivisttheory[2],theemphasisisplacedonthestudent:Teachersareseenascoacheswhoassiststudentstoconstructtheirownconceptualisationsandsolutionstoproblems.Collaborativegroupswithpeerinteractionareanimportantpartofthelearningprocess.

Suchmethodssupposethatthestudentisgivenmostoftheelementsallowinghimtosolveaproblem(sometimes,thestudentneedstoelaborateonhisownmissingelements),andhemustusehisintelligencetoconstructthesolution.Suchmethodsarenotwellsuitedtocomputer-basedlearningore-learningsoftware.

第1页

你可能喜欢

热门文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email