針對測試用例自動化生成技術(shù)中效率較低的問題,嘗試引入新的細菌覓食算法,并結(jié)合測試用例生成問題提出了一種基于細菌覓食算法的改進算法（IM-BFOA）。IM-BFOA首先采用Kent映射來增加細菌的初始種群和全局搜索的多樣性,其次針對算法中趨化階段的步長進行自適應(yīng)設(shè)計,使其在細菌趨化過程中更加合理化,并通過實驗仿真驗證其合理性,最后根據(jù)被測程序構(gòu)造適應(yīng)度函數(shù)來加速測試數(shù)據(jù)的優(yōu)化。實驗結(jié)果表明,與遺傳算法（GA）、粒子群優(yōu)化（PSO）算法和標準細菌覓食優(yōu)化算法（BFOA）相比,該算法在保證覆蓋率的前提下,在迭代次數(shù)和運行時間方面都是較優(yōu)的,可有效提高生成測試用例的效率。 

【文章來源】：計算機應(yīng)用. 2019,39(03)北大核心CSCD

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

【部分圖文】：

3個程序在不同算法下迭代次數(shù)的對比Fig．3Iterationcomparisonofthreeprogramsunderdifferentalgorithms表5IM-BFOA與其他研究成果性能對比

【參考文獻】：
期刊論文
[1]應(yīng)用混沌果蠅算法的路徑覆蓋測試用例優(yōu)化技術(shù)研究[J]. 李龍澍,郭紫夢.  小型微型計算機系統(tǒng). 2018(02)
[2]基于改進細菌覓食算法的輿情熱點話題發(fā)現(xiàn)[J]. 張翼鵬,葛麗娜,王紅,王麗穎,張靜.  計算機工程與設(shè)計. 2017(10)
[3]基于動態(tài)集合進化算法的弱變異測試用例集生成[J]. 郭后錢,王微微,尚穎,趙瑞蓮.  計算機應(yīng)用. 2017(09)
[4]一種基于遺傳算法的Fuzzing測試用例生成新方法[J]. 劉淵,楊永輝,張春瑞,王偉.  電子學(xué)報. 2017(03)
[5]基于改進遺傳算法的測試數(shù)據(jù)自動生成的研究[J]. 高雪笛,周麗娟,張樹東,柳昊明.  計算機科學(xué). 2017(03)
[6]基于Spark的并行化組合測試用例集生成方法[J]. 戚榮志,王志堅,黃宜華,李水艷.  計算機學(xué)報. 2018(06)
[7]基于節(jié)點概率的路徑覆蓋測試數(shù)據(jù)進化生成[J]. 夏春艷,張巖,宋麗.  軟件學(xué)報. 2016(04)
[8]基于模式組合的粒子群優(yōu)化測試用例生成方法[J]. 姜淑娟,王令賽,薛猛,張艷梅,于巧,姚慧冉.  軟件學(xué)報. 2016(04)
[9]基于Kent映射的混合混沌優(yōu)化算法[J]. 劉建軍,石定元,武國寧.  計算機工程與設(shè)計. 2015(06)
[10]基于正交搜索的粒子群優(yōu)化測試用例生成方法[J]. 王令賽,姜淑娟,張艷梅,于巧.  電子學(xué)報. 2014(12)



本文編號：3393697