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
8
6
4
2
2004006008001000
Legend
fitness of arc 1–3fitness of arc 1–2T*
Fig.3.Fitnessesofarcs(1,3)and(1,2)versusthenumberofiterations.τ=0ω.999= T exists,andisaround200.(α3)
s=αf=α=0.1,ω1=ω2=1,3400
300
T*
200
100
alpha
Fig.4.
T*versusα(τ=0.999,ω1=ω2=1,ω3= 3)
theweightcorrespondingtofailingpheromones,whichintheelementarytestcasecarrythesignaloftheinappropriatesituationas(1,3)holdsalotmorefailingpheromonesthan(1,2)duetothesubsequentlevelofdif cultyofnode4(highiftheantcomesfrom3,lowifitcomesfrom3).
BothcurvesshowanexponentialdecayofT withrespecttoαorω3.Acorrectparametersettingcanthenbemadebasedontheknowledgebroughtbythosecurves.Forinstance,optimalvaluescanbe xedinordertoyieldareasonablyfastT withoutencouragingthesystem’sinstabilitywithtoohighmagnitudes.
120
100
80
T*
60
40
20
246810
|W3|
Fig.5.
T*versusω3(τ=0.999,αs=αf=α=0.1,ω1=ω2=1)
C.RealWorldApplication
Aftersimulationtestsdescribedabove,thewholesystemhasbeenconnectedtoParaschool’ssystemanditsentirepoolofmorethan10000students.Afteranecessarydebuggingphase,ithasbeenrecentlyswitchedoninasilentmodewherestudents’activityisonlylistenedto(pheromonesarerecordedbutarcsarenotproposedyet).Asthedatabaseisgrowingwithrecordeddata, rstobservationsseemtobeencouragingastheyallowtoobserve:
Technicalfeasibility:thesystemworksaspredictedandwithoutanynoticeableoverheadduetoeithersystemrelatedorcomputationalissues.
Howthenavigationgraphdescribedbypheromoneamountsstructuratesitselfandgraduallyconstructsitstopologyasstudentsnavigatethroughit.
Firsthintsontheweaknessesofthepedagogicstructureas,forexample,
–singularnodes,i.e.tooeasyortoodif cultexercises,arepointedatbylargeS/Fdiscrepancies.
–students’propensitytofrequentlygetbacktoenjoy-ableitems,suchasthoseexhibitingfunnypedagogicanimations,ispointedoutbyoverlychargedarcsaroundthoseitems.
Simulationstestsandimplementationpreliminariesand rstobservationsbeingencouraging,thesystemisabouttobeswitchedtoactivemode.Theforthcomingandcertainlycrucialpartofthisworknowliesintheobservationoftheinteractionbetweenstudents,professorsandthesystem.Theseobser-vationswillbeusedforparametercalibrationandfeedbacktoenhancethesystem’sdesign.Ithastobeunderlinedthatthisphaseofobservationanddialoguewillbeessentialtothesuccessofthisprojectasitwouldbeinanyinformationsysteminvolvingpsychologicalinteractionwithhumanbeings.
热门文档