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

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

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

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


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

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



本文編號(hào)：3197829