移动Ad Hoc网.pptVIP

移动Ad Hoc网络中动态最短路径路由问题的带有移民和存储方法的遗传算法 目录 摘要 近些年，静态最短路径问题的研究已经经由智能优化技术被很好的处理，这些智能技术包括人工神经网络，遗传算法（GA），粒子群算法等。然而，随着无线通信的进步，出现了越来越越多的移动无线网络，例如移动Ad Hoc网络（MANETs），无线传感器网络等。移动无线网络的一个最重要的特性是拓扑动力学，例如，由于能量保持和节点移动，网络拓扑会跟随时间改变。因此，MANETs中的最短路径路由问题变成了动态优化问题。 本文中，我们用带有移民和存储方案的遗传算法解决MANETs中的动态最短路径问题。 我们选择MANETs作为研究对象的原因是它代表了新一代的无线网络。 实验结果说明这个基于移民和存储方案的遗传算法能快速适应环境的变化（例如网络拓扑的改变）和在每次改变后产生高质量的解。 1.前言 移动Ad Hoc网络是一个自组织和自适应的多跳无线网络，它由一组能够自由移动和利用其他网络在继电保护袋中合作的移动主机（MH）组成。他支持移动主机中路由功能的合作的强大地和充足的操作。 最短路径路由问题，属于拓扑学路由，目的是在给定的网络中，当最小化这个路径的总消耗时，从给定的源到给定的目的发现最短路径。前期解决方案：Bellman-Ford算法，Dijkstra’s算法，带宽优先算法等，这些方法对实时网络不合适。所以