论文部分内容阅读
本文介绍了一种新型的演化算法-微粒群算法(PSO)，研究了其在QoS组播路由问题中应用。PSO是一种全局寻优技术，适合于在复杂而庞大的搜索空间中寻找最优解，它原理简单，易于并行，广泛用于许多NP难度求解的领域。因此，PSO为QoS组播路由问题的求解提供了新的途径。
全文首先对微粒群算法进行概述，讨论了两类QoS路由问题：基于精确路由信息和非精确路由信息。针对前者，本文建立了多目标优化和多约束优化两种数学模型；针对后者，本文通过引入概率论知识适应QoS参数的不精确性，建立了相应数学模型。
论文着重研究了微粒群算法在QoS组播路由问题中的应用。具体包括：对微粒群算法重新定义，使之可求解QoS组播路由问题，并针对上述三种模型，分别提出了基于PSO算法的新路由算法。对算法进行了仿真实现与性能评价，结果表明，它们是可行和有效的。
最后对所做的工作进行了总结，对将来的工作进行了展望。