通信网络路径选择的流体仿真神经网络电路模型

提出了一种寻找通信网络最佳路径的流体网络电路模型,该模型充分利用网络的全部拓扑论处,用电路实现寻优计算,可在电路时间常数内给出网络的最佳路径。模拟结果证明了该模型的正确性和可行性。     

祁连山青海云杉林物种分布模型与变量相异指数

选择了边界函数法、最大熵算法以及基于规则集的遗传算法,选取坡向、海拔、多年平均温度和多年平均降水量4个环境变量,对祁连山国家自然保护区的青海云杉进行分布预测.提出一种新的物种分布模型性能评价方法,通过提取分布区上各变量的特征,比较现实分布区和潜在分布区上环境变量的差别,来评价模型在性能上的表现.该方法以计算环境变量的边界相异指数和总体相异指数实现.应用两种指数对各模型的性能评价表明:GARP模型获得4组MDIV的最小值,BF和Maxen分别获得3,2组最小MDIV,表明GARP模型性能的优越性;GARP,Maxent和BF模型的DIV分别为10.9965,15.1455和18.8747,同样表现出GARP模型优于其他两种模型的物种分布预测性能.青海云杉主要分布在研究区中部,包括肃南、民乐、山丹县存在大面积的适宜分布区.研究区南部天祝县的潜在分布区也大于现实分布范围.     

突发事件等复杂情形下的交通路径选择问题

交通网络的快速发展带来了复杂的路径选择问题,现实世界的多变性更增加了其复杂性,比如2003年4月北京突如其来的非典疫情就增加了出行者在路径选择方面的难度.现借助最短路和相异路算法,通过对道路网络基本信息的修正和对相异度计算的改进,使产生的最优路径和相异路径更符合出行者的参考要求,有较好的实用性.     

运用赋值相异生成高效率测试图形

针对传统算法中赋值相异导致测试生成失败的问题，提出新的解决思路，利用赋值相异信息确认故障效应传播路径，以确保每次测试生成成功．与传统方法不同的是，新方法通过对故障传播函数的分析，总结出支配故障传播的规律，即故障传播不仅仅受线确认条件约束，还受敏化路径的拓扑结构的约束，线确认和蕴涵所导致的赋值相异有助于建立敏化正确的故障传播路径．进而提出自湮没和它湮没的概念和分析方法，并发展为运用赋值相异信息来确认故障效应传播路径的方法．新方法可生成精简的、故障覆盖率高的测试图形，并尽可能多地检测多重故障．基于ISCAS85 Benchmark的实验结果表明，新方法的测试数据长度和故障覆盖率均优于Synopsys Tetramax等现有方法．     

关于不尽相异元素排列概率问题的注记

指出文〔１〕中关于不尽相异元素排列的两种概率计算方法均值得商榷，其答案的正确性也属巧合。     

基于手部握持模型的计算机仿真研究

在手枪握持模型数据采集的基础上,阐述了手枪手部握持模型,提出了仿真算法及仿真模型的建立过程,并实现了手枪握持模型的计算机三维模拟。     

矿井UWB路径损耗模型的构建及仿真

采用射线反射模型预测电波传播损耗,建立了矿井超宽带路径损耗模型,并进行了仿真验证。首先对适合窄带信道的射线反射模型进行了分析和仿真,然后结合超宽带信道的频率依赖特点,对射线反射模型进行了修正,建立了矿井UWB路径损耗预测的镜像法反射模型,并对实际UWB测量矿井环境进行了传播损耗预测,将预测结果进行了最小二乘法参量拟合,得到了与测量结果相符的路径损耗指数,验证了预测结果的正确性。     

基于流水线装配生产率问题的Spreadsheet仿真模型

在流水线生产中,由于两工序间存储空间有限,前序工人与后续工人之间相互影响.为了研究流水线中存储空间对生产率的影响,提高流水线工人生产率,本文利用Spreadsheet建立仿真模型,通过仿真模拟,研究分析流水线生产中两工序之间没有存储空间时及增加存储空间后对生产效率的影响.为解决流水线装配问题提供一种新的方法.     

基于定向Ford-Fulkerson算法的NoC路径分配

文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优。     

路径长度受限的随机需求VRP的两阶段模拟退火方法

路径长度受限的随机需求下的车辆路径问题(PSVRP)是一种普遍存在而求解困难的运筹学问题.在满足路径长度限制、只允许服务失败一次和不允许部分服务的策略下设计了一个两阶段模拟退火算法,根据模拟退火的理论容易知道算法求到的近似最优解是以概率1收敛的.对随机生成的中等规模和大规模问题做了数值试验,试验结果表明该算法有效.     

一种求解QoS路由问题的半定规划算法

QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题。由于半定规划在求解组合优化问题和NP-完全问题时具有收敛速度快,迭代步数少等优点。本文基于QoS路由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题。把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性。     

一种求解最短路径路由的遗传优化算法

将可变长度染色体——路由串和它的基因——节点应用于编码问题，交叉操作，在交叉点进行部分染色体（路由串）交换，变异操作，以维持种群的多样性。使用该算法进行简单操作，可以维护好所有不可行的染色体；交叉操作和变异操作相结合，能保证最优解的搜索能力和解的全局收敛性。实验结果证明，该算法收敛快，可靠性高。     

A study on IP-based hierarchical routing strategy in network simulation

The intrinsic routing policy of NS2—a network simulation tool— based on flat or hierarchical address has the disadvantage such as small topology scale,high resource consumption,low efficiency and so on.This paper proposes an IP based hierarchical routing strategy in network simulation to extend the topology scale and improve performance in simulating.Firstly,a stratification mechanism to identify IP address of nodes is described.Then,an algorithm of packet transmitting method(PTM) is presented for packet forwarding in the same subnet.Finally,algorithms of region partition(RP),routing computation based on region division(RCBRD) and routing distribution(RD) is proposed to implement regional segmentation,route calculation and route distribution for forwarding packets in different subnets respectively.The experiment results show that under the same condition,compared with plane address,the topology scale of the network simulation is extended two times and the consumption of time and memory during simulation is reduced by approximately 73%and 45.8% respectively.Compared with hierarchical address,the topology scale of the network simulation is expanded by more than 50%,and the consumption of time and memory is reduced by about 59.2% and 25% respectively.In addition,along with the growth of the node size,the proportion of reducing total simulation time and memory consumption would gradually increase.     

基于VRNET的卫星路由算法研究与仿真

分析了目前已有卫星路由算法,讨论了其中具有代表性的多层卫星网络路由算法MLSR,在此基础上提出并设计了一种适合LEO&MEO&GE0多层卫星网络的路由算法DTMLSR,该算法充分利用了卫星通信网络的规律性和可预知性,利用地面网关来传输部分链路信息,有效地减少了路由计算开销,缩短建路时间.另外通过增加卫星网络流量监测及接入卫星的选取机制,平衡了网络流量分布,降低了网络的丢包率,并在一定程度上减少了通信业务的端到端时延.     

基于路由节点的最优油耗路径规划模型

交通路况瞬息万变,为能更准确地获取最优油耗路径规划,需实时获知道路车流量。基于车流量存在随机性和突发性的特点,提出基于路由节点的最优油耗路径规划模型。针对每个节点建立路阻路由表并依托车联网平台进行实时更新,车辆只需查找所在位置节点的路由表即可通过路阻值获取当前最优油耗路径。通过改变路阻值模拟车流量大小和变更目的点模拟不同的任务,分别仿真不同交通状况下完成同一任务和同一交通状况下完成不同任务2种情况,验证本算法的节能效果。结果显示拥堵情况越严重或者中转节点数量越多,本算法的节油效果越明显,可以实现经济环保出行。     

基于软件定义网络的多路径路由算法性能研究

基于不相交多路径的路由方案在负载平衡、容错等方面具有明显优势,但存在计算复杂度高的缺点,故对应的分布式算法难以在网络中大规模部署.通过分析软件定义网络的特点,论证了在其网络中部署不相交路径路由方案的可行性.其次,基于网络流的性质与不相交路径的图论性质,设计并实现了计算不相交路径的算法.最后,通过一系列基于不同网络模型的对比实验,验证所提算法较传统最短单条路径路由算法具有更佳的负载均衡.实验结果表明,该算法的性能与网络中链路能承受的负载极限阈值有关.     

一种启发式SP路由遗传算法的研究

在QoS网络结构下,提出一种启发式SP路由遗传算法;采用可变长度的染色体编码机制,并进行优化选择、交叉、变异等操作;用C语言得出的仿真结果表明该算法比Munemoto算法和Inagaki算法收敛速率快,可靠性高,而且可以搜索到全局最优解.     

基于ANSYS的异种钢焊接残余应力的数值模拟

锅炉中的各类异质接头是锅炉运行中的事故多发部位,故采用ANSYS有限元分析软件,对珠光体耐热钢G102和奥氏体不锈钢SUS304异种钢接头的焊接残余应力场和焊后热处理应力场进行数值模拟,并对采用镍基焊丝Inconel82和奥氏体焊丝H1Cr25Ni13的TIG焊接头的残余应力场进行了对比性分析计算。结果证明,2种焊材下在近珠光体母材处都有较大的应力集中,但使用Inconel82焊丝时接头的应力峰值和应力梯度均较小,而且焊后热处理能够改善应力分布状况。