基于改进差分进化算法的MVB周期调度表优化设计

多功能车辆总线(MVB)周期调度表的优化设计对提高列车通信网络实时通信的可靠性和均衡网络负荷具有重要作用.考虑到已有的多功能车辆总线周期调度表优化方案存在的不足,提出了一种基于改进的差分进化算法的优化设计方法.首先建立调度问题的数学模型,根据IEC61375-1国际标准和可调度性要求建立了优化目标和约束条件;然后根据周期调度表的生成特点对原差分进化算法的变异和选择阶段进行了改进,提出了适用于MVB周期调度的优化方法;最后通过仿真实验与现有优化算法进行比较,验证了本文所提的改进的差分进化算法对周期调度表的构建具有更佳的优化效果.

Optimized design of MVB periodic dispatch table based on improved differential evolution algorithm

Optimization design of multifunction vehicle bus (MVB) periodic dispatch table is of great importance to improving the reliability of real-time communication of train and balancing the network load. To tackle the disadvantage of existing optimal schemes of MVB periodic dispatch table, an optimization design method is proposed based on improved differential evolution algorithm. Firstly, the mathematical model of the dispatch problem is built, and the optimal objective and constraints are obtained according to the IEC61375-1 international standard and dispatching requirements. Then, the variation and selection phases of differential evolution algorithm are modified with respect to the characteristics of the generation of periodic dispatch table, an optimization method for MVB periodic table is proposed. Finally, the simulation results prove that the improved differential evolution algorithm can achieve the better optimization results of MVB periodic dispatch table compared with existing optimization algorithms.