安全技术-网络信息-面向无线多媒体传感器网络的非均匀环境下定向谣传路由算法研究.pdf
2022-05-06 17:00:20
3.49MB
提出了一种基于移动代理的并行路由算法，通过对网络节点间的多条并行链路的充分利用，提高网络带宽的利用率，减少移动代理从源节点到目的节点的迁移响应时间。仿真实验结果表明，与著名的蚁群算法和遗传算法的性能相比，该并行路由算法具有更高的网络利用率，同时具有更短的平均延迟时间，提高了应用系统的运行效率。
2022-05-05 14:21:13
209KB
1
给定带杈有向图G和源点v，求从v到G中其余各顶点的最短路径。如何求得这些路径。解决最短路问题存在几个 不同的算法，这里主要介绍迪杰斯特拉算法。迪杰斯特拉（Dijkstra）提出了一个按路径长度递增的次序产生最 短路径的算法。
经典Dijkstra算法的主要思想：
Dijkstra算法是求出一个连通加杈简单图中从结点a到结点z的最短路。边{i,j}的权ω（i,j）＞0，且结点x的 标号为L（x），结束时，L（z）是从a到z的最短路的长度。
Dijkstra算法流程（G：所有权为正的加权连通简单图）：
For所有不属于S的顶点v
2022-05-05 10:33:49
60KB
1
针对城市环境中，现有路由算法在选择路由时未能考虑网络的全局信息、历史信息等问题，提出了一种适合于城市环境的车载自组织网络路由算法（a Routing Protocol for Urban Vehicular ad hoc networks，RPUV），该算法通过考虑路由中每个路段的实时信息、路段的历史信息，保证路由的实时性和稳定性；同时，通过选择下一个十字路口时考虑网络的全局信息，保证了路由的可靠性。与现有路由算法相比，RPUV算法具有实时性和可靠性的特点，通过仿真表明了RPUV在数据包投递率和传输时延上具有更大的优越性。
2022-05-04 15:52:51
705KB
1
19年中兴算法大赛迪杰斯特拉门派答案。第二种方法。用的D算法加模拟退火优化过的。代码是java语言。最终结果达到了430多的优化结果。排名起初是几十名，后来掉到了100名左右。
2022-05-02 15:51:48
13KB
1