欢迎来到天天文库
浏览记录
ID:37353471
大小:5.69 MB
页数:72页
时间:2019-05-22
《蚁群算法及其在智能交通中的应用》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、山东师范大学硕士学位论文蚁群算法及其在智能交通中的应用姓名:杨海申请学位级别:硕士专业:计算机软件与理论指导教师:王洪国20080408山东师范大学硕士学位论文(6)将改进的蚁群算法应用到车辆路径问题(Ⅵ灌),提出了求解VRP问题的改进蚁群算法(VRP—ACA)。详细阐述了该算法的主要思想、算法模型和实现步骤,并通过仿真实验实现了路径的优化。(7)介绍了交通领域中的混沌现象,将混沌理论引入蚁群算法,提出了混沌蚁群算法(CACO)。最后通过仿真实验检验了混沌蚁群算法的性能,表明了混沌蚁群算法更加适合应用于智能交通系统。关键词:’智能交通系
2、统;蚁群算法;算法改进;车辆路径问题;混沌分类号:TP301.6II山东师范大学硕士学位论文ABSTRACTWithmerapiddeVeIopmentofeconomy觚dtheC0而nuousi11creaSingofvehiclen硼nb%the仃a11sportationproblemhaSincreasin西ybecomeabottleIleckthatllindersaHcount∥s劬aIldeVelopment,especiallyChina.IntelligentTrallsportationSySt锄(ITS)iso
3、neoftheimportantwaystosolVemecontradictionoftra伍cdemandandsupplyinmemodemsocietyandthebestwaytosolVemeconnictbetweentheslow—increasingbasictramcestablishmentandmef瓠t.incre捌ngnumber6fVehicles.Inrecentyears,IntelligentThnsport鲥onS弘te{1111asbe鲫paidmoreatteIltion.nissupporte
4、dbythecont锄poraryscienceandtecllllologyralpidlydevelopedⅥ,hichseekstoin仃oduceadVallcedcomputerteclln0109y,commullicationtedhn0109弘d孤山asetec:tlIlologyaIld甜ificialintelligencetotransportationsoaStos01vethetramccongestioil,ensurethesafetya11dinlprovetheusingrateoftra伍cne铆or
5、k.ITSinvolvesmallyaSpectsoftra伍cfield.Amongtheseaspects,oneilnportalltapplicationisthechoosingoftheoptimalpathwh记hisatypicalcombinatorialoptimizationproblemandsuitabletobesolvedbyantcolonyalgonthm(ACA).一。Basedonmathematics,combinatonaloptimizationtec妞ologyisan印pliedtechn
6、olo烈whichcanbeusedtofindtheoptimizations01utionstotheen百neeringproblems.AsthedeVelopmelltofcomputertecllIlology,theintelligeIlt—inSpiringalgorithswhoserepresentativeisantcolonyalgoritllIllhaVebeellrapidlydeVelopeda11dwidelyused.Antcolonyalgonthmisarandomsearchingalgoritl
7、lnl,whichsimulatesthebehaviorofantinnature.AntcolonValgoritllInhassomestrongpoints,whicharenotsharedbyomergeneraloptimizationalgorithms,foritsbaseonindirect-co姗unicationofpheromone.Thealgorithmadoptspositivefeedbackandparallelautocatal舛cmechanism,eximiousdistributedcompu
8、tationmechanism.Itsomermaincharacteristicsarestl.ongerrobustness,a11dapttobecombinedwimotherinspiringal
此文档下载收益归作者所有