基于遗传多蚁群算法的QoS组播路由算法研究-计算机软件与理论专业论文.docxVIP

重庆大学硕士学位论文中文摘要 重庆大学硕士学位论文 中文摘要 I I 摘 要 蚁群算法是一种新兴的仿生群体智能算法，它通过模拟自然界中蚂蚁的群体行为， 利用信息素的累积、挥发和更新使全局收敛于最优路径，具有很强的正反馈性、鲁棒性 和全局寻优能力。随着宽带 IP 技术的发展，组播技术在各种实时性要求很强的多媒体 业务中得到了广泛应用，QoS 组播路由问题一直是组播技术的核心问题。蚁群算法已成 功地应用于 QoS 组播路由问题中，但存在着前期信息素匮乏、容易早熟等缺点，融合多 种进化仿生学的人工智能算法已成为改进现有蚁群算法的一个非常重要的途径。 本文在研究传统的蚁群算法的基础上，融入了遗传算法和多蚁群的思想，在充分发 挥蚁群算法全局收敛性、正反馈性的优点基础上，利用遗传算法生成初期信息素分布， 克服蚁群算法前期信息素匮乏的缺点，在算法停滞时引入多行为蚁群，增强蚁群随机搜 索能力，使得算法的解跳出局部最优，最后将遗传多蚁群算法成功运用于解决 QoS 组播 路由问题。 本文主要工作包括： ①对组播技术的研究背景、研究现状、工作原理、组播协议的分类、组播路由算法 及特点、QoS 组播路由原理以及当前在 QoS 组播路由方面存在的问题进行了分析。 ②对于蚁群算法和遗传算法的发展历程、基本概念、原理、算法流程和主要特点进 行了研究。 ③在分析和研究基本蚁群算法的基础上，融入遗传算法和多行为蚁群思想，提出了 遗传多蚁群融合算法。该算法利用了遗传算法的快速性和全局收敛性，结合提出的多行 为蚁群的随机性，提高蚁群算法的收敛速度和全局寻优能力。仿真结果表明，该算法有 效地提高了在解决 TSP 问题上的寻优能力。 ④在研究遗传多蚁群算法在 TSP 应用的基础上，将算法引入到 QoS 组播路由问题 中。在 QoS 组播路由问题模型中，采用遗传算法来生成蚁群算法初期信息素分布，利用 蚁群算法的正反馈性、全局收敛性对 QoS 组播路由的路径进行收敛，在算法陷入停滞时， 利用多蚁群的随机性能克服当前解局部最优的情况，最终收敛于一个费用较低的组播 树。 ⑤通过仿真实验生成随机网络并验证了该算法在 QoS 组播路由中的可行性和有效 性。 关键词：服务质量，组播，蚁群算法，遗传算法，多行为蚂蚁 重庆大学硕士学位论文英文摘要 重庆大学硕士学位论文 英文摘要 II II ABSTRACT Ant colony algorithm is a new bionic swarm intelligence algorithm, by simulating group behavior of ants in nature it converges to the optimal path, with the Accumulating, volatilizing and updating pheromones, this algorithm converges to the optimal path and has a strong positive feedback, robust and global optimization ability. With the development of broadband IP technology, multicast has been used widely in a variety of multimedia services which have real-time requirements, and QoS multicast routing problem has always been the core issue of multicast technology. Ant colony algorithms have been successfully applied to the QoS multicast routing problem, but it has shortcomings such as the lack of pheromone during the early stage and the possibility of prematurity, thus, the integration of a variety of artificial intelligence algorithms concerning s evolutionary bionic has become an important way to improve the existing ant colony algorithm . Based on the research on the traditional ant colony