晏慧,康茜,雷建云.基于遗传算法的MOTCP方法[J].中南民族大学学报自然科学版,2021,40(2):193-196
基于遗传算法的MOTCP方法
MOTCP method based on genetic algorithm
  
DOI:10.12130/znmdzk.20210213
中文关键词: 遗传算法  MOTCP方法  回归测试  聚类约简
英文关键词: genetic algorithm  MOTCP method  regression testing  cluster-based reduction
基金项目:国家科技支撑计划项目子课题(2015BAD29B01);湖北省自然科学基金资助项目(2017CFC886)
作者单位
晏慧 中南民族大学 计算机科学学院武汉 430074 
康茜 中南民族大学 计算机科学学院武汉 430074 
雷建云 中南民族大学 计算机科学学院武汉 430074 
摘要点击次数: 97
全文下载次数: 44
中文摘要:
      TCP是解决软件迭代过程中回归测试效率不高的一种有效的算法,TCP问题属于NP难问题,因此用基础的机器学习算法能较好解决这类问题.针对基于遗传算法的TCP存在收敛慢以及结果片面性等问题,采用聚类约简和多目标评价算法,提出基于遗传算法的MOTCP方法.仿真实验结果表明,所提算法在软件错误检测率以及有效执行时间等性能上有较大改进.
英文摘要:
      TCP is an effective method to solve the low efficiency of regression testing during the software iteration process. The TCP problem is an NP-hard problem, so basic machine learning algorithms can solve this kind of problem better. Aiming at the problems of TCP based on genetic algorithm, such as slow convergence and partiality of results, a cluster-based reduction and multi-objective evaluation method was used to propose a genetic algorithm-based MOTCP method. Simulation results show that the proposed method has greatly improved the software error detection rate and effective execution time.
查看全文   查看/发表评论  下载PDF阅读器
关闭