文档介绍：维普资讯
福建电脑年第期
模拟退火遗传算法在路由选择中的应用研究
朱金华
绍兴越秀外国语职业学院浙江绍兴
【摘要】: 随着、的大规模应用,网络的问题引起了人们广泛的关注,选播是一种新型的网络服务,是
的新特性,对选播的研究还有不少亟待解决的问题。本文针对多约束的选播路由问题,利用模拟退火遗传算法弥补
传统遗传算法中的缺陷;利用单播技术来获取算法的初始种群,使算法更具有实际的价值,同时也提高了初始种群的”起点”,
加快了遗传算法收敛速度。为验证算法的有效性和收敛性,我们建立了选播路由算法的仿真平台。仿真结果表明我们的算法
是切实可行的。
【关键词】: 选播路由算法
引言、时延约束的选播路由问题的网络模型【
随着采用纯的第二代中国教育和科研计算机网选播是一种新型的网络服务,是下的三大通
。选播路由选择问题定义
们的生活,我们可以尽情体会她更快速、更安全、更易用等特性。为:给定一源节点、一组目的节点集、一组约束和可能的
关注,选播的出现,。
址可以让多个目标结点共享,这就为资源预留提供了更多和一组目的主机中离用户”最近”的一台目的主机的通信。选播
的选择余地旧对于改善网络和服务器的负载平衡、简化某些网络应用有着广
本文根据选播多约束要求定义选播路由网络泛的前景
模型。建立相应的选播路由⋯,,服务质量是网络的一种安全机制。
传算法的多约束选播路由算法进行了改进。最后建立了选个目标的分组流称为一个流。在面向连接的网络
播路由算法仿真模型,:而在无连
性能。接的网络中,它们可能会走不同的路径。我们一般用可靠性、延
模拟退火遗传算法迟、
在世纪年代中期由提出的遗传算法是合起来决定了一个流所要求的服务质量。时延是
对生物进化过程的模拟。
约束下,经过竞争,自然选择、杂交、变异等方式所进行的”适者时间间隔:代价是指链路使用的价格或链路上某些网络资
生存,不适者淘汰”的自然优化过程。源使用状态的测度。路由功能负责为业务流量选择能够满
、.和等提出的模拟退火算法足需求的一条路径。根据所含参数。路径选择所需开
是基于金属退火的机理建立销会随着网络规模的增加而急剧增大。因此,实用的路由方
起的一种全局最优化方法。它能够以随机搜索技术从概率的意案主要考虑带一个参数或两个参数的实现方法。
义上找出目标函数的全局最小点令网络图,,其中,⋯是的节点集合,
在文献中提出了模拟退火的遗传算法,⋯是的链路集合。边∈表明该链路存在。有链
。该算法利用适应度拉伸的方