输入:虚拟网 、底层网络 、发生故障的网络节点集合 、发生故障的网络链路集合 、节点总恢复资源 、链路总恢复资源 、迭代次数MG、粒子群规模N; 输出:发生故障的网络资源的恢复方案 |
1) 构建故障资源和虚拟业务的二层关联模型。基于故障资源和虚拟业务的映射关系,构建二层关联模型; 2) 构建故障资源的二进制字符串 ,每位表示当前网络资源是否被恢复; 3) 参数初始化。初始化的参数包括迭代次数MG、粒子群规模N、随机生成粒子的初始位置 、随机生成粒子的初始速度 ; 4) 计算初始位置。使用公式(5)计算每个粒子位置的适应度函数值 ,并将最优的初始位置 设置为全局最优初始位置 ,将每个粒子的初始位置 设置为个体最优初始位置 ; 5) 粒子速度和粒子位置更新。判断各个粒子位置是否符合约束条件,并进行相应操作。如符合公式(1)到公式(4)的约束条件,使用公式(6)、公式(7)分别对粒子速度、粒子位置进行更新;如不符合约束条件,随机生成新的粒子位置和粒子速度。 6) 更新全局最优初始位置和个体最优初始位置。对全局最优初始位置 、个体最优初始位置 进行更新。当 时,设置 ;当 时,设置 。 7) 判断是否达到结束条件。判断是否达到最大的迭代次数MG;如已达到最大迭代次数,输出最优的 。否则,返回步骤5。 |