文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 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

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

5

4

3

Fig.1.Theelementarytestcaseisasituationthatcouldbeseenasinappropriate:Arc1-3isfavouredbythepedagogicalteam,whereasthesuccessratefornode4ismuchhigherwhentheantscomefromnode2thanwhentheycomefromnode3.

2

1Legend

fitness of arc 1–3fitness of arc 1–2solvingexercice1,thestudentcaneithergotoexercise2orexercise3.Exercise3isencouragedbythepedagogicalteamasthearcleadingtoitisassignedaweightof5versus1forthearcleadingtoexercice2,whichhoweveryieldsa vetimesgreaterprobabilityforstudentstobesenttoexercise3afterexercise1isvalidated.

Theproblemisthatthesuccessrateofexercice4ismuchhigherwhenthestudentcomesfromexercise2thanwhenhe/shecomesfromexercise3.Whatisexpectedfromthesysteminsuchacaseistodetectthesituationandtoinversethetwoprobabilitiessothatstudentsareencouragedtofollowtherightpath.Thisshouldbeachievednaturally,i.e.withoutanyhumanintervention,thankstothereleaseofvirtualpheromonesalongthearcs.

Thearcleadingtoexercise2aregoingtoholdalargeamountofsuccesspheromonesandalowamountoffailurepheromones.Thearcleadingtoexercise3,onthecontraryisgoingtobeintheoppositesituationandthisdoubledis-crepancyisgoingtobere ectedinthearcs’ tnesses,therebymodifyingtheirprobabilitiestobefollowed.Progressively,thearcleadingtoexercise2isgoingtotakeoverthearcleadingtoexercise3andareasonablesituationshouldbepromptlyreestablished.

Thenextsectiondescribesexperimentsthatwereconductedtomakesurethatthesystemwasabletobehaveasexpected,andtodeterminethecorrespondingappropriaterangeofparameters.

VII.FIRSTRESULTS

Thissectionreportsexamplesofnumericalresultsobtainedaftercalibrationexperimentsconductedonthereducedgraph.A.GeneralCalibrationforStability

The rstlessondrawnfrompreliminaryexperimentsisthatwithoutcarefulcalibration,thesystemcanbehaveinavarietyofundesirablewaysthatincludes tnessvaluesquicklydivingtozero(toostrongevaporation),randomlygrowingtoin nity(toostrongαs)oroscillatingaroundtheiroriginalvalues.Thelattercaseisillustratedbytheexampleshownherewherethe

Fig.2.Fitnessesofarcs(1,3)and(1,2)versusthenumberofiterations.τ=0.99Oscillatingbehaviour,T doesnotexist.(αs=αf=α=0.1,ω1=ω2=1,ω3= 3)

evaporationrateτiscalibrated.Bothcurves(see gures2and3)showtherespective tnessesofarcs(1,3)and(1,2)plottedversusthenumberofiterations,i.e.thenumberoftimesanantgoesfromonenodetoanother(whenanantreachestheendofthegraph,anewoneisplacedatthestartingnode).Inthe rstcase( gure2),withτ=0.99,evaporationistooquickandthearc tnessesdon’thavetimetogetinvertedastheyshould.

Theirvalueskeeposcillatingpulledupbypheromonesandpulledbackdownbyevaporation.Withahigherτ=0.999,thesecondcurve( gure3)showstheappropriateexpectedbehaviour: tnessesarequicklyinverted(ataniterationwewillnameT andremaininverted,eitherstabilising(f(1,3))orgrowingatareasonablerate(f(1,2)).

Inthisparticulartestcase,thesystemisconsideredtobestablewhenitbehavesthisway.ItmeansthatT ,theinversioniteration,existsandthatthe tnessvaluesf(1,3)andf(1,2)remainproperlyinvertedbeyondT .B.Re nedParameterTuning

T appearstobeakeyparameterofthesystem,describingthevelocitywithwhichappropriatechangesaremadetothearc tnessdistribution.ThefollowingsetofexperimentsaimsatunderstandinghowT isin uencedbythesystem’svariousparameters.Thisshouldallowforcompetenttuningofthoseparameters.

Curvesshownin gures4and5plotthevalueofT averagedoverseveralrunsof1001iterationsversusarangeofvaluesforthestudiedparameter.Twoparameters,identi edaskeyonesareinvestigated:α,thequantumofreleasedpheromone(fortheseexperiments,α=αs=αf)andω3

上一页第5页

你可能喜欢

热门文档

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