基于蚁群算法的STP系统测试序列优化生成

发布时间：2021-05-20 13:23

　　为提高对无线调车机车信号和监控系统（STP）的测试效率,提出一种由计算机优化生成STP系统测试序列的方法。建立测试序列优化生成问题的数学模型,将其转换为有向图上的分层中国邮递员问题,使用改进的蚁群算法求解得到优化测试序列。该方法可在不影响测试完备性的前提下大幅度节约测试时间,实现测试时关键功能优先。通过动态调整信息素挥发系数并引入2-OPT邻域搜索机制,有效避免基本蚁群算法收敛速度慢、易陷入局部最优解的缺陷。仿真实验验证了该方法的有效性。 

【文章来源】：计算机工程与设计. 2020,41(08)北大核心

【文章页数】：6 页

【文章目录】：
0 引言
1 问题描述
    1.1 STP测试需求
    1.2 测试案例
    1.3 测试序列优化生成
2 模型构建
    2.1 模型假设
    2.2 变量定义
    2.3 测试序列优化生成问题的数学模型
3 算法设计
    3.1 转化为类似旅行商问题
    3.2 计算测试案例状态转换最短路径
    3.3 使用改进蚁群算法优化测试序列
        3.3.1 蚂蚁状态转移策略
        3.3.2 信息素更新策略
        3.3.3 2-OPT邻域搜索
        3.3.4 算法步骤
    3.4 测试序列合成
4 仿真实验
5 结束语


【参考文献】：
期刊论文
[1]基于改进多步长蚁群算法的机器人路径规划[J]. 张原艺,章政,王泉.  计算机工程与设计. 2018(12)
[2]基于改进蚁群算法的多时间窗车辆路径问题[J]. 朱杰,张培斯,张询影,余微微.  计算机技术与发展. 2019(01)
[3]基于方法调用关系的软件测试序列生成算法[J]. 王曙燕,王超飞,孙家泽.  计算机工程与设计. 2018(10)
[4]基于深度学习与遗传算法的动车组与ATP车载设备接口试验测试序列优化生成[J]. 袁磊,甘庆鹏,李开成,付强.  铁道学报. 2018(03)
[5]基于有色Petri网的车载设备模式转换测试序列生成方法[J]. 赵晓宇,杨志杰,吕旌阳.  中国铁道科学. 2017(04)
[6]基于UML状态图的列控中心软件测试路径生成方法[J]. 王秀玄.  铁路计算机应用. 2016(08)
[7]基于蚁群优化的Ad Hoc网络QoS路由[J]. 李波波,龙昭华.  计算机工程与设计. 2016(01)
[8]简谈CTCS-3级列控车载设备测试序列的生成方法和原则[J]. 农梅.  铁路通信信号工程技术. 2015(05)
[9]求解车辆路径问题的改进伊藤算法[J]. 王浩光,余世明.  计算机科学. 2015(09)
[10]基于宏与全局变量Floyd并行算法的性能对比[J]. 李超燕,裴林滔.  计算机工程与应用. 2014(16)

硕士论文
[1]基于动态规划的CTCS-1级列控系统测试序列自动生成方法研究[D]. 李智.北京交通大学 2018
[2]ATP车载设备与动车组接口型式试验测试序列的优化生成研究[D]. 甘庆鹏.北京交通大学 2017



本文编号：3197829