Find multi-objective paths in stochastic netw英文学习资料

《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