吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (3): 613-618.

• 计算机科学 • 上一篇    下一篇

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

胡黄水, 郑曼, 王宏志   

  1. 长春工业大学 计算机科学与工程学院, 长春 130012
  • 收稿日期:2018-03-19 出版日期:2019-05-26 发布日期:2019-05-20
  • 通讯作者: 郑曼 E-mail:1839642147@qq.com

Optimization of MVB Periodic Scheduling Table Based on Genetic Algorithm

HU Huangshui, ZHENG Man, WANG Hongzhi   

  1. College of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China
  • Received:2018-03-19 Online:2019-05-26 Published:2019-05-20
  • Contact: ZHENG Man E-mail:1839642147@qq.com

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

关键词: 多功能车辆总线, 遗传算法, 周期调度表, 总线利用率

Abstract: 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.

Key words: mutlifunction vehicle bus (MVB), genetic algorithm, periodic scheduling table, bus utilization

中图分类号: 

  • TP302.7