本文主要为广大网友提供“基于遗传算法的选播流路由优化算法”，希望对需要基于遗传算法的选播流路由优化算法网友有所帮助，学习一下!
目录 摘要...................................................... III Abstract................................................... IV 前言........................................................ 1 第1章概述................................................. 2 1.1 引言.................................................. 2 1.2 背景.................................................. 2 1.3 任务和目标............................................ 3 第2章 遗传算法及其改进..................................... 4 2.1 遗传算法概述.......................................... 4 2.1.1遗传算法的产生.................................... 4 2.1.2基本思想......................................... 4 2.1.3算法流程......................................... 5 2.2基本遗传算法........................................... 6 2.2.1数学模型......................................... 6 2.2.2算法步骤......................................... 6 2.3 改进的遗传算法........................................ 8 2.3.1 改进的遗传算法一................................. 9 2.3.2 改进的遗传算法二................................ 10 2.4 多目标优化中的遗传算法................................ 11 2.4.1多目标优化的概念................................. 11 2.4.2多目标优化问题的遗传算法......................... 11 第3章 遗传算法的应用...................................... 13 3.1 遗传算法的应用领域.................................... 13 3.2 遗传算法在网络中的应用................................ 14 3.2.1最短路径问题的求解............................... 14 3.2.2信息过滤中的特征选择............................. 14 3.2.3 QoS组播路由的计算............................... 15 3.3 遗传算法在QoS选播路由中的应用........................ 15 3.3.1 服务质量QoS..................................... 15 3.3.2 QoS路由........................................ 18 3.3.3选播路由........................................ 19 第4章 基于遗传算法的QoS选播流路由优化.................... 21 4.1 QoS选播路由中的交错服务问题.......................... 21 4.2 问题的数学模型....................................... 22 4.3 路由优化的实现过程.................................... 24 4.4 测试与分析........................................... 26 第5章 总结与展望.......................................... 30 5.1 课题总结............................................. 30 5.2 后续研究愿望......................................... 30 参考文献................................................... 31 致谢....................................................... 32
摘要 优化技术是一种以数学为基础，用于求解各种工程问题优化解的应用技术。它一直以来受到人们的广泛关注，并在诸多工程领域得到迅速推广和应用，如人工智能、模式识别、生产调度、计算机工程等。遗传算法作为新颖优化算法的一种，表现出了比其他传统优化算法更加独特和优越的性能，有着巨大的发展潜力和美好的发展前景。 本文首先描述了遗传算法的基本情况，并简要介绍了QoS服务质量、选播的概念和现状，接着介绍了基本遗传算法和几种改进算法的基本原理以及多目标优化中的遗传算法，在此基础上提出了一种基于遗传算法的选播流路由优化算法。经编程验证，该算法可以满足QoS约束的前提下实现选播路由的多目标组合优化。最后，对本文进行了简单的总结和展望。 关键词：遗传算法；选播；QoS；多目标优化 |
| 本站发布的计算机毕业设计均是完整无错的全套作品，包含开题报告+程序+论文+源代码+翻译+答辩稿PPT |
本文选自计算机毕业设计http://myeducs.cn
|
