[发明专利]一种信息系统分批迁移的系统分划方法及装置

权利要求书

1.一种信息系统分批迁移的系统分划方法，其特征在于，包括：

S1，基于信息系统中的物理设备，随机确定分批迁移的N个初始解决方案分别对应的N个初始编码，其中每个解决方案包含B个迁移包；

S2，基于所述N个初始编码，确定遗传算法中的适应度计算方法、交叉操作及突变操作；

S3，基于所述N个初始编码、所述适应度计算方法、所述交叉操作及所述突变操作，利用遗传算法获取适应度值最大的编码S*；

S4，基于所述编码S*，获取所述信息系统的最终迁移包分划结果；

所述S1中，所述N个初始编码中的任一个编码S通过下式获取：

S＝(v1,...,vB)；

其中，v1,...,vB为一个编码S中的B个迁移包的核心设备；

所述迁移包通过下式获取：

Qi＝{vi},i＝1,...,B；

其中，vi＝(i,M(t))，vi表示所述信息系统中的一个物理设备，i表示所述一个物理设备的标号，M(t)表示一个迁移时间的概率分布密度函数；N为大于1的正整数，B为正整数；

所述S2中，

所述适应度计算方法通过下式获取适应度值：

其中C(Qi)为迁移包Qi的切断代价函数；

所述交叉操作通过下式获取：

S = S 1 ⊗ S 2 = ( v 1 , 1 , ... , v 1 , k , v 2 , k + 1 , ... , v 2 , B ) ; ]]>

表示交叉后的编码S由S1的前k台设备和S2的后B-k台设备所构成，其中1≤k≤B，且k是一个随机整数；S1和S2为所述N个初始编码中的任意两个编码；

所述突变操作通过下式获取：

S*＝～S＝(v1，...，vk-1，v*，vk+1，...，vB)；

表示突变后的编码S*为交叉后的编码S的第k台设备被一个随机的新设备所取代而得，其中1≤k≤B，且k是一个随机整数。