提出了一種解決指定必經點k條最優(yōu)路徑問題的粒子群優(yōu)化算法。算法以k條最優(yōu)路徑集合作為優(yōu)化目標,將粒子種群劃分為k個子種群,通過各子種群的局部搜索和子種群間的相互協(xié)作,使種群在搜索過程中易于找到k條最優(yōu)路徑。為了提高含有多必經節(jié)點的初始生成路徑的多樣性,設計了基于彈性拉伸原理的種群初始化方法。在隨機生成的26個節(jié)點65條邊,50個節(jié)點262條邊和80個節(jié)點410條邊的拓撲圖中,分別選取不同的源節(jié)點和目的節(jié)點,以及必經節(jié)點對算法進行了測試。數(shù)值實驗結果表明,提出的算法在求解網絡規(guī)模比較大、必經點數(shù)比較多的無環(huán)k條最優(yōu)路徑問題中具有比較好的性能。 

【文章來源】：計算機工程與應用. 2019,55(20)北大核心

【文章頁數(shù)】：7 頁

【文章目錄】：
1 引言
2 問題描述
3 必經點k條最優(yōu)路徑的PSO算法設計
    3.1 粒子編碼
    3.2 種群初始化
    3.3 粒子更新
    3.4 局部搜索與種群協(xié)作
    3.5 算法流程
4 仿真實驗
    4.1 算法求解效果驗證
    4.2 算法耗時比較
5 結束語


【參考文獻】：
期刊論文
[1]基于萊維飛行粒子群算法的焊接機器人路徑規(guī)劃[J]. 王學武,嚴益鑫,顧幸生.  控制與決策. 2017(02)
[2]經過指定的中間節(jié)點集的最短路徑算法[J]. 黃書力,胡大裟,蔣玉明.  計算機工程與應用. 2015(11)
[3]求解k條最短路徑問題的混合蛙跳算法[J]. 馬炫,劉慶.  信息與控制. 2011(05)
[4]多種群粒子群優(yōu)化算法[J]. 羅德相,周永權,黃華娟,韋杏瓊.  計算機工程與應用. 2010(19)
[5]求解帶時間窗車輛路徑問題的改進粒子群算法[J]. 馬炫,彭芃,劉慶.  計算機工程與應用. 2009(27)
[6]必經點最短路徑問題模型及相應遺傳算法研究[J]. 徐慶征,柯熙政.  系統(tǒng)工程與電子技術. 2009(02)
[7]大規(guī)模定量傳輸?shù)臅r間擴展網絡K最短路徑算法[J]. 黃澤漢,譚躍進,鄧宏鐘.  計算機工程與應用. 2008(25)
[8]求解k條最優(yōu)路徑問題的遺傳算法[J]. 馬炫.  計算機工程與應用. 2006(12)
[9]分段路徑尋優(yōu)算法研究及實現(xiàn)[J]. 周鵬,張駿,史忠科.  計算機應用研究. 2005(12)
[10]前N條最短路徑問題的算法及應用[J]. 柴登峰,張登榮.  浙江大學學報(工學版). 2002(05)



本文編號：3017315