為提高對無線調(diào)車機車信號和監(jiān)控系統(tǒng)（STP）的測試效率,提出一種由計算機優(yōu)化生成STP系統(tǒng)測試序列的方法。建立測試序列優(yōu)化生成問題的數(shù)學(xué)模型,將其轉(zhuǎn)換為有向圖上的分層中國郵遞員問題,使用改進的蟻群算法求解得到優(yōu)化測試序列。該方法可在不影響測試完備性的前提下大幅度節(jié)約測試時間,實現(xiàn)測試時關(guān)鍵功能優(yōu)先。通過動態(tài)調(diào)整信息素?fù)]發(fā)系數(shù)并引入2-OPT鄰域搜索機制,有效避免基本蟻群算法收斂速度慢、易陷入局部最優(yōu)解的缺陷。仿真實驗驗證了該方法的有效性。 

【文章來源】：計算機工程與設(shè)計. 2020,41(08)北大核心

【文章頁數(shù)】：6 頁

【文章目錄】：
0 引言
1 問題描述
    1.1 STP測試需求
    1.2 測試案例
    1.3 測試序列優(yōu)化生成
2 模型構(gòu)建
    2.1 模型假設(shè)
    2.2 變量定義
    2.3 測試序列優(yōu)化生成問題的數(shù)學(xué)模型
3 算法設(shè)計
    3.1 轉(zhuǎn)化為類似旅行商問題
    3.2 計算測試案例狀態(tài)轉(zhuǎn)換最短路徑
    3.3 使用改進蟻群算法優(yōu)化測試序列
        3.3.1 螞蟻狀態(tài)轉(zhuǎn)移策略
        3.3.2 信息素更新策略
        3.3.3 2-OPT鄰域搜索
        3.3.4 算法步驟
    3.4 測試序列合成
4 仿真實驗
5 結(jié)束語


【參考文獻】：
期刊論文
[1]基于改進多步長蟻群算法的機器人路徑規(guī)劃[J]. 張原藝,章政,王泉.  計算機工程與設(shè)計. 2018(12)
[2]基于改進蟻群算法的多時間窗車輛路徑問題[J]. 朱杰,張培斯,張詢影,余微微.  計算機技術(shù)與發(fā)展. 2019(01)
[3]基于方法調(diào)用關(guān)系的軟件測試序列生成算法[J]. 王曙燕,王超飛,孫家澤.  計算機工程與設(shè)計. 2018(10)
[4]基于深度學(xué)習(xí)與遺傳算法的動車組與ATP車載設(shè)備接口試驗測試序列優(yōu)化生成[J]. 袁磊,甘慶鵬,李開成,付強.  鐵道學(xué)報. 2018(03)
[5]基于有色Petri網(wǎng)的車載設(shè)備模式轉(zhuǎn)換測試序列生成方法[J]. 趙曉宇,楊志杰,呂旌陽.  中國鐵道科學(xué). 2017(04)
[6]基于UML狀態(tài)圖的列控中心軟件測試路徑生成方法[J]. 王秀玄.  鐵路計算機應(yīng)用. 2016(08)
[7]基于蟻群優(yōu)化的Ad Hoc網(wǎng)絡(luò)QoS路由[J]. 李波波,龍昭華.  計算機工程與設(shè)計. 2016(01)
[8]簡談CTCS-3級列控車載設(shè)備測試序列的生成方法和原則[J]. 農(nóng)梅.  鐵路通信信號工程技術(shù). 2015(05)
[9]求解車輛路徑問題的改進伊藤算法[J]. 王浩光,余世明.  計算機科學(xué). 2015(09)
[10]基于宏與全局變量Floyd并行算法的性能對比[J]. 李超燕,裴林滔.  計算機工程與應(yīng)用. 2014(16)

碩士論文
[1]基于動態(tài)規(guī)劃的CTCS-1級列控系統(tǒng)測試序列自動生成方法研究[D]. 李智.北京交通大學(xué) 2018
[2]ATP車載設(shè)備與動車組接口型式試驗測試序列的優(yōu)化生成研究[D]. 甘慶鵬.北京交通大學(xué) 2017



本文編號：3197829