不确定条件下速度时变VRPTW问题

发布时间：2018-04-09 18:19

本文选题：不确定性　切入点：时间窗　出处：《控制与决策》2017年05期

【摘要】：构建了不确定条件下速度时变的VRPTW问题模型(UTDVRPTW),设计了一种改进的双重进化人工蜂群算法求解该模型.在需要两点进行操作的搜索过程中,采用一点随机选取,另一点通过遍历可行解,以其中最优解确定位置的半随机式搜索策略改进插入点算子和逆转序列算子,分别在两对以及三对城市间距离之和的解空间维度上交叉搜索,并应用到局部搜索中构成双重进化过程.实验结果验证了所提出算法的有效性以及解决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.

【作者单位】：航空电子系统综合技术重点实验室;空军工程大学航空航天工程学院;
【基金】：航空科学基金项目(20145596024)
【分类号】：TP18;U116.2

【相似文献】