[发明专利]一种概率选择的软件模块聚类方法

权利要求书

1.一种概率选择的软件模块聚类方法，其特征主要包括以下步骤：

(1)在面向对象语言编写的软件系统中，以代码中的方法作为节点，方法之间的调用关系作为边，将软件系统表示为一个图，并以矩阵形式存储，若该系统中有n个方法，这些方法可以用集合F表示为F＝{f₁,f₂,...,f_j,...,f_n}，j为1到n之间的任意一个整数值，f_j表示该软件系统中的第j个方法，其中1≦j≦n，则该软件系统中方法之间的调用关系用一个n×n的二维矩阵B进行编码表示，若方法f_i调用方法f_j，其中1≤i≤n，1≤j≤n，则B的第i行第j列的元素值为1，即b_ij＝1，若方法f_i没有调用方法f_j，其中1≤i≤n，1≤j≤n，则B的第i行第j列的元素值为0，即b_ij＝0，按照上述方法，软件系统的方法调用关系编码表示为：

(2)假设该软件系统需要被聚类形成m个模块，其中mn，则经过模块聚类之后的软件系统可以用集合C表示为C＝{c₁,c₂,...c_i,...c_m}，i为1到m之间的任意一个整数值，c_i表示软件系统经过模块聚类后的第i个模块，对该软件系统的模块聚类方案可以表示为一个n维向量Cluster，其中a_i表示向量中的元素,0≤a_i≤m且a_i为整数，若方法f_i属于第j个类,其中1≤i≤n，1≤j≤m，则Cluster中的第i个元素的值为j,即a_i＝j，若a_i＝0，则f_i还不属于任何一个聚类，因此软件系统的模块聚类结果可以用向量表示为：

Cluster＝{a₁ a₂ a₃···a_n}

初始化的聚类结果向量表示为Cluster⁰，合并操作迭代到第t步时的聚类结果向量表示为Cluster^t，t为合并操作阶段的迭代步数,其中t≥0；

(3)设定概率选择的软件模块聚类算法的参数，所述的参数包括合并操作中的迭代次数r₁，动态调整操作中的迭代次数r₂；

(4)对模块聚类的结果进行初始化，使聚类结果向量Cluster中每一维的值a_i＝0，1≤i≤n，即Cluster⁰＝{0,0,.......,0}，初始化最优聚类结果向量Cluster^*＝{0,0,.......,0}，使聚类形成的模块数为0，即int clus＝0，初始化聚类结果的最优MQ值为gbestMQ＝0，令局部合并操作的迭代次数t＝1，开始进行局部合并操作；

(5)进行局部合并操作

将每个方法f_i的直接调用方法保存在列表list_i中,其中1≤i≤n，将列表list_i按照长度进行升序排序，形成一个有序的列表序列list₁，list₂，.......list_i，.......list_n，对应于一个有序的方法序列f₁，f₂....f_i....f_n,其中1≤i≤n，

对每个方法：

根据上一步的聚类结果Cluster^t-1，计算SC_i是列表list_i中结点的聚类结果序列,0≤j≤l,l≤m，计算每个聚类在SC_i中的方法数目计算方法f_i选择聚类的概率值以概率决定方法f_i是否属于聚类如果否则，a_i＝++clus，更新聚类向量Cluster^t的值；

(6)计算当前聚类方案Cluster的MQ值：

假设第i个模块c_i中的方法个数用N_i表示，其中1≤i≤m，模块c_i与模块c_j之间方法的调用次数通过方法调用矩阵B计算，并用E_i,j表示：

模块c_i内部方法之间的调用次数用M_i表示：

软件系统进行模块划分后，第i个模块c_i和第j个模块c_j之间的耦合性用ε_i,j表示：

第i个模块c_i的内聚性由μ_i表示：

高内聚、低耦合是评价软件模块划分优劣的标准，使用软件模块质量将模块内部的内聚性和模块之间的耦合性结合起来综合评价软件模块划分的优劣，软件模块质量即Modularization Quality，简称MQ，当前合并操作进行到第t步时的软件模块聚类方案的MQ值用MQ_t进行评估表示，

其中，m表示将软件系统划分成m个模块，在优化过程中，软件系统耦合性尽可能减小，内聚性尽可能增大，即MQ的值不断增大；

(7)将当前该步骤计算出的MQ值与全局最优的gbestMQ进行比较，若MQ大于gbestMQ，使gbestMQ＝MQ，使全局最优聚类结果为当前聚类结果Cluster^*＝Cluster^t，t＝t+1；

(8)若t＜r₁，则重复上述(5)-(8)步，若t≥r₁，则重复下列(9)-(13)步；

(9)令动态调整操作的迭代次数为p＝1,其中p≥0,动态调整操作的聚类结果表示为Cluster^p，根据上述局部合并操作得到的初步结果，使用动态调整操作进行聚类结果的动态优化；

(10)根据局部合并操作的结果Cluster得到聚类结果集合C＝{C₁,C₂,.......,C_m},1≤C_i≤m，对每一个方法计算选择各个聚类的概率值：

计算方法f_i与聚类C_j之间的调用次数N_i,j，1≤i≤n,1≤j≤m，计算方法f_i选择每个聚类C_j的概率值p'_i,j，生成一个0到1之间的随机数，确定方法f_i是否需要改变当前聚类，更新聚类向量Cluster^p的值；

(11)利用步骤(6)的方法计算当前聚类方案Cluster的MQ值；

(12)将当前该步骤计算出的MQ值与全局最优的gbestMQ进行比较，若MQ大于gbestMQ，使gbestMQ＝MQ，使全局最优聚类结果为当前聚类结果Cluster^*＝Cluster^p，p＝p+1；

(13)若p＜r₂，则重复上述(10)-(12)步，若p≥r₂，则结束整个步骤，完成整个软件模块聚类。

2.根据权利要求1所述的一种概率选择的软件模块聚类方法，其特征在于：该方法应用于面向对象语言编写的软件系统模块聚类中，能够有效的减少计算量。