%0 Journal Article %A 黄玉涵 %A 潘能刚 %A 曾凡平 %A 张美超 %T 基于遗传算法聚类的变异体约简 %D 2011 %R 10.3724/SP.J.1087.2011.01314 %J 计算机应用 %P 1314-1317 %V 31 %N 05 %X 对导致变异测试高代价的原因之一——测试过程中容易产生数目庞大的变异体进行了研究,提出基于遗传算法聚类的变异体约简方法。把具有相似特征的变异体置于同一簇中,再从每个簇中随机选择一个作为代表,从而实现变异体的约简。实验表明:1)该方法可在不降低构造出的测试用例集的测试充分度的前提下,约简变异体;2)与K-means算法和凝聚型层次聚类算法相比,该方法能够在自动产生合适的聚类数目的同时,具有更优的约简效果。 %U http://www.joca.cn/CN/10.3724/SP.J.1087.2011.01314