基于Pareto蚁群算法的MVB周期轮询表优化设计.pdfVIP

第55卷第3期 大 连 理 工 大 学 学 报 V01．55． No．3 Z015年 5月 JournalofDalianUniversityofTechnology M ay 2 0 1 5 妊 鞋 妇 血 妇 盥 ．jI电子与信息工程、管理工程I} 文章编号 ：1000—8608(2015)03—0319—07 恭 蒂 帑 基于Pareto蚁群算法的MVB周期轮询表优化设计 范 超 ， 于 跃 。， 顾 宏 ¨ (1．大连理工大学控制科学与工程学院，辽宁 大连 116024； 2．北车大连 电力牵引研发 中心有限公司，辽宁 大连 116045) 摘要 ：合理的多功能车辆总线(MVB)周期轮询表有助于均衡 网络负荷、提高网络处理偶发 信息的能力、保证实时通信的可靠性．为此提出一种有效的轮询表设计方法．将MVB周期轮 询表的设计抽象成离散优化 问题 ，根据 IEC61375—1国际标准和可调度性要求建立约束条 件，将均匀度和相邻基本周期时间差作为优化 目标，利用Pareto蚁群 (Paretoantcolony， P—Ac)算法求解．每个优化 目标对应 自己的信忠素，信息素采用蚁群系统的规则更新 ，总信息 素 由两者加权得到，非劣解基于拥挤距离方法维护．与已有的优化算法相 比，Pareto蚁群算法 优化得到的轮询表均匀度更好 ，能够更有效地均衡 网络负荷． 关键词：Pareto蚁群算法；多功能车辆总线(MVB)；周期轮询表 中图分类号 ：U269．9 文献标识码 ：A doi：10．7511／dllgxb2O15O3O14 0 引 言 用到周期轮询表的优化 ，引入时间梯度概念 ，表示 最长周期与最短周期时间差，时间梯度与基本周 多功能车辆总线 (MVB)是车厢级总线 ，连接 期的周期相方差加权求和表示均匀度．将均匀度 厢内设备以构成局域网．每个设备可以有多个端 作为第一个优化 目标，相邻基本周期时间差作为 口，MVB在运行前需要人为配置端 口参数 ，技术 第二个优化 目标，利用 Pareto蚁群算法求解． 人员根据参数设计周期轮询表 ，运行时主设备按 照轮询表读取从设备信息．国内外学者对列车周 1 MVB通 信规 则 期轮询表优化构建 问题做了卓有成效的研究．文 MVB主设备将时间轴划分成 固定长度时间 献Eli利用最长报文填最短基本周期的思路提高 片，这里的固定长度就是基本周期，用 表示， 表的均匀度；当给定数据无法编排时，文献F23给 是最小调度粒度 ，这能保证实时变量确定 的响应 出一种调整特征周期的方法；文献[3—5]利用遗传 时间．基本周期取值范 围为 1．0ms≤Tb。≤2．5 算法、多 目标粒子群优化 (multi—objectiveparticle swarm optimization，MPSO)算法 和蚁 群算法 ms，本文中TbD一1．0ms． (antcolonyalgorithm，AC)，根据各 自提 出的优 特征周期指周期变量被轮询的时间间隔，用 化