Dijkstra网络路由算法的一种改进方法

最短路径分析是网络数据分析的重要组成部分,Dijkstra算法是传统路由算法中的一种.通过对传统DDijkstra算法进行速度分析,在此基础上采用插入排序思想对Dijkstra算法进行了改进,使原算法得到了优化,改进了网络最短路径的计算过程,提高了算法的执行效率.     

无向网络中最短路径的标记与减少计算量的方法

给出了一种无向网络中所有两节点间的最短路问题的新算法,这种算法不但具有简便的路径记录功能,而且可以大量地减少计算量。     

复杂网络上免疫技术的研究

基于复杂网络中已有的三种网络免疫策略,从免疫效率、代价等方面分析免疫策略,根据它们的免疫特性,本文提出了一种新的免疫策略——二阶双免疫策略,主要是在网络中随机选取一部分节点,然后对所选取的节点中最大度的节点和二阶邻居节点进行节点免疫,是对熟人免疫和双免疫策略的改进和完善。实验结果表明,在无标度网络中,本文采用的二阶双免疫在网络免疫中的效果更好,与传统的随机免疫、熟人免疫和双免疫,还有最大度免疫策略,其免疫效果有了很大的提高。     

基于网络流方法的集成电路布线设计

随着电子设计自动化技术(EDA)的不断发展,电路集成的规模逐渐增加,集成电路在多个领域发挥着关键作用。如何对大规模集成电路的物理布线设计,从而提高电路性能和可靠性便显得尤为关键。针对此问题,文章提出了通道布线路径电阻最小的设计问题。考虑集成电路布置结构、规模大小以及网格层数等因素,建立了最短路径的布线模型。根据建立的数学模型代入LINGO求解,最后结合仿真算例验证了模型的可行性。     

多无线、多跳WMN网络中路由度量的改进

以往的路由度量如最短路径、ETX不适合于多无线、多跳WMN这种新型的无线宽带网络。基于ETT的WCETT路由度量不仅考虑了分组丢失率和链路带宽,还考虑到信道间的干扰和信道分集。通过分析总结仿真实验结果可以得出:使用WCETT这种路由度量,网络的TCP吞吐量得到了一定的提高。     

基于Dijkstra算法的停车场车位引导系统

随着国家经济的进步,除了公共交通工具,私家车越来越来多,伴随而来的便是大型停车停车紧张问题。面对停车难问题,本文将介绍一套停车场车位引导系统,该系统能够对停车场中的车位进行实时监控,通过LED车位引导屏和指示灯帮助车主寻找空车位,用Dijkstra算法确定最短路径,在取车时,可在查询机上输入车牌号,快速找车,提高停车场的整体运行效率。     

最短路径求解的教学问题

根据离散数学课的难度,结合学生的接受能力,分别应用直观图示法、数据表格法、步骤描述法、矩阵法等,由浅入深、从直观到抽象探讨了迪克屈拉算法及弗洛伊德算法的讲授问题,有利于改善各类最短路径求解的教学效果.     

2个非线性耦合复杂动态网络的广义同步

研究了2个具有不同节点和不同拓扑结构的非线性耦合复杂动态网络的广义同步问题,基于驱动-响应同步策略,对其中1个网络施加控制,利用稳定性理论得到了相应的广义同步判据.数值算例表明,所得结果可以用于供应链网络、能源供求网络、交通网络等.     

基于MVC技术的公交查询系统设计与实现

设计了基于Web图文并茂的城市公交综合查询系统.该系统基于MVC设计模式,利用J2EE中的Struts架构进行设计,提出了最少换乘最短路径算法,完成了系统功能设计和数据库设计.     

带权图最短路径的一种算法

本文主要是,给出求带权图最短路径的一种算法,并通过图的邻接矩阵存储方式和c＋＋语言实现．     

房地产风险投资复杂网络混沌系统的H~∞同步控制

将房地产风险投资系统建模为复杂网络混沌系统,研究该网络模型的H∞混沌同步问题.基于Lyapunov稳定性理论和自适应控制方法,实现了系统H∞同步控制,给出了同步的充分条件.     

一类离散复杂网络混沌系统的输出耦合滑模同步控制

研究了一类离散的复杂网络的输出耦合滑模混沌同步控制问题,基于Lyapunov稳定性理论,得到了选取适当的控制律离散复杂网络是混沌同步的这一结论,数值仿真算例说明了该方法的有效性.     

基于虚拟机的OSPF动态路由协议的研究

为了解决局域网络的互联互通问题,满足对网络的稳定性、可靠性、自适应性、灵活性等需求,利用虚拟机平台仿真该局域网络,通过启动路由和远程访问服务并配置OSPF路由协议、修改接口优先级和路由器标识、修改接口开销、设置OSPF接口密码和入站出站筛选器等措施成功解决了网络互联互通、干预指定路由器/备份指定路由器选举、干预最佳路径生成、提高OSPF网络安全性等问题.     

水介导的通讯路径对脂肪酶热稳定性的影响

为研究残基和水之间的信号传递对蛋白质热稳定性的影响,以野生型脂肪酶(WTL)及其突变体(6B)在不同温度下的分子动力学模拟轨迹为基础,构建了以残基和水为节点,残基-残基及残基-水的相互作用为边的残基-残基和残基-水相互作用网络.通过Dijkstra算法计算网络中节点之间的最短路径,结果表明,300 K时,WTL和6B的...     

基于复杂网络提取和支持向量机模型分类的服装领型研究

为解决服装打版中款式自动搜索的问题,以服装衣领款式的结构特征为背景,以服装圆领型图像为例,先通过构建复杂网络对其进行复杂网络特征的描述与提取,然后采用支持向量机的模型实现8种衣领类型图像的分类.实验结果表明:样本整体的平均分类准确率为98％,各类别的平均分类准确率均达到96％以上,其中,圆领的平均分类准确率为100％;...     

Java程序分析工具在复杂网络背景下的分析与设计

复杂网络背景下的Java程序分析工具,大大提高了Java软件应用系统的前景,促进了软件行业的不断创新。本文就复杂网络背景下的Java程序分析工具进行概述,分析复杂网络背景下的Java程序分析工具JPAC的工作原理和结构,提出在复杂网络背景下Java程序分析工具的设计思想和方法。     

Lurie复杂网络混沌系统的滑模变结构控制

研究了Lurie复杂网络混沌系统的滑模变结构控制问题,构造了2类Lurie的驱动响应动态网络模型.基于Lyapunov稳定性理论说明了Lurie混沌系统在滑模变结构方法下是同步的.     

煤矿运输地表车辆调度中的文化算法应用研究

文化算法被成功用于解决现实生活中的诸多实际复杂优化问题,比如煤矿运输地表车辆调度问题就可以在文化算法的正确应用中得以解决。文化算法是在实现个体进化的种群空间基础上,构建出信度空间,从而可以对进化过程中隐含着的有效信息进行挖掘和充分的利用。为双层进化机制为进化计算中的知识引导提供了通用框架,已证明能有效提高算法性能,目前,煤矿的地面运输中的车辆调度存在着很大的问题,各个煤炭运输地之间要有很多的车辆往返,调度的不当会造成很大的经济和人力的损失,文章具体的介绍了文化算法以及文化算法在调度地表车辆中的应用,在说明问题的同时也验证了文化算法的有效和精准。     

基于近似最短路径的三维人体尺寸提取

三维人体尺寸信息提取是三维服装CAD系统关键技术,提出了一种计算三角网格曲面上任意2点间近似最短路径的算法。该算法首先定义一个与网格求交的切割平面,连接交点得到网格表面上2点间的初始路径;在此基础上,根据网格的空间几何信息对矫正路径算法做出改进,通过构造截面求交来定义矫正位置,从而避免对曲面进行展平,所得到的近似最短路径在效率和精度上均有所提高;将该算法运用到三维人体及服装的网格模型上,进行尺寸信息的提取,获得了较好的测量效果。     

一类离散复杂动力学网络系统的混沌同步控制

研究了一类离散的复杂网络的混沌同步问题,基于Lyapunov稳定性理论,得到了离散复杂网络是混沌同步的,数值例子说明了该方法的有效性.