资源描述:
《Find multi-objective paths in stochastic netw英文学习资料》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ExpertSystemswithApplications37(2010)1911–1919ContentslistsavailableatScienceDirectExpertSystemswithApplicationsjournalhomepage:www.elsevier.com/locate/eswaFindmulti-objectivepathsinstochasticnetworksviachaoticimmunePSOYudongZhang*,YanJun,GengWei,LenanWuSchoolofInformationScienceandEngineer
2、ing,SoutheastUniversity,2Sipailou,Nanjing210096,ChinaarticleinfoabstractKeywords:Pathfindingisafundamentalresearchtopicintransportationplanning,intelligenttransportationsystem,Shortestpathroutineselection,etc.Itisusuallysimplifiedastheshortestpath(SP)indeterministicnetworks.How-Stochasticnetw
3、orkever,someparametersinreallifearestochastic.Inthisarticle,amorepragmaticmodelforstochasticParticleswarmoptimizationnetworkswasproposed,whichnotonlyconsidersdeterministvariablesbutalsothemeanandvariancesGeneticalgorithmofrandomvariables.Inordertofastenthesolutionofourmodel,anovelmethodwasp
4、roposed,whichArtificialimmunesystemcombinesartificialimmunesystem(AIS),chaosoperator,andparticleswarmoptimization(PSO).Numer-Chaosoperatoricalexperimentswerepresentedtodemonstratethatthisproposedmodelisvalid,effective,andmoreclosetoreal-life,andCIPSOoutperformsGAandPSOinrespectofrouteoptimali
5、tyandconvergencetime.Ó2009ElsevierLtd.Allrightsreserved.1.Introductionvariablesintoaccount.Sinceitisamulti-objectiveproblem,theremaynotbeonebestsolutionwithrespecttoallobjectivesbecausePathfindingproblemshavemanyrealapplicationsinvariousofconflictamongtheseobjectives.Usually,thereexistsasetof
6、fieldssuchasoperationsresearch,computerscience,telecommu-solutions,non-dominatedsolutionsorPareto-optimalsolutions,nication,transportation.Intransportation,thepathfindingprob-whichcannotbedirectlycomparedwitheachother(Goldberg,lemisusuallysimplifiedastheshortestpath(SP)problemin1989).termsofdi
7、stance,cost,ortheircombination(cost).Anotherquestionishowtosolvethemodel.Thefamousalgo-However,inreal-lifesituations,theenvironmentisoftenrithmsforsolvingtheaboveproblemincludeBellman’sdynamicuncertain.Theseuncertaintiesarisefrommanyaspectssuchasprogramm