| 基于OPTICS算法的变异体约简技术 |
| |
| 引用本文： | 吕学伟,黄松,王晔.基于OPTICS算法的变异体约简技术[J].解放军理工大学学报,2016(2):101-104. |
| |
| 作者姓名： | 吕学伟 黄松 王晔 |
| |
| 作者单位： | 1. 解放军理工大学 指挥信息系统学院， 江苏 南京 210007； 2.全军军事训练软件测评中心，江苏 南京 210007；,1. 解放军理工大学 指挥信息系统学院， 江苏 南京 210007； 2.全军军事训练软件测评中心，江苏 南京 210007；,1. 解放军理工大学 指挥信息系统学院， 江苏 南京 210007； 2.全军军事训练软件测评中心，江苏 南京 210007； |
| |
| 基金项目： | 江苏省自然科学基金资助项目(BK20141072) |
| |
| 摘 要： | 为了降低变异测试的计算代价,提出了一种基于OPTICS算法的变异体约简方法。首先利用OPTICS算法对变异体进行聚类,让相似的变异体在同一类簇中,然后从每个类簇中随机选取一个变异体作为代表,与其余离散的变异体组成新的变异体集合,从而达到约简变异体数量的目的。为了验证算法的效果,选择一组常用的被测程序进行实验,并和K-means算法进行比较。实验结果表明,该方法在不降低变异充分度的情况下取得了良好的约简效果,有效地减少了变异体的数量,从而降低了变异测试所产生的计算代价。
|
| 关 键 词： | OPTICS算法 变异体约简 聚类技术 |
| 收稿时间： | 6/5/2015 12:00:00 AM |
| 修稿时间： | 2015/6/18 0:00:00 |
Mutants reduction technique research based on OPTICS algorithm |
| |
| LYU Xuewei,HUANG Song and WANG Ye.Mutants reduction technique research based on OPTICS algorithm[J].Journal of PLA University of Science and Technology(Natural Science Edition),2016(2):101-104. |
| |
| Authors: | LYU Xuewei HUANG Song and WANG Ye |
| |
| Institution: | 1.College of Command Information System, PLA Univ. of Sci. & Tech., Nanjing 210007, China;,1.College of Command Information System, PLA Univ. of Sci. & Tech., Nanjing 210007, China; and 1.College of Command Information System, PLA Univ. of Sci. & Tech., Nanjing 210007, China; |
| |
| Abstract: | |
| |
| Keywords: | OPTICS algorithm mutants reduction clustering technique |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《解放军理工大学学报》浏览原始摘要信息 |
| 点击此处可从《解放军理工大学学报》下载免费的PDF全文 |
|
