基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究.pdf

1、公交調(diào)度的科學(xué)化、智能化、無紙化將會提高公交調(diào)度的效率，降低成本，讓乘客能夠得到更好的服務(wù)。公交調(diào)度的排班計(jì)劃是研究的重中之重。因?yàn)榕虐嘤?jì)劃關(guān)系到公司和乘客雙方的利益，是公交調(diào)度當(dāng)中的一個重要的組成部分。本文根據(jù)實(shí)際情況建立一個公交調(diào)度問題的數(shù)學(xué)模型，并通過改進(jìn)的細(xì)菌覓食算法解決了這個問題，得到了滿意解，并且優(yōu)于標(biāo)準(zhǔn)的細(xì)菌覓食算法。
　　首先介紹了細(xì)菌覓食算法的相關(guān)內(nèi)容，包括該算法的分類、理論研究、目前應(yīng)用領(lǐng)域和發(fā)展趨勢等；接著介

2、紹了基于區(qū)域性的公交調(diào)度問題的相關(guān)概念、數(shù)學(xué)模型、約束條件，同時介紹了各類智能算法在該問題中的應(yīng)用，分析了現(xiàn)有的研究成果。
　　本文將細(xì)菌覓食算法與正交試驗(yàn)進(jìn)行融合，提出了一種新的用于解決全局最優(yōu)化問題的參數(shù)設(shè)置方法。首先對細(xì)菌覓食算法中的各個參數(shù)進(jìn)行列舉并根據(jù)各個參數(shù)對算法收斂速度以及效率的影響進(jìn)行選取；其次，選用正交試驗(yàn)的方法對參數(shù)進(jìn)行組合測試，根據(jù)正交表的內(nèi)容依次進(jìn)行多次試驗(yàn)并記錄實(shí)驗(yàn)數(shù)據(jù)，選取最適參數(shù)組合。最后，通過選取測

3、試函數(shù)并對其使用以上參數(shù)組合進(jìn)行測試，最終獲取全局最優(yōu)化問題符合條件的最優(yōu)解。實(shí)驗(yàn)數(shù)據(jù)表明該混合方法在解決此類問題具有一定的有效性，但在最有效參數(shù)的選取過程中需要大量試驗(yàn)，人為計(jì)算量較大，還要在后續(xù)研究中加強(qiáng)改進(jìn)。
　　在參數(shù)設(shè)置的算法基礎(chǔ)上，提出引入差分的概念對細(xì)菌覓食算法改進(jìn)，并將其應(yīng)用于公交調(diào)度問題的解決，本文對該問題進(jìn)行分割、模型建立、算法設(shè)計(jì)及步驟分析、以及最終的試驗(yàn)結(jié)果分析等操作。最終結(jié)果證明改進(jìn)后的細(xì)菌覓食優(yōu)化算法在