資源描述：
《改進(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
