【技术实现步骤摘要】
本专利技术属于通信
，尤其涉及一种。
技术介绍
随着宽带多媒体网络的不断发展，各种宽带网络应用层出不穷。采用单播技 术构建的传统网络已无法满足新型宽带网络在带宽和网络服务质量(QoS， Quality of Service)方面的要求。为解决这一问题引入组播技术，实现组播技术的重要环节就是组播 传输路径的确立。与单播传输路径不同，组播数据的传输拓扑是一棵组播树，所以实现组播 技术等同于构建组播树。考虑到现在宽带多媒体网络应用要求有QoS保证，所以如何构建 一棵满足QoS要求的组播树成为组播研究领域的巨大挑战。 通过对满足QoS要求的多播路由技术进行研究可知，当路由选择的约束条件包含 两个或两个以上的加法型度量，如延迟、代价等，或者包含加法型度量和乘法型度量(如丢 失率)的组合时，则该路由选择问题是NP完全问题。 目前已提出多种算法应用于多播路由问题，这些算法的总体目标都是构造代价最 小多播树，利用加权方式将多个优化目标函数线性组合为单目标函数，进而求得该目标函 数的最优值。这类方法存在两个缺陷首先是加权和的结果对权重向量非常敏感，而且需要 用户对求解问题...
【技术保护点】
一种基于改进克隆小生境算法的多播路由寻优方法，其特征是所述方法包括下列步骤： 步骤１：获取网络结构信息，生成各个网络参数矩阵； 步骤２：根据约束条件更新网络参数矩阵； 步骤３：应用深度优先算法生成网络的备选路径库，计算每条备选路径的亲和度； 步骤４：依据备选路径库随机产生第一抗体集合，抗体个数设定为Ｎ，计算第一抗体集合中抗体的亲和度； 步骤５：运用反向选择机制，根据记忆池的否定域，将第一抗体集合与记忆池中的抗体进行比对，去除落在所述否定域中的抗体，并在第一抗体集合中补充抗体数量至Ｎ，计算补充的抗体的亲和度；再将补充的抗体与记忆池中的抗体进行比对...
【技术特征摘要】
一种基于改进克隆小生境算法的多播路由寻优方法，其特征是所述方法包括下列步骤步骤1获取网络结构信息，生成各个网络参数矩阵；步骤2根据约束条件更新网络参数矩阵；步骤3应用深度优先算法生成网络的备选路径库，计算每条备选路径的亲和度；步骤4依据备选路径库随机产生第一抗体集合，抗体个数设定为N，计算第一抗体集合中抗体的亲和度；步骤5运用反向选择机制，根据记忆池的否定域，将第一抗体集合与记忆池中的抗体进行比对，去除落在所述否定域中的抗体，并在第一抗体集合中补充抗体数量至N，计算补充的抗体的亲和度；再将补充的抗体与记忆池中的抗体进行比对，直到补充的抗体落在否定域外或补充的抗体达到设定次数时进行下一步；步骤6将N个抗体按照每种亲和度分别排序，然后将排序后的N个抗体分解成n组子抗体群，每组子抗体群的抗体数量与抗体亲和度成正态分布；而后，合并组号相同的子抗体群，形成最终的n组抗体群；步骤7根据设定的增殖倍数，对所述n组抗体群进行克隆增殖；步骤8根据不同抗体群，设定不同的变异概率，对n组抗体群进行变异；步骤9选出每组抗体群中的帕累托解，放入第二抗体集合；步骤10对第二抗体集合进行相似性抑制，去除冗余抗体；然后求解第二抗体集合帕累托解，将结果放入记忆池中，进行相似性抑制，并进行梯度判决，判断记忆池中所包含的抗体数量是否小于或等于设定的上限阈值，如果是，执行步骤11；否则，执行步骤12。步骤11不操作局部拥挤机制；步骤12操作局部拥挤机制，选取记忆池中局部拥挤距离较大的抗体，留在记忆池中；步骤13判断是否达到迭代次数，若是则结束，否则转到步骤4，进行下一次迭代。2. 根据权利要求1所述的一种基于改进克隆小生境算法的多播路由寻优方法，其特征 是所述随机网络结构信息包括获取网络中各个节点之间的代价、时延和丢失率的参数值。3. 根据权利要求1所述的一种基于...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。