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

第 卷 第 期 大 连 理 工 大 学 学 报 Vol. , No. 57 2 57 2 年 月 Mar. 2017 3 JournalofDalianUniversityofTechnology 2 0 1 7 文章编号: 1000-8608(2017)02-0207-09 基于改进差分进化算法的 MVB周期调度表优化设计 , 张 梦 璇1, 于 跃12, 顾 宏*1 ( 大连理工大学 控制科学与工程学院,辽宁 大连 ; 1. 116024 中车大连电力牵引研发中心有限公司,辽宁 大连 ) 2. 116045 摘要:多功能车辆总线( )周期调度表的优化设计对提高列车通信网络实时通信的可靠 MVB 性和均衡网络负荷具有重要作用 考虑到已有的多功能车辆总线周期调度表优化方案存在的 . 不足,提出了一种基于改进的差分进化算法的优化设计方法 首先建立调度问题的数学模型, . 根据 国际标准和可调度性要求建立了优化目标和约束条件;然后根据周期调度 IEC61375-1 表的生成特点对原差分进化算法的变异和选择阶段进行了改进,提出了适用于 周期调 MVB 度的优化方法;最后通过仿真实验与现有优化算法进行比较,验证了本文所提的改进的差分 进化算法对周期调度表的构建具有更佳的优化效果 . 关键词:多功能车辆总线;改进的差分进化算法;周期调度表;均匀度 中图分类号 文献标识码 doi :TP302.7;U285.4 :A :10