摘要: 为解决遗传算法应用于选播路由时存在的易于陷入局部最优问题,结合混沌扰动算子和相异度方法,提出了一种基于改进的遗传算法的选播路由算法。仿真实验结果表明,该算法具有较强的全局搜索能力,较好地解决了“早熟”收敛问题,能够快速、有效地从多个选播成员中找到满足带宽约束和时延限制,且代价最小的最优路径。通过分析仿真实验数据,证明了算法具有较快的收敛速度,且提高了找到最优解的成功率。
史 蕊,白晨希. 混沌遗传算法在时延约束选播路由中的应用[J]. 计算机工程与应用, 2013, 49(10): 96-99.
SHI Rui, BAI Chenxi. Application of chaos genetic algorithm in delay-constrained anycast routing[J]. Computer Engineering and Applications, 2013, 49(10): 96-99.