基于改進(jìn)蟻群算法的光纖光纜鋪設(shè)路徑規(guī)劃?

王 帥 孫曉偉 劉家旭 劉 洋

（1.青島科技大學(xué)信息科學(xué)技術(shù)學(xué)院 青島 266061）

（2.中國(guó)礦業(yè)大學(xué)煤炭資源與安全開(kāi)采國(guó)家重點(diǎn)實(shí)驗(yàn)室 徐州 221116）

1 引言

近些年來(lái)，由于科技進(jìn)步，電力通訊行業(yè)發(fā)展迅速，當(dāng)今社會(huì)對(duì)電力通信的需求也越日益增加，光纖光纜［1］成為了電力通信的主要部分，所以對(duì)光纖光纜的路徑規(guī)劃問(wèn)題是最先需要解決的，要合理地規(guī)劃路徑，使前期便于光纖光纜布設(shè)后期維護(hù)方便，同時(shí)還要兼顧其成本。光纖光纜鋪設(shè)有架空和地線傳輸?shù)葞追N鋪設(shè)方式，根據(jù)不同地形合理布設(shè)不同類型的光纖光纜，蟻群算法［2］是一種啟發(fā)式的仿生優(yōu)化算法，由Dorigo 等提出［3］，主要為了搜尋螞蟻窩和食物之間的距離最小的路徑［4］。因此我們能夠?qū)⑾伻核惴☉?yīng)用于光纖光纜的鋪設(shè)路徑當(dāng)中。蟻群算法不但與別的算法更好搭配［5］，也有精確度高、運(yùn)行速度快［6］等優(yōu)點(diǎn)，但同時(shí)也存在迭代時(shí)間長(zhǎng)次數(shù)多，隨機(jī)性高，死鎖概率高等弊端，使其在尋優(yōu)過(guò)程中還有進(jìn)步的空間。所以應(yīng)該改良基礎(chǔ)蟻群算法來(lái)改善上述問(wèn)題。

對(duì)路徑規(guī)劃問(wèn)題，相關(guān)研究人員做了很多工作，獲得了優(yōu)異的成績(jī)。陳鑫等［7］為了增強(qiáng)無(wú)人機(jī)的安全飛行性能，首先，提取地形地貌特征點(diǎn)作為無(wú)人機(jī)飛行航跡點(diǎn)，將航跡規(guī)劃問(wèn)題轉(zhuǎn)化為旅行商問(wèn)題。其次，提出了一種自適應(yīng)信息素更新方法和局部信息素的改進(jìn)蟻群算法，實(shí)驗(yàn)顯示改進(jìn)后的蟻群算法具有實(shí)用性和優(yōu)越性，有效地解決無(wú)人機(jī)路線規(guī)劃的問(wèn)題。……