基于蚁群算法的多功能车辆周期扫描表的优化设计.pdfVIP

第 35卷第 7期 铁 道 学 报 Vo1．35 No．7 2013年 7月 JOURNAL OF THE CHINA RAILW AY S0CIETY July 2013 文章编号 ：1001—8360(2013)O7—0057—06 基于蚁群算法的多功能车辆周期扫描表的优化设计 朱 俊 ， 李 芳 ， 王丽芳 (1．中国科学院 电工研究所，北京 100190；2．中国科学院 电力电子与电力传动重点实验室，北京 100190) 摘 要：针对多功能车辆总线周期扫描表的已有设计方案存在缺点，本文对其优化设计方法进行深入研究，提出 一 种基于蚁群算法的优化设计方法 。本文 明确周期扫描表设计 问题实质是典型的组合优化 问题 。首先，针对该 组合优化 问题建立数学模型，确定约束条件 ，提 出减小周期数据报文在各个周期相 中方差的优化 目标 。然后 ，针 对该数学模型，利用蚁群算法生成蚂蚁行走的路径 图，推导出相应 的计算公式，从而寻找到最优路径 ，生成主帧的 最优排列 。最后 ，算法在 MVB总线实例上进行验证 ，仿真结果表明以减小周期数据报文在各个周期相 中的方差 为优化 目标的蚁群算法明显提高周期扫描表的均匀度和生成主帧表的效率。与国际标准 IEC61375一l推荐算 法进行比较，蚁群算法具有优势。 关键词 ：MVB；周期扫描表 ；蚁群算法 中图分类号 ：U285．5 文献标志码 ：A doi：10．3969／j．issn．1001-8360．2013．07．009 OptimizedDesignM ethodofPeriodicListinM ultifunctionVehicle BusBasedon theAntColonyAlgorithm ZHU Jun ， LIFang ， WANG Li—fang’ (1．InstituteofElectricalEngineering，ChineseAcademyofSciences，Beijing10019O，China； 2．KeyLaboratoryofPowerElectronics8LElectricDrives，ChineseAcademyofSciences，Beiiing100190，China) Abstract：In view oftheshortagesofexistingdesignschemesofMVB periodiclists，theoptimizeddesignmeth— odofMVBperiodiclistswasstudieddeeplyandadesignmethodbasedontheantcolonyalgorithm wasputfor— ward．Theessenceofpermutationoftheperiodiclistwasascertainedasatypicalcombinatorialoptimization problem．Themathematicalmodelofcombinatorialoptimizationwasbuilt，relevantconstriantconditionswere determined，andvariance—reduction ofprocessdatatelegramsineach periodicphasewassetastheoptimized target．Accordingtothemathematicalmodel，theantroutingpathsweregeneratedbyuseoftheantcolonyal— gorithm andcorrespoudingcalculationformulaewerededuced．Theoptimum pathswerefoundandtheopti— mum periodiclistwascreated．Theoptimum permutationofmasterframewasver