公共文化服务平台

共 1 条记录，以下是 1-1

全选清除导出

排序方式：

动态随机最短路径算法研究被引量：11: 2012年; 静态最短路径问题已经得到很好解决,然而现实中的网络大多具有动态性和随机性.网络弧和节点的状态及耗费不仅具有不确定性且相互关联,弧和节点的耗费都服从一定的概率分布,因此把最短路径问题看作是一个动态随机优化问题更具有一般性.文中分析了网络弧和节点的动态随机特性及其相互关系,定义了动态随机最短路径;给出了动态随机最短路径优化数学模型,提出了一种动态随机最短路径遗传算法;针对网络的拓扑特性设计了高效合理的遗传算子.实验结果表明,文中提出的模型和算法能有效地解决动态随机最短路径问题,可以运用到交通、通信等网络的网络流随机优化问题中.; 张水舰刘学军杨洋; 关键词：最短路径问题遗传算法

全选清除导出

共1页<1>

江苏省博士后科研资助计划项目(1101016B)