本文關(guān)鍵詞：多目標(biāo)車輛路徑問題的粒子群優(yōu)化算法研究

  更多相關(guān)文章： 車輛路徑問題 多目標(biāo)優(yōu)化 粒子群

【摘要】：針對粒子群算法(PSO)及其變種在約束多目標(biāo)等復(fù)雜問題優(yōu)化過程中所遇到的易陷入局部最優(yōu)和收斂性問題,提出了一種基于動(dòng)態(tài)學(xué)習(xí)和突變因子的粒子群算法(DSPSO)。首先,通過分析粒子群群體的學(xué)習(xí)機(jī)制,采用動(dòng)態(tài)的學(xué)習(xí)策略,使粒子自適應(yīng)動(dòng)態(tài)調(diào)整認(rèn)知成分和社會(huì)成分在迭代更新中的權(quán)重,以引導(dǎo)自身向最優(yōu)解的方向探索,有效改善了群體的收斂速度;其次,通過引入階梯突變因子的概念,使粒子在陷入局部最優(yōu)時(shí)進(jìn)行試探跳躍,階梯突變賦予粒子突破更新步長限制的能力,使粒子在當(dāng)前位置速度矢量方向上的二維空間鄰域內(nèi)進(jìn)行試探尋優(yōu),當(dāng)發(fā)現(xiàn)更優(yōu)解時(shí)則跳出當(dāng)前局部最優(yōu);最后,通過在BenchMark基準(zhǔn)函數(shù)測試集中典型函數(shù)上的實(shí)驗(yàn),證明了DSPSO的求解精度和收斂速度均優(yōu)于對比算法。在多目標(biāo)車輛路徑問題實(shí)例優(yōu)化中,解的可接受率和成功率分別為0.91和0.66,遠(yuǎn)優(yōu)于對比算法中最優(yōu)解的0.16和0.11,體現(xiàn)了所提改進(jìn)算法在車輛路徑問題中的優(yōu)越性。
【作者單位】： 吉林大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;吉林大學(xué)符號計(jì)算與知識工程教育部重點(diǎn)實(shí)驗(yàn)室;吉林大學(xué)軟件學(xué)院;
【關(guān)鍵詞】： 車輛路徑問題 多目標(biāo)優(yōu)化 粒子群
【分類號】：TP273
【正文快照】： 基于群體行為的群體智能算法由于在多向性和全局性等層面的優(yōu)越性,使其對Pareto非支配解集前沿的形狀和連續(xù)性相對不敏感,是目前應(yīng)用研究較為理想的隨機(jī)優(yōu)化策略。基于隨機(jī)優(yōu)化技術(shù)的遺傳算法、蟻群算法等多目標(biāo)優(yōu)化算法[1-2]和結(jié)合粒子群算法、神經(jīng)網(wǎng)絡(luò)等機(jī)制的融合算法[3-5]

【相似文獻(xiàn)】

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

2 楊世堅(jiān);陳韜;;隨機(jī)車輛路徑問題研究綜述[A];中國系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進(jìn)展[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會(huì)議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計(jì)算大會(huì)論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會(huì)、第五屆中國智能計(jì)算大會(huì)、第十三屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時(shí)間窗的車輛路徑問題及其應(yīng)用前景探討[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號：616644