首页 | 本学科首页   官方微博 | 高级检索  
     

基于蚁群算法的多功能车辆周期扫描表的优化设计
引用本文:朱俊,李芳,王丽芳. 基于蚁群算法的多功能车辆周期扫描表的优化设计[J]. 铁道学报, 2013, 35(7)
作者姓名:朱俊  李芳  王丽芳
作者单位:1. 中国科学院电工研究所,北京,100190
2. 中国科学院电工研究所,北京 100190;中国科学院电力电子与电力传动重点实验室,北京100190
摘    要:针对多功能车辆总线周期扫描表的已有设计方案存在缺点,本文对其优化设计方法进行深入研究,提出一种基于蚁群算法的优化设计方法.本文明确周期扫描表设计问题实质是典型的组合优化问题.首先,针对该组合优化问题建立数学模型,确定约束条件,提出减小周期数据报文在各个周期相中方差的优化目标.然后,针对该数学模型,利用蚁群算法生成蚂蚁行走的路径图,推导出相应的计算公式,从而寻找到最优路径,生成主帧的最优排列.最后,算法在MVB总线实例上进行验证,仿真结果表明以减小周期数据报文在各个周期相中的方差为优化目标的蚁群算法明显提高周期扫描表的均匀度和生成主帧表的效率.与国际标准IEC61375-1推荐算法进行比较,蚁群算法具有优势.

关 键 词:MVB  周期扫描表  蚁群算法

Optimized Design Method of Periodic List in Multifunction Vehicle Bus Based on the Ant Colony Algorithm
ZHU Jun , LI Fang , WANG Li-fang. Optimized Design Method of Periodic List in Multifunction Vehicle Bus Based on the Ant Colony Algorithm[J]. Journal of the China railway Society, 2013, 35(7)
Authors:ZHU Jun    LI Fang    WANG Li-fang
Abstract:
Keywords:multifunction vehicle bus (MVB)  periodic list  ant colony algorithm
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号