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

【摘要】：構(gòu)建了不確定條件下速度時(shí)變的VRPTW問(wèn)題模型(UTDVRPTW),設(shè)計(jì)了一種改進(jìn)的雙重進(jìn)化人工蜂群算法求解該模型.在需要兩點(diǎn)進(jìn)行操作的搜索過(guò)程中,采用一點(diǎn)隨機(jī)選取,另一點(diǎn)通過(guò)遍歷可行解,以其中最優(yōu)解確定位置的半隨機(jī)式搜索策略改進(jìn)插入點(diǎn)算子和逆轉(zhuǎn)序列算子,分別在兩對(duì)以及三對(duì)城市間距離之和的解空間維度上交叉搜索,并應(yīng)用到局部搜索中構(gòu)成雙重進(jìn)化過(guò)程.實(shí)驗(yàn)結(jié)果驗(yàn)證了所提出算法的有效性以及解決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ù)重點(diǎn)實(shí)驗(yàn)室;空軍工程大學(xué)航空航天工程學(xué)院;
【基金】：航空科學(xué)基金項(xiàng)目(20145596024)
【分類號(hào)】：TP18;U116.2

【相似文獻(xiàn)】

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

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

，

本文編號(hào)：1727583