基于改进克隆小生境算法的多播路由寻优方法

摘要

本发明公开了通信技术领域中的一种基于改进克隆小生境算法的多播路由寻优方法。获取网络信息并生成其备选路径库；依据备选路径库随机产生第一抗体集合；确定记忆池中的抗体；计算第一抗体集合的亲和度，根据亲和度形成最终的n组抗体群；对n组抗体群进行克隆增殖，而后进行变异；选出每组抗体群中的帕累托解，放入第二抗体集合；对第二抗体集合进行处理并选出第二抗体集合帕累托解，放入记忆池中，进行相似性抑制，并进行梯度判决，判断记忆池中的抗体的局部拥挤距离是否小于或等于设定的上限阈值，如果大于，则操作局部拥挤机制；判断是否达到迭代次数，若是则结束。本发明在多播路由优化过程中，可以优化多个QoS参数。

主权项

一种基于改进克隆小生境算法的多播路由寻优方法，其特征是所述方法包括下列步骤：步骤1：获取网络结构信息，生成各个网络参数矩阵；步骤2：根据约束条件更新网络参数矩阵；步骤3：应用深度优先算法生成网络的备选路径库，计算每条备选路径的亲和度；步骤4：依据备选路径库随机产生第一抗体集合，抗体个数设定为N，计算第一抗体集合中抗体的亲和度；步骤5：运用反向选择机制，根据记忆池的否定域，将第一抗体集合与记忆池中的抗体进行比对，去除落在所述否定域中的抗体，并在第一抗体集合中补充抗体数量至N，计算补充的抗体的亲和度；再将补充的抗体与记忆池中的抗体进行比对，直到补充的抗体落在否定域外或补充的抗体达到设定次数时进行下一步；步骤6：将N个抗体按照每种亲和度分别排序，然后将排序后的N个抗体分解成n组子抗体群，每组子抗体群的抗体数量与抗体亲和度成正态分布；而后，合并组号相同的子抗体群，形成最终的n组抗体群；步骤7：根据设定的增殖倍数，对所述n组抗体群进行克隆增殖；步骤8：根据不同抗体群，设定不同的变异概率，对n组抗体群进行变异；步骤9：选出每组抗体群中的帕累托解，放入第二抗体集合；步骤10：对第二抗体集合进行相似性抑制，去除冗余抗体；然后求解第二抗体集合帕累托解，将结果放入记忆池中，进行相似性抑制，并进行梯度判决，判断记忆池中所包含的抗体数量是否小于或等于设定的上限阈值，如果是，执行步骤11；否则，执行步骤12。步骤11：不操作局部拥挤机制；步骤12：操作局部拥挤机制，选取记忆池中局部拥挤距离较大的抗体，留在记忆池中；步骤13：判断是否达到迭代次数，若是则结束，否则转到步骤4，进行下一次迭代。