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

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

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

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


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



本文編號：3017315