论文部分内容阅读
随着Internet的发展,涌现出了许多新的通信需求,如视频点播、多媒体会议、远程教学等,这类应用促进了组播通信技术的发展。本文将单源多目的的组播称为单组播,将多源多目的的组播称为多组播。QoS组播路由算法是宽带IP的一项核心技术,高效的QoS组播路由是开展宽带IP服务的关键所在。目前,QoS单组播路由算法已经得到了广泛深入的研究,提出了启发式算法,遗传算法,蚁群算法等多种算法。而多组播路由问题的研究论文尚不多见。多组播路由问题是在一个给定的通信网络中找到一个总代价最小且满足带宽-时延约束的多个源点到多个目的点的路由集合。这是一个比单源多目的组播路由问题更加复杂的问题。本文主要研究了智能体算法在多组播路由问题中的应用问题。从智能体系统的角度出发,把进化算法中的个体作为一个具有局部感知、竞争协作和自学习能力的智能体,通过智能体与环境以及智能体间的相互作用达到全局优化的目的。本文针对算法的快速性要求,提出了一种利用多智能体解决QoS多组播路由算法。在智能体网络环境下,通过智能体邻域竞争操作和变异操作等具体智能体操作,得到QoS多组播路由的最优结果。文中以基于遗传算法的QoS多组播路由算法为参照,做了仿真实验,实验表明,多智能体算法在搜索结果和运行时间上要远远优于遗传算法。