基于Matlab融合回溯算法在光電纜配盤中的應(yīng)用

王彥博

?

基于Matlab融合回溯算法在光電纜配盤中的應(yīng)用

王彥博

結(jié)合南寧市軌道交通一號線信號系統(tǒng)光電纜配盤情況，介紹了通過Matlab模塊化編程進(jìn)行配盤算法優(yōu)化。結(jié)果表明采取回溯算法進(jìn)行深度優(yōu)化搜索，可減少接頭，節(jié)約成本，提高運營穩(wěn)定性，降低維護(hù)難度，且通過Matlab進(jìn)行模塊化編程解決該一維裝箱問題，操作性和移植性強(qiáng)、時間短、易優(yōu)化。

光電纜配盤；Matlab；回溯算法

0 引言

在城市軌道交通工程中，光電纜敷設(shè)作為其主要工程內(nèi)容之一，良好的配盤既可以提升光電纜敷設(shè)效率，又可以削減光電纜接頭數(shù)量，節(jié)約成本，提高運營穩(wěn)定性，降低維護(hù)難度，在項目管控中具有重要意義。

基于城市軌道交通建設(shè)中各站、各處采用光電纜的長度和型號不同，廠家生產(chǎn)的光電纜每盤長度有上限閾值，光電纜配盤作為一種一維裝箱問題在工程實施中具有重要的研究價值。國內(nèi)外對于一維裝箱問題以及算法做了大量的研究，文獻(xiàn)[1]探討并研究了貪心算法的思想及實現(xiàn)過程，通過實例分析了貪心算法的具體應(yīng)用，指出了貪心算法的特點及存在問題；文獻(xiàn)[2]就如何給出材料利用率最高的切割方案提出了優(yōu)化算法；文獻(xiàn)[3]提出了一種近似算法來解決一維裝箱問題；文獻(xiàn)[4]通過研究搜索樹的平均節(jié)點數(shù)，分析了回溯算法求解隨機(jī)模型的平均復(fù)雜性；文獻(xiàn)[5]基于回溯算法建立了飛機(jī)離場排序問題的數(shù)學(xué)模型，證明了回溯算法解決該類問題的高效性；……