首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
考虑加权连通图上的简单连续时间马氏过程,每条边上赋权为马氏过程的转移速率,使得马氏过程混合时间最短的赋权问题称之为最快混合马氏过程问题(FMMP).我们证明FMMP在图自同构群的不变点集合中取到最优,并且在边传递图中解析地得到了最优解.  相似文献   

2.
本文为了解决某高校快递收发点混乱问题,以学院、楼栋及学生公寓楼到三个快递代理点的路程总和最小为目标函数,建立了快递代理点选址方案的最优化模型,并运用Floyd算法和穷举法得到了三个快递代理点的最优位置,使得师生能够走最短的距离去办理快递业务。  相似文献   

3.
空间网络,例如道路图,是空间数据库应用中发展最快的一种.空间网络数据通常被建模为图,其结点是嵌入空间中的点.对于路径评估和最短路径计算,空间网络是通过get-a-Successor()和get-Successor()操作来访问.这些操作的高效实现通常是基于结点之闻的连通性,而不是基于结点之间的欧几里得距离.  相似文献   

4.
钟秋平 《大众科技》2012,(12):75-78
针对机器人行走面临避障问题,建立了一种可行的避障定位最短路径和最短时间路径模型。首先分析机器人在不同障碍物之间的行走路径,通过平面几何的点、线、圆关系求出行走线路所经点的坐标、线段长和弧长。针对问题一,引入0-1变量建立最短路径模型,并对可能路线形成的连通赋权图进行优化,以加快Dijkstra算法的求解速度。针对问题二,在问题一的基础上算出转弯半径的取值范围,建立以转弯半径为变量的最短时间路径模型,并通过Matlab求解,并用CAD软件作出所求路径的直观图。结果表明算法具有精度高、速度快等特点。  相似文献   

5.
最短路径问题是指在一个赋权图的两个节点之间找出一条边权和最小的路径,是图论中的一个经典问题,该问题和TSP等经典的组合优化问题具有很大的相似性,也属于组合优化问题.蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路.本文应用蚁群算法求解最短路径问题,对选择策略、信息素挥发系数进行白适应地调整,避免算法出现早熟和停滞现象,并能较快地收敛到全局最优解.实验结果表明,该方法能有效解决最短路径搜索问题.  相似文献   

6.
哈夫曼树又名最优二叉树,是一种构造带权路径长度最短的二叉树。所有树的带权路径长度,即是树中所有的叶子结点的权值乘以其到根结点的路径长度(若根root结点为0层,叶结点到根结点的路径长度就是叶结点的层数)。二叉树的带权路径长度可记为WPL值=(W_1~*L_1+W_2~*L_2+W_3~*L_3+…+W_n~*L_n),n个权重值W_i(i=1,2,...n)构成一棵拥有n个叶结点的二叉树,其相应的叶结点的路径长度为L_i(i=1,2,…,n)。能够证明哈夫曼树的WPL的取值是最小的。  相似文献   

7.
大数据时代的到来,社交网络、交通网络等抽象的图结构的规模也越来越大,面对数据量大、结构复杂的图数据的最短路径计算,原始的最短路径算法已经不再适用,数据的并行化处理是大规模图计算较为常用的方法。在实际应用中往往需要计算任意两点间的最短路径,因此多源最短路径算法的研究是有意义的。本文参考Floyd算法思想,提出一个并行处理的大规模图多源最短路径算法,该算法将图中节点与边的关系抽象为矩阵,再通过矩阵分割的方式,将超大规模的矩阵切分为多个子矩阵进行并行处理,减少最短路径计算中算法迭代时间复杂度以提高算法的执行效率。  相似文献   

8.
对于旅行商问题,即旅行者由起点出发,经过所有给定的点之后,最后再回到原点的问题,该问题属于最短路径问题。本文章通过建立0-1规划模型来对旅行商问题进行求解,根据问题的具体要求,列出约束的方程组,由lingo计算结果,求出最短路径并得到最短路程。  相似文献   

9.
王勇  周塔 《科技通报》2013,29(2):97-99
通过实证分析中国大陆2个公交网络中的度和最短路径之间的拓扑关系,发现了物理基础设施层中节点的度和最短路径之间呈现出高强度的负相关性关系.随后通过生成相同规模的随机网络,对相关数据进行分析,发现也呈现出一致的负相关性,最后通过计算每个公交网络的相关系数,也发现了结点的度和最短路径之间呈现出很强的负相关性.研究结果表明,这两个公交网络中度和最短路径两个变量之间存在高度的线性负相关关系.  相似文献   

10.
采用将驻留点和线路抽象为二部图中的两类顶点的模型描述数字化校园路径,用参照距离值度量顶点间路径的长度,考虑换路线因素和距离因素对路径选择行为的影响,在Dijkstra算法基础上,设计了网络最优路径搜索算法引入迭代惩罚函数.  相似文献   

11.
面对波动的网络情境,企业如何形成“构建-治理”的网络位置关系模式打破关系节点无效性的枷锁以在复杂的关系流动中推动网络位置升级?现有研究缺乏严谨的学术分析。华为作为关系治理的实践者利用所在位置上的有效性关系实现了创新发展,因此本文将其作为案例研究对象,揭示了不确定情境下的关系治理行为类型及其驱动网络位置升级的演化路径。研究发现:(1)受情境的长期影响,隔离机制和网络能力耦合模式下的反应式行为决定了前摄式关系治理的行为特征;(2)各阶段治理行为生成的有效性关系结果是网络位置升级路径随“防御型-信任型-协同型”关系治理实现共演的关键。  相似文献   

12.
杨勇  王露涵 《科学学研究》2020,38(7):1227-1235
本文采用国家知识产权局专利数据库,基于2006-2015年发明专利合作申请数据,构建了我国发明专利合作网络,测度了发明专利合作网络的网络中心度、结构洞、集聚系数和小世界性等特征指标,分析了我国发明专利合作网络的演化趋势。研究结果表明:我国发明专利合作网络规模扩张迅速,网络合作关系日益增多,连通性越来越强,高等院校和大型国有企业在网络中占据核心位置,发明专利合作网络中的最强连接子网具备明显的小世界特征。  相似文献   

13.
曹霞  李传云  林超然 《科研管理》2019,40(8):179-188
以新能源汽车为研究对象,通过挖掘相关专利合作数据,绘制新能源汽车的专利合作网络,运用社会网络分析方法,基于时间和空间两个维度,剖析在1989-2015年间,新能源汽车专利合作网络的网络结构以及空间分布的演化规律。研究结果表明,新能源汽车的专利合作网络演化呈现明显的阶段特征,自2010年开始,网络规模呈现爆发式增长,网络朝着更为连通的方向演化发展;在不同的演化阶段,网络结构演化存在较大差异,核心组织地位日益突显,网络呈现多元化合作发展,不同类型组织间的专利合作日趋显著;区域内和区域间的专利合作方式呈现不同的空间演化规律,区域边界对于广西、黑龙江、甘肃以及海南等地的跨区域合作存在较大影响,北京、江苏以及浙江等地在跨区域合作中处于明显优势地位。  相似文献   

14.
质心定位算法是无线传感器网络中一种经典的无需测距的定位算法。系统分析了锚节点个数、节点通信半径以及网络中节点总数对该算法定位性能的影响,并进行了仿真。通过对仿真结果的分析,在100m×100m的无线传感器网络区域内,当锚节点个数为总节点个数的10%时,针对不同的总节点个数,存在最优的节点通信半径,可以使节点定位率达到95%以上,同时具有较小的节点定位误差。  相似文献   

15.
松散耦合系统:技术创新网络组织结构研究   总被引:8,自引:0,他引:8  
将技术创新网络看成是由模块化结点形成的复杂网络组织,网络结点模块的双重性特征,使得合作创新网络的整体性和模块结点的独立性之间的矛盾需要协调,超越了传统的组织理论。Weick等的松散耦合理论为我们理解这一问题提供了新的视角。通过对技术创新网络及其结点模块特征的分析。从网络整体性与模块独立性两个维度出发,构建了松散耦合理论映像的N—M(Network—Modularity)矩阵,提出了技术创新网络是一个松散耦合系统的观点,并对技术创新网络的松散组织结构与弱耦合关系强度及耦合过程进行了讨论。  相似文献   

16.
康伟 《中国软科学》2012,(7):169-178
运用社会网络分析方法(SNA)研究信息在突发事件网络舆情传播中的整体结构和结点在网络中的位置及相互关系,研究舆情网络传播结构对信息的传播路径、传播速度和传播范围的影响问题。以突发事件"11·16"校车事故为实证研究对象,生成"11·16"舆情传播网络拓扑图,基于邻接矩阵数据对信息传播网络进行了整体网络结构、内部子结构和个体位置结构测度,并根据研究结果提出网络舆情引导政策建议。  相似文献   

17.
李钢  王聿达  崔蓉 《现代情报》2021,40(12):27-35
[目的/意义] 在大规模社交网络中快速搜索关键节点对于舆情的引导和控制具有重要意义。[方法/过程] 本文提出一种适用于社交网络的局部中心性关键节点识别算法,该方法综合评估了节点的K壳、自身的聚集特性以及邻居的扩散特性和节点自身传播状态,同时体现了节点在空间上的网络位置和邻居的拓扑结构以及在时间上演化特征,评价指标更加全面高效。[结果/结论] 实验结果表明,该方法识别的关键节点对网络鲁棒性的影响与介数中心性接近,但计算仅基于节点局部信息,时间复杂度低。剔除这些节点后网络的连通性受到较大影响,网络聚类系数降低,平均路径长度增加。同时,利用SIR传播模型模拟验证,以该算法识别的关键节点为初始传播源可提升信息传播范围和平均传播速度。  相似文献   

18.
以上海市轨道交通运营网络和规划网络为例,基于复杂系统理论首先分析其网络特征值,然后研究网络受到随机攻击和蓄意攻击时的可靠性,发现规划网络能够更加有效地抵御攻击,但是整个上海轨道交通网络面对蓄意攻击时表现出脆弱性,应加强保护关键节点和关键线路。最后对比两个网络节点失效和线路失效后的情况,结果表明:站点和线路的重要性随着网络的完善而不断改变,关键节点逐步转变为郊区乘客进入中心城区的换乘车站,而关键线路则由一二四号线逐步转变为连接浦东新区的线路。  相似文献   

19.
一种参数可调的网络节点重要性度量方法   总被引:1,自引:0,他引:1       下载免费PDF全文
摘要:对网络节点进行重要性评估,发掘重要性节点已经成为网络研究中的一个基本问题。然而,由于现有的大部分中心性度量方法仅仅考虑单一指标,所以这些方法很难捕获节点之间的细微差别。因此,本文提出了一种带有可调参数的网络上节点重要性度量的新方法。其主要原则是网络中节点的重要性不但与节点本身的度具有一定的关系,而且与节点的邻居节点的度大小,节点的介数也存在一定的关联。在艾滋病患者性关系网络上的研究表明:与其他的几个典型的中心性判别方法相比,该方法能够比较细致地描述网络中各节点之间的差异性,并具有很强适用性。  相似文献   

20.
城市对货运车辆实施交通管制,使城市配送兼顾速度与成本更加艰难。主要研究在城市道路限行的情况下,利用双层规划模型,解决电子商务城市物流配送服务网点的选址问题。通过考虑不同配送车辆的可达范围、装载能力及运输成本,服务网点的服务能力及成本,客户需求量等因素,对服务网点数量、位置、规模进行优化,使得在满足客户服务水平的前提下,确定经营成本最低,交通便利的服务网点位置,提高物流配送效率,降低物流配送成本,增强企业的市场竞争力。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号