共查询到17条相似文献,搜索用时 46 毫秒
1.
2.
在通信网络中,因突发事件造成通信路由节点毁坏或者中断的现象时有发生,传输的数据包不得不从中断处沿着最短的替代路径行进到数据包的接收节点,在这种情形下,哪个路由节点中断使得数据包实际行进的总路程最长呢?从通信网络管理的角度来看这是一个非常重要的问题。对该问题.以前的文献都是从确定情形(事先具有节点中断的完全信息)下进行研究的,本文从不确定情形(只有数据包行进到中断节点的邻接点时才获得该节点中断的信息)的角度重新考虑这个问题。本文首先定义了不确定情形下的最短路径关键点概念,给出了计算不确定情形下最短路径关键点的算法及其时间复杂性分析。结合实际通信网络的算例分析,比较了确定情形下最短路径关键点和不确定情形下最短路径关键点问题,指出了不确定情形下最短路径关键点问题更具有实际意义。 相似文献
3.
4.
研究了结点等待费用、弧费用和弧通过时间均为离散时变函数的最短路径问题.基于动态规划原理,给出了一种标号更新算法,可在O(n3M3)时间复杂度内求出所有结点到指定终点的最小费用路径,其中n为网络结点数、M为时间间隔数. 相似文献
5.
6.
两种策略下的最短路径并行算法研究与实现 总被引:1,自引:0,他引:1
随着智能交通运输系统的研究与应用,对在大规模交通网络上求解最短路径的实时性提出了更高的要求。为了找出适用于实际交通网络的高效最短路径并行算法,首先选取了3种最短路径标号串行算法,以此为基础分别实现了网络复制及网络分割两种策略下求解最短路径的并行算法。最后,从基于G IS的交通规划软件T ransCAD中提取了实际交通路网数据,同时还随机产生了不同规模的稀疏格网,在这些网络中对并行算法的性能进行了测试和分析。结果表明,在8台机器上求解含5 181个节点的实际交通网络中32个源点的最短路径时,基于网络分割的双队列标号修正并行算法的加速比可达到6.32,在其他网络中也表现出较好的加速比及可扩展性。 相似文献
7.
8.
Mbius立方体是超立方体的一种变形结构。Mbius立方体除了具有超立方体本身的可扩展性和路由简单等优点外,它与含有相同数目的点和边的超立方体相比具有更好的性能。文中提出一种新的用于Mbius立方体网络的最短路径路由算法,避免了递归调用。分析和实验证明,相对于Cull P提出的最短路径算法有更高的效率,并易于硬件实现,且时间复杂度为O(n)。 相似文献
9.
不完全信息下的专利投资 总被引:4,自引:0,他引:4
外部随机发生的事件中蕴含着专利未来前景的不完全信息,这些信息会影响企业的专利投资决策.考虑不完全信息和竞争,建立实物期权投资决策模型,分别得到了单个企业和双寡头企业投资专利所需的临界信念,并进一步分析了两对称企业竞买同一个专利可能出现的均衡类型及产生条件.结果表明,竞争的力量和专利固有的"赢者通吃"特性不仅使得投资所需临界信念降低,由领导者投资后所产生的信息披露效应从而带给追随者的后发优势也将不复存在;同时,出现错误投资决策的概率也随之增大;企业间的竞争均衡可能会出现占先均衡和同时投资均衡. 相似文献
10.
根据军事运输在路径寻优方面的特殊需求,将必经点最短路径问题分为三类,建立各类问题的数学模型.以分类保序最短路径为例,设计相应的改进遗传算法.该遗传算法构造了独特的适应度函数,使包含较多必经点的染色体能够优先被选择进入下一代种群.通过节点保序算子的引入,保证相关节点之间存在特定的先后次序,并提出一种新的引入必经点变异算子,提高算法的全局搜索能力,加快收敛速度.仿真结果验证了算法的有效性. 相似文献
11.
交通网络最大流关键边 总被引:1,自引:0,他引:1
在交通运输中,交通管理部门总是期望运输网络中的车辆按最大流运行。然而因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,此时,原网络最大流一般就不能达到,因而,产生交通堵塞,影响交通网络的使用效率。为了解决这个问题,本文提出了某一边突然中断的交通网络最大流的关键边问题,给出了相应的求解算法,并分析了其时间复杂性,然后结合实际交通网络给出算例,最后指出这对提高交通网络使用效率具有实际意义。 相似文献
12.
13.
14.
15.
特征指标信息不完全的系统聚类方法 总被引:2,自引:0,他引:2
针对聚类时象特征指标值信息不完全且指标权重确定的多指标聚类分析问题,提出了一种新的系统聚类分析方法。在本文中,首先时特种指标值信息不完全的多指标聚类问题进行了描述;然后依据待统的系统聚类分析方法的基本思路,给出了书解特征指标值信息不完全的多指标聚类问题的计算步辣,其核心是通过构建并求解二次规划模型,将不完全信息转化为完全的数值信息的形式,进而通过运用系统聚类法的思路,即可得到所有聚类对象的分类结果。最后通过给出了一个算例说明本文提出的方法。 相似文献
16.
基于不完全信息下对价比例的兼并时机 总被引:3,自引:0,他引:3
应用随机微分方程中的最优停时方法,在主并企业价值与目标企业价值的二重随机性以及二者具有相关性的条件下,研究了主并企业对目标企业满意的对价比例具有不完全信息的最佳兼并时机问题,通过建立考虑该对价比例的主并企业的兼并时机模型,得到主并企业的最佳兼并时机及相应等待期权的价值,并分析了不完全信息下主并企业支付的期望满意对价比例对兼并时机的影响. 相似文献
17.
一种三方不完全信息延伸威慑动态博弈模型 总被引:1,自引:0,他引:1
三方延伸威慑博弈,是一类在现实中普遍存在的多人博弈情形,较之两方威慑博弈更为复杂。本文提出了一种与传统延伸威慑博弈模型不同的新的三方危机博弈模型,分析了在三方信息均不完全条件下局中人的策略选择,求解了博弈模型的威慑均衡、挑战均衡和分离均衡。 相似文献