基于pareto蚁群算法的mvb周期轮询表设计问题研究-控制理论与控制工程专业论文.docxVIP

研究生优秀毕业论文 大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 多功能车辆总线(Multifunction Vehicle Bus，MVB)联结车厢核心组件，是牵引制 动、运行监督和旅客服务的基础，为车辆安全运行提供保障。总线管理器需要周期性地 读取重要功能模块的状态信息，该过程严格按照MVB周期轮询表的既定顺序进行。有 效的MVB周期轮询表能提高总线的通信效率，均衡网络负载，增强网络处理突发事件 的能力。IEC61375．1国际标准给出的轮询表生成算法无法保证其均匀度，而且会导致设 备的监测周期变长，不利于实时管理。 综合研究协议要求和周期轮询表特点，本文提出了一种基于改进Pareto蚁群算法优 化MVB周期轮询表的方法。将建表任务抽象成调度问题，首先建立起周期信息的调度 模型，分析得到可调度的基本要求，将它作为一个基本约束条件，保证每个基本周期的 周期相总时间不超过给定上限是另一个约束。建模过程引入“陡度”概念表示轮询表最 长最短周期相时间差，将它与周期相标准差加权组合表征均匀度，还引入“波动率”概 念表示相邻周期相时间差，它能反映出基本周期的互补能力，将均匀度和波动率作为两 个优化目标以找到性能更全面的轮询表。利用Pareto蚁群算法(Pareto Ant Colony Algorithm，P．AC)求解。编码时每个目标对应一个信息素矩阵，其更新方式整体采用蚁 群系统(ACS)的规则，总信息素由两者加权得到，权值在每只蚂蚁生成时在规定范围 内随机选择。为避免搜索陷入局部最优，引入自适应机制，动态调整随机选择概率和信 息素挥发强度。算法得到的非劣解集借助“拥挤距离排序”维护，最后给出了从非劣解 中挑选最终结果的公式。仿真实验显示与已有方法比，本文方法能提高轮询表的均匀度 和相对波动率，相应地能保证MVB网络通信更可靠有效。 关键词：周期轮询表：MVB总线：Pareto蚊群算法：列车通信 万方数据 Research Research of the design of MVB Periodic Polling Table based on Pareto Ant Colony Algorithm Abstract Multifunction Vehicle Bus(MVB)connects the core components in train compartment．It is the foundation of traction，brake，supervision and service，and it guarantees safe operation of the train．The bus administrator(BA)needs to read the status information of those important modules periodically while the train is under operation，and the sequence is strictly arranged by the MVB periodic polling table(PPT)．Excellent PPT can improve the MVB communication efficiency。balance the network load and enhance its ability to handle emergencies．The method provided in the international standard IEC 61 375．1 can’t guarantee the evenness，what’S more it prolongs the monitoring cycle of the modules，which goes against the real time administration．This paper presents the Pareto ant colony algorithm(P—AC)to optimize the PPT considering the protocol and the PPT feature． P-AC regards the mission as one scheduling problem．Firstly it gives model of the periodic information．There are two constraints：one is the demand of schedulability and the other is the upper limit of periodic ti