蚁群算法及其在智能交通中的应用

《蚁群算法及其在智能交通中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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