基于改进差分进化算法的MVB周期调度表优化设计
2017-04-07张梦璇,于跃,2,顾宏*
大连理工大学学报 2017年2期
张 梦 璇, 于 跃,2, 顾 宏*
( 1.大连理工大学 控制科学与工程学院, 辽宁 大连 116024;2.中车大连电力牵引研发中心有限公司, 辽宁 大连 116045 )
基于改进差分进化算法的MVB周期调度表优化设计
张 梦 璇1, 于 跃1,2, 顾 宏*1
( 1.大连理工大学 控制科学与工程学院, 辽宁 大连 116024;2.中车大连电力牵引研发中心有限公司, 辽宁 大连 116045 )
多功能车辆总线(MVB)周期调度表的优化设计对提高列车通信网络实时通信的可靠性和均衡网络负荷具有重要作用.考虑到已有的多功能车辆总线周期调度表优化方案存在的不足,提出了一种基于改进的差分进化算法的优化设计方法.首先建立调度问题的数学模型,根据IEC61375-1国际标准和可调度性要求建立了优化目标和约束条件;然后根据周期调度表的生成特点对原差分进化算法的变异和选择阶段进行了改进,提出了适用于MVB周期调度的优化方法;最后通过仿真实验与现有优化算法进行比较,验证了本文所提的改进的差分进化算法对周期调度表的构建具有更佳的优化效果.
多功能车辆总线;改进的差分进化算法;周期调度表;均匀度
0 引 言
根据国际电工委员会定义的列车通信网络国际标准IEC61375-1[1],列车通信网络实时能力的提高是列车网络控制系统实时能力的重要保证.而在列车通信网络中,周期信息传输的实时能力则依赖于周期调度表.
对于一般的现场总线,多功能车辆总线(MVB)周期调度表的构建方法主要包括最小截止期优先算法、单调……
登录APP查看全文
