文档介绍：电子产品可靠性与环境试验2012正度量各个测试用例的执行覆盖率。从而可以建立如方向和Y轴方向的权重,算法会优先搜索权重较大表1所示的覆盖率信息表:的方向。表1基于块的测试覆盖信息其中,Block1,Block2,?Block是被测程序的块序列号;Casel'Case2,?Case是n个测试用例,而表格的0、1代表的是该测试用例是否覆盖了对应的程序块,比如第i行第列的数字如果是1。则说明地i个测试用例覆盖了第个程序块。从而可以将所有的测试用例与程序块的关系画成一个二维的覆盖信息地图,。从而选取最小测试用例集的过程就可以等价为找出一条从Bl0ck。到Block的最短可行路径,。例如:一个用例数为10,(即实际上每个用例都覆盖了所有的程序).%。。用栅格法表示。最小用例集的选取问题就是要找出从起点(Ks,)到终点(,yd)的一条可行路经。,例如0、l、2、3分别表示北南东西4个移动方向的操作指令。假设(,Y)表示在覆盖信息地图中的坐标目标函数设计为:,(.y)=一()(弦)+1其中和为常数,这两个参数分别代表X轴1g约束条件:y一且M={”,)Ix”∈+m—n+1],,,∈【y_p+q,Y印一qll,MAO#{}其中,一,‰分别表示地图X轴和Y轴的最小值和最大值:表示覆盖信息表值为1的坐标集合:m表示允许忽略的最大程序块个数;n表示进入坐标值为0的坐标后横坐标变化的次数:P表示允许的最大用例搜索范围:q表示进入坐标值为0的坐标后纵坐标变化的次数。。若为零则需要进一步判断:若坐标集合M中存在为l的值则认为该指令有效:若指令为无效值则忽略该指令并开始判断染色体序列中的下一个指令当算法遍历完程序块从而到达终点时,目标函数J(x,Y)为1。。本文分别对比了排名变比、西格玛(Sigma)变比和波兹曼(Boltzmann)。。西格玛变比用于计算新的适应度公式为:q),:一∑(嘶)/n—_一,j=l,2,?,n其中代表种群中个体适应度的标准差西格玛变比可以在每一代中保持稳定的选择压力波兹曼变比用于计算新的适应度公式为:吩)=_山一,:l,2,?∑expIf/TI/