基于最短路径的SCI网络拓扑结构研究

 从航空电子系统的需求出发，对可扩展一致性接口(SCI)网络的拓扑结构进行了最短路径（跳数）研究。利用图论中的邻接矩阵变换方法，根据航空电子系统中SCI节点端口数的限制及SCI网络的小环组合结构的特点，对SCI推荐的网格形和蝶形两种网络进行了平均最小跳数的计算和分析，得出了SCI网络中小环方向的改变对平均最小跳数有影响的结论，并得到了该两种网络结构中平均最小跳数最少的拓扑形式。     

工期最短条件下总效益最大的分配问题

工期最短的分配问题以及工期最短条件下总效益最大的分配问题,传统的有表上作业法及匈牙利法求解,研究基于网络最短路问题的Floyd算法的迭代算法,可由计算机编程实现,具有通用性。     

8090铝锂合金疲劳短裂纹扩展行为研究

 研究了8090铝锂合金二维短裂纹的扩展行为,发现了短裂纹扩展抗力明显低于长裂纹,且随裂纹尺寸不同而异,其原因是裂纹闭合效应随裂纹尺寸变化。应用有效应力强度因子幅值可统一各种尺寸短裂纹乃至长裂纹的扩展行为。     

求最短道路的改进方法

通过具体例子说明含负权的有向图D=(V,E)中,用Dijkstra算法构造的V的子集Sk的标号未必都是从顶点V1到该点的最短路权,指出在此情况不能用Dijkstra算法求最短道路,进而给出了含负权的有向图中用递推公式求最短道路的方法,并用数值例子说明了所提方法的应用。     

基于最短路径和负载动态的改进路由策略

随着计算机通讯技术的发展和网络的普及,信息资源日益膨胀,随时导致网络拥塞的发生,甚至造成网络崩溃。为了对网络拥塞进行控制,提出了基于最短路径和局部负载动态的改进路由策略。采用基于距离优先和度优先连接的复杂网络演化模型构建现实网络的模拟网络,并在此基础上再对所提出的改进路由策略进行仿真实验,仿真结果充分说明提出的改进路由策略在网络拥塞控制上效果更优。     

一种预测疲劳短裂纹扩展曲线簇的方法

 本文提供了一种用疲劳长裂纹恒K_(max)降ΔK近内在门槛区数据预测疲劳短裂纹扩展曲线簇(σ为外加应力半幅,c为表面裂纹半长)的方法。由于恒K_(max)降ΔK的试验数据容易获得,相对稳定;又由于预测中引用了A.Navarro发展的位错描述方程,使所得短裂纹扩展特性分别计及了扩展速率的固有变动性和与外加应力的相关性。此预测方法为在紧凑结构部件中应用疲劳短裂纹扩展特性,进行损伤容限设计和安全寿命评估,提供了实施的良好前景。     

图论中最短路径问题的解法

图论在解决运筹学、网络理论、控制论等领域的问题中显示出优越性。特别是最短路径问题被广泛的应用在工程、运输等方面，尤其在运筹学模型中最短路径问题已是不可缺少的一种方法。因此就其运算解法进行了编译，并用VC 、Madab两种程序完成其算法以寻求较快捷的解法。     

基于模拟退火算法的最短三次样条插值

针对第二边界条件下的最短三次样条插值问题,利用模拟退火算法进行求解.数值实例说明了该算法的有效性,文中所编写的通用程序为最短三次样条插值的应用提供了方便.     

基于深度学习的遥感影像城市扩展方法研究

在已有的遥感影像变化检测方法基础之上,引入并提出利用深度学习中的深度信念网络对高分辨率遥感影像进行分类及城市扩展变化检测分析。通过与传统方法的对比,深度学习的总体精度和Kappa系数最高。深度学习的生产者精度最高,误判率比较低,最适用于城市建成区变化趋势的研究。通过计算图像的信息熵对隐含层节点数进行预测,大大缩短了深度学习的时间,相同实验条件下每幅影像训练时间可缩短12.525 s,提高了分类效率,对于城市扩展应用研究具有较大的贡献。最后应用改进的深度信念网络对北京市三期遥感影像进行分类及变化检测,并分析了北京市的城市扩展趋势及特征。为城市规划、土地利用保护提供技术参考及借鉴。     

三维短裂纹的单峰超载迟滞效应研究

研究LY12CZ铝合金板材缺口附近短裂纹扩展阶段单峰超载迟滞效应。试验表明,在单峰超载情况下,短裂纹与长裂纹扩展相似,均存在超载迟滞效应。并且短裂纹阶段更敏感。     

路径搜索和匹配算法在交通信息服务中的应用

针对公共交通信息交流服务平台建立,设计并实现了交通路径图的生成、最短路径搜索算法、最优路径算法以及匹配算法;给出了相关的实验结果,为实现公共交通信息交流服务平台奠定了基础。     

极小代数与最短路问题

引入了极小代数的概念,建立了其运算法则。对有向赋权图的最短路问题建立了极小代数下的迭代方法。     

GPS定位技术在个人数字助理上实现技术的研究

GPS全球定位系统是全球性的卫星导航定位系统,可以提供实时的经纬度位置和时间等信息。本文叙述了利用GPS定位信息在个人数字助理上实现显示持有此个人数字助理人位置的技术。首先介绍了实现定位功能的个人数字助理的硬件配置和利用GPS接收板接收定位信息的方法;然后详细介绍了实现嵌入式地理信息系统用到的地理数据的组织,显示模块的设计和电子地图的分块处理;最后介绍了采用直线优化Dijkstra算法实现最短路径搜索。     

基于ArcGIS的最短路径算法在城市交通中的应用

最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法,并结合城市交通中的实际情况,在A*算法中加入了交通信号灯的时间因素和路面宽度因素,以达到改进算法的目的。通过在Esri公司的ArcGIS平台上使用Python进行测试后得到的结果表明:Dijkstra算法所计算的路径最短,但未考虑城市交通的实际情况;经过改进的A*算法所得路径避开了城市中心拥堵区域,通过的路口最少,更适合应用于实际交通当中。     

多太阳能无人机覆盖路径优化方法

为解决传统电动无人机在覆盖作业时存在的续航时间短的问题,提出应用多架太阳能无人机进行覆盖作业。首先,在建立了应用于覆盖作业的太阳能无人机的能量模型的基础上,提出了能量流动效率这一指标来评价太阳能无人机在作业过程中对能量的利用率。其次,针对边界存在障碍物的凹多边形区域和内部含障碍物的多边形区域,以总作业完成时间最短为优化目标,提出基于无向图搜索方法的覆盖路径优化模型,定义约束方程限制无人机按照一定规则访问无向图中的节点,通过混合整数线性规划的方法求解每架无人机的最优飞行路径。再次,考虑无人机转弯时的姿态变化对能量流动效率的影响,将总作业完成时间最短和总能量流动效率最高同时作为优化目标,建立双目标优化方程,在首先以作业时间最短为优化目标进行求解的基础上,通过有限遍历的方式选择使能流效率和作业时间相对最优的覆盖飞行方向及飞行路径。大量仿真实验表明,所提的优化模型选取不同的优化目标,应用于不同形状的待覆盖区域,适用性广,在工程上应用范围广、可行性强。     

Time-optimal guidance for intercepting moving targets with impact-angle constraints

The minimum-time path for intercepting a moving target with a prescribed impact angle is studied in the paper. The candidate paths from Pontryagin’s maximum principle are synthesized,so that each candidate is related to a zero of a real-valued function. It is found that the real-valued functions or their first-order derivatives can be converted to polynomials of at most fourth degree.As a result, each candidate path can be computed within a constant time by embedding a standard polynomial solver...