資源描述:
《改進(jìn)蟻群算法及其在公交線網(wǎng)優(yōu)化中的應(yīng)用》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、華東師范大學(xué)碩士學(xué)位論文改進(jìn)蟻群算法及其在公交線網(wǎng)優(yōu)化中的應(yīng)用姓名:黃永申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:江紅20091001論文摘要隨著我國(guó)社會(huì)的快速發(fā)展,居民出行量成倍增長(zhǎng),城市交通越來(lái)越擁擠,大力發(fā)展公共交通,提高公共交通在整個(gè)居民出行中的分擔(dān)率是改善城市交通問(wèn)題的一個(gè)有效手段。其中,公交線網(wǎng)布局優(yōu)化能在城市現(xiàn)有的道路交通系統(tǒng)和公交運(yùn)力的基礎(chǔ)上,通過(guò)線網(wǎng)優(yōu)化、合理布局,最大程度發(fā)揮城市公共交通自身潛力,提高交通資源利用效率,是一項(xiàng)投資少、見(jiàn)效快、易于實(shí)施的有效措施。蟻群算法是一種新型啟發(fā)式智能算法,在解決組合優(yōu)化問(wèn)題方面表現(xiàn)出
2、很好的性能,而公交線網(wǎng)優(yōu)化是一個(gè)典型的非線性組合優(yōu)化問(wèn)題,本論文嘗試將蟻群算法運(yùn)用于求解公交線網(wǎng)優(yōu)化,主要研究工作如下:本文首先介了紹蟻群算法和公交線網(wǎng)優(yōu)化的基本內(nèi)容,然后對(duì)現(xiàn)有蟻群算法的改進(jìn)方法進(jìn)行了分析,對(duì)蟻群算法容易陷入停滯和算法參數(shù)難以設(shè)置這兩個(gè)問(wèn)題,本文創(chuàng)新性提出了停滯計(jì)數(shù)器概念來(lái)判斷算法所處階段,依據(jù)不同階段對(duì)算法新發(fā)現(xiàn)的更優(yōu)路徑進(jìn)行不同程度的信息素額外增強(qiáng),以加強(qiáng)螞蟻對(duì)偶然出現(xiàn)的更優(yōu)路徑的學(xué)習(xí);同時(shí)提出了依據(jù)算法所處的不同階段對(duì)參數(shù)的動(dòng)態(tài)設(shè)置方法,以達(dá)到算法探索與開(kāi)發(fā)的平衡。通過(guò)程序?qū)崿F(xiàn)與基本MMAS算法比較,應(yīng)用本文所提出的方法在
3、求解質(zhì)量、收斂速度都有很好的改進(jìn),證明本文改進(jìn)方法的有效性。最后綜合分析線網(wǎng)布局優(yōu)化目標(biāo)、約束條件,提出以單位時(shí)間動(dòng)態(tài)直達(dá)客流量最大為目標(biāo),并建立了優(yōu)化數(shù)學(xué)模型。同時(shí)結(jié)合線網(wǎng)優(yōu)化具體問(wèn)題模型對(duì)改進(jìn)蟻群算法做了進(jìn)一步的改進(jìn),創(chuàng)新性提出每個(gè)城市節(jié)點(diǎn)的候選列表和對(duì)死亡螞蟻的懲罰機(jī)制,并通過(guò)改進(jìn)蟻群算法求解,證明本文方法能在綜合考慮乘客出行心理、客流直達(dá)率、線路非直線系數(shù)、路線重復(fù)系數(shù)等約束條件下,使單位時(shí)間的直達(dá)客流量最大,線路設(shè)置更為科學(xué)。關(guān)鍵詞:蟻群算法,算法改進(jìn),公交線網(wǎng)優(yōu)化,優(yōu)化仿真ABSTRACTWiththerapiddevelopment
4、ofoursociety,theamountofresidenttripsismultipling,whichleadstourbantrafficcongestion.Aneffectivewayofsolvingthisproblemistodevelopurbanpublictransportvigorously,andtoimproveitscontributionrateinthewholeamountofpeopletraveling.UrbanTransitN。etworkOptimization(UTNO)canmaximizet
5、hepotentialofurbanpublictransportsystemby1ineoptimizationandrationaldistributionbasedontheexistingcitytransportationsystemandpublictransportationcapacity.Itisaneffectivemeasurewhichneedssmalladditionalinvestmentbutleadstofastimprovement,also,itiSaneasywaytobeimplemented.AntCo
6、lonyAlgorithm(ACA)isanewheuristicalgorithmwhichhasmadegreateffectiveprogressinaseriesofhardcombinatorialoptimizationproblems,whiletheurbantransitnetworkoptimizationisatypicalnonlinearcombinatorialoptimizationproblem,SOinthispaper,antcolonyalgorithmwi11beappliedtosolvetheprobl
7、emofurbantransitnetworkoptimization.ThemajorcontentsoftheresearchpresentedinthiSpaperareasfollowing:Firstofall,thispaperintroducesthebasiccontentsofantcolonyalgorithmandurbantransitnetworkoptimization.Then,thispaperpresentsthetwo1imitationsofACAwhichcannotbewellsolvedbytheexi
8、stingstudyofalgorithm,includingtheproblemofACAthatiseasytofallintost