發(fā)布時間：2018-04-09 18:19

  本文選題：不確定性　切入點：時間窗　出處：《控制與決策》2017年05期

【摘要】：構(gòu)建了不確定條件下速度時變的VRPTW問題模型(UTDVRPTW),設(shè)計了一種改進(jìn)的雙重進(jìn)化人工蜂群算法求解該模型.在需要兩點進(jìn)行操作的搜索過程中,采用一點隨機選取,另一點通過遍歷可行解,以其中最優(yōu)解確定位置的半隨機式搜索策略改進(jìn)插入點算子和逆轉(zhuǎn)序列算子,分別在兩對以及三對城市間距離之和的解空間維度上交叉搜索,并應(yīng)用到局部搜索中構(gòu)成雙重進(jìn)化過程.實驗結(jié)果驗證了所提出算法的有效性以及解決UTDVRPTW的可行性.
[Abstract]:Build the model of VRPTW problem under uncertain time-varying velocity (UTDVRPTW), the paper designed an improved artificial bee colony algorithm of the dual evolution model. In the search process requires two operations, using a randomly selected, another point by traversing the feasible solution to the optimal semi random search strategy solution to determine the location of the insertion point improved operator and inversion sequence operator, respectively in two and three of the distance between the city and the solution space of dimension of cross search, and applied to the dual evolution process constitutes the local search. The experimental results verify the effectiveness of the proposed algorithm and the feasibility of UTDVRPTW.

【作者單位】： 航空電子系統(tǒng)綜合技術(shù)重點實驗室;空軍工程大學(xué)航空航天工程學(xué)院;
【基金】：航空科學(xué)基金項目(20145596024)
【分類號】：TP18;U116.2

【相似文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 牛君;VRPTW中車輛受損問題建模及多車救援策略[D];大連理工大學(xué);2007年

，

本文編號：1727583