大规模网络最大流对偶图算法模型及实现

在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率.     

高效数据包过滤器部署算法

 整合在路由器上的数据包过滤功能是网络安全的第一道防线,对保护网络的安全有着至关重要的作用。当前的研究主要侧重于对数据包的检测和过滤,忽略了数据包过滤器的部署问题,如果对其部署得当,能极大改善网络的性能和效率。在大规模的网络中,数据包过滤器被部署在管理网络的边界上,即信任网络和非信任网络之间。一般情况下,数据包过滤器被部署在网络边界的每一个路由器上,由于需要遍历路径上的过滤器,大量的时间和空间被消耗,容易造成时延、拥塞、丢包等问题,降低网络的效率。本文依据最短路径优先的思想,提出了一种新的部署算法,通过对比边界上各种风险,移除有操作风险的边界,产生一条最短虚拟路径,更加有效地部署过滤器的位置,给内部节点之间的信任网络提供保护,并使用基于风险的方法对虚拟边界进行离线计算。实验结果表明,使用该算法后,过滤器的数量减少20%～50%,网络的延迟时间变小,网络的连通性也得到改善。     

开放骨架稀土羧酸配合物的合成与结构表征

采用H2O/DMF混合溶剂热技术,选择咪唑羧酸衍生物和草酸混合配体与稀土金属铽配位合成了具有开放骨架结构的稀土咪唑羧酸配合物:[Tb(HpyimdC)(C2O4)0.5(H2O)]·(H2O)3(配合物1).X-射线单晶衍射等测试结果表明配合物1结晶在单斜晶系,C2/c空间群(No.15);草酸与稀土铽螯合配位形成一维zigzag链,再通过异位吡啶基咪唑羧酸的配位作用连接形成配合物1的三维开放骨架结构,沿y,z轴具有穿插超大孔道,客体分子位于孔道中.     

一种新的大规模网络最短路径的近似算法

平均最短路径长度是复杂网络的一个重要特性,但是对于大规模网络的平均最短路径长度的计算是困难的.在最近的一次对中国教育网的研究中.建立了一个有2 354 934个网页和26 816 209个链接的网络.要想计算该网络的平均最短路径长度,无论是传统的Floyd、Dijkstra算法,还是基于MPI的并行算法,在现有的计算机资源下都难以实现.提出了二级网络的概念,并基于此给出了一种针对中国教育网的新算法,使得在可以接受的时间内完成平均最短路径的近似计算,经试算效果令人满意,说明这种方法对于计算大规模网络的平均最短路径是有效的.     

面向社团结构划分的最短路径相异性指数算法

用最短路径距离取代网络中用布朗微粒衡量的两节点之间的距离,在此基础上提出了基于最短路径的相异性指数算法.对算法实现过程进行描述,并将算法应用于存在的研究算法分析实例上,说明该算法可行性.把该算法应用于本文构造的虚拟企业网络的社团划分上,划分结果与预期相符.     

必经点最短路径问题模型及相应遗传算法研究

根据军事运输在路径寻优方面的特殊需求,将必经点最短路径问题分为三类,建立各类问题的数学模型.以分类保序最短路径为例,设计相应的改进遗传算法.该遗传算法构造了独特的适应度函数,使包含较多必经点的染色体能够优先被选择进入下一代种群.通过节点保序算子的引入,保证相关节点之间存在特定的先后次序,并提出一种新的引入必经点变异算子,提高算法的全局搜索能力,加快收敛速度.仿真结果验证了算法的有效性.     

短轮伐林地土壤肥力的数值化综合评价

对雷州半岛短轮伐桉树林地砖红壤的各肥力因子进行系统的数值化处理，通过隶属度函数模型和偏相关分析，确定了林地土壤各肥力因子的隶属度值及其权重，根据加乘法则，对雷州半岛短轮伐期桉树砖红壤的综合肥力水平进行了分析和探讨，研究结果显示，雷州半岛林地砖红壤其土壤综合肥力水平并不高，绝大部分土壤属于较低或极低水平，与实际土壤生产水平完全吻合。     

基于VRGS的交通流微观仿真软件的开发

基于ＶＲＧＳ的交通流微观仿真软件对交通网络引入ＶＲＧＳ后的交通流进行仿真。本文阐述仿真模型的设计思想,介绍模型的框架结构,说明采用ＶｉｓｕａｌＢａｓｉｃｆｏｒＷｉｎｄｏｗｓ的程序实现方法。     

物流配送最短径路的动态规划方法研究

确定物流配送的最短径路是提高物品时空价值的重要环节.在借鉴国内外一些研究成果的基础上,以动态规划理论为指导,选择合理的最优值函数及其自变量,列出递归关系式,并用标号法对实例进行验证.应用动态规划研究物流配送的最短径路,思路清晰,方法简便.     

存货影响销售率的短生命周期物品库存管理

电子元件、计算机、彩电、空调等产品的生命周期正变得越来越短,在确定经济定货批量时,这些物品因为物理变质率太小而不需要去考虑物理变质的影响,但是在存储过程中随着时间的推移这类物品的价值会发生贬值,称之为无形变质。假设需求率受到存货水平的影响、无形变质率与需求率负相关,即需求率大时无形变质率较小,反之亦然,建立了短生命周期物品的库存模型,证明了最优解的存在性和惟一性。举数字实例进行了验证,并对各参数进行了敏感性分析。