-
题名基于蚁群算法的多功能车辆周期扫描表的优化设计
被引量：11
- 1
-
-
作者
朱俊
李芳
王丽芳
-
机构
中国科学院电工研究所
中国科学院电力电子与电力传动重点实验室
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2013年第7期57-62,共6页
-
文摘
针对多功能车辆总线周期扫描表的已有设计方案存在缺点,本文对其优化设计方法进行深入研究,提出一种基于蚁群算法的优化设计方法。本文明确周期扫描表设计问题实质是典型的组合优化问题。首先,针对该组合优化问题建立数学模型,确定约束条件,提出减小周期数据报文在各个周期相中方差的优化目标。然后,针对该数学模型,利用蚁群算法生成蚂蚁行走的路径图,推导出相应的计算公式,从而寻找到最优路径,生成主帧的最优排列。最后,算法在MVB总线实例上进行验证,仿真结果表明以减小周期数据报文在各个周期相中的方差为优化目标的蚁群算法明显提高周期扫描表的均匀度和生成主帧表的效率。与国际标准IEC61375-1推荐算法进行比较,蚁群算法具有优势。
-
关键词
MVB
周期扫描表
蚁群算法
-
Keywords
multifunction vehicle bus （MVB）
periodic list ant colony algorithm
-
分类号
U285.5
[交通运输工程—交通信息工程及控制]
-
