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

详细信息    查看全文 | 推荐本文 |

英文篇名：Optimization of MVB Periodic Scheduling Table Based on Genetic Algorithm 作者：胡黄水 ; 郑曼 ; 王宏志 英文作者：HU Huangshui;ZHENG Man;WANG Hongzhi;College of Computer Science and Engineering,Changchun University of Technology; 关键词：多功能车辆总线 ; 遗传算法 ; 周期调度表 ; 总线利用率 英文关键词：mutlifunction vehicle bus(MVB);;genetic algorithm;;periodic scheduling table;;bus utilization 中文刊名：JLDX 英文刊名：Journal of Jilin University(Science Edition) 机构：长春工业大学计算机科学与工程学院; 出版日期：2019-05-26 出版单位：吉林大学学报(理学版) 年：2019 期：v.57;No.237 基金：吉林省科技发展计划项目(批准号:20160312002ZG);; 吉林省教育厅“十三五”科学技术研究项目(批准号:JJKH20181013KJ;JJKH20181042KJ);; 吉林省产业创新专项基金(批准号:2018C039-2) 语种：中文; 页：JLDX201903026 页数：6 CN：03 ISSN：22-1340/O 分类号：161-166

摘要

提出一种基于遗传算法的多功能车辆总线(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.

引文

[1]朱琴跃.列车通信网络实时性理论与方法研究[D].上海:同济大学,2008.(ZHU Qinyue.Research on Theory and Method of Train Communication Network Real-Time[D].Shanghai:Tongji University,2008.)
    [2]陈特放,曾秋芬.列车微机与网络控制技术及应用[M].北京:科学出版社,2012:102-125.(CHEN Tefang,ZENG Qiufen.Control Technology and Application of Train Microcomputer and Network[M].Beijing:Science Press,2012:102-125.)
    [3]LIU L C.Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment[J].Journal of ACM,1973,20(1):46-61.
    [4]International Electrotechnical Commission.Train Communication Network:PartⅠ,IEC61375-1-1999[S].Genva:International Electrotechnical Commission,1999:145-219.
    [5]朱俊,李芳,王丽芳.基于蚁群算法的多功能车辆周期扫描表的优化设计[J].铁道学报,2013,35(7):57-62.(ZHU Jun,LI Fang,WANG Lifang.Optimal Design of Multifunction Vehicle Bus Periodic Scanning Table Based on Ant Colony Algorithm[J].Journal of the China Railway Society,2013,35(7):57-62.)
    [6]聂晓波,王立德,申萍.轨道车辆MVB网络实时性能分析与优化研究[J].铁道学报,2011,33(9):40-44.(NIEXiaobo,WANG Lide,SHEN Ping.Real-Time Performance Analysis and Optimization of MVB Networks for Rail Vehicles[J].Journal of the China Railway Society,2011,33(9):40-44.)
    [7]戴嘉玮,韦巍.基于多功能车辆总线事件仲裁的优化设计[J].铁道学报,2013,35(4):66-70.(DAI Jiawei,WEIWei.Optimization Design Based on Multifunction Vehicle Bus Event Arbitration[J].Journal of the China Railway Society,2013,35(4):66-70.)
    [8]王永翔,王立德.多功能车辆总线周期扫描表的最优化设计[J].铁道学报,2009,31(6):46-52.(WANG Yongxiang,WANG Lide.Optimal Design of Multifunction Vehicle Bus Cycle Scanning Table[J].Journal of the China Railway Society,2009,31(6):46-52.)
    [9]陈佳凯,韦巍.基于多目标粒子群优化的多功能车辆总线周期性扫描表的优化[J].铁道学报,2012,34(11):60-66.(CHEN Jiakai,WEI Wei.Optimization of Multifunction Vehicle Bus Cycle Scanning Table Based on Multiobjective Particle Swarm Optimization[J].Journal of the China Railway Society,2012,34(11):60-66.)
    [10]范超,于跃,顾宏.基于Pareto蚁群算法的MVB周期轮询表优化设计[J].大连理工大学学报,2015,55(3):319-325.(FAN Chao,YU Yue,GU Hong.MVB Periodic Polling Table Optimization Design Based on Pareto Ant Colony Algorithm[J].Journal of Dalian University of Technology,2015,55(3):319-325.)
    [11]郭超勇,刘建强,郑琼林.350km/h动车组TCN网络周期轮询优化算法研究[J].铁道学报,2011,33(12):46-50.(GUO Chaoyong,LIU Jianqiang,ZHENG Qionglin.Research on TCN Networks Periodic Polling Optimization Algorithms for 350km/h EMU[J].Journal of the China Railway Society,2011,33(12):46-50.)
    [12]徐进权,王宏志,胡黄水.差分进化MVB总线周期扫描表[J].长春工业大学学报,2016,37(1):36-41.(XU Jinquan,WANG Hongzhi,HU Huangshui.MVB Period Scanning Table Based on Differential Evolution[J].Journal of Changchun University of Technology,2016,37(1):36-41.)
    [13]张梦璇,于跃,顾宏.基于改进差分进化算法的MVB周期调度表优化设计[J].大连理工大学学报,2017,57(2):207-215.(ZHANG Mengxuan,YU Yue,GU Hong.Optimization Design of MVB Periodic Scheduling Table Based on Improved Differential Evolution Algorithm[J].Journal of Dalian University of Technology,2017,57(2):207-215.)
    [14]周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1999:1-32.(ZHOU Ming,SUN Shudong.Principle and Application of Genetic Algorithm[M].Beijing:National Defense Industry Press,1999:1-32.)