基于遗传算法的MVB周期调度表优化

Optimization of MVB Periodic Scheduling Table Based on Genetic Algorithm

提出一种基于遗传算法的多功能车辆总线(MVB)周期信息实时调度算法.先根据IEC61375-1国际标准确定约束条件和优化目标,再以MVB周期信息群体为操作对象,通过调整调度表的宽度和梯度等参数,获得优化调度表,以解决现有调度算法在数据传输能力和总线利用率方面存在的不足.仿真实验表明,该算法相比其他算法对周期调度表的构建具有更佳的优化效果,并提高了总线利用率.

We proposed a real-time scheduling algorithm based on genetic algorithm for multifunction vehicle bus (MVB). First, according to the IEC61375-1 international standards, the constraints and optimization objectives were determined. Then, taking MVB periodic information group as the operation object, by adjusting the parameters such as the width and gradient of the scheduling table, the periodic scheduling table was obtained to solve the shortcomings of the existing scheduling algorithm in the data transmission capability and bus utilization. The simulation results show that the proposed algorithm has better optimization effect on the construction of the periodic scheduling table than other algorithms, and improves the bus utilization.