基于Maklink 图和遗传算法的改航 路径规划方法研究

为了保障恶劣天气下的飞行安全,航班需要采取改航策略避开危险区.采用已 有的以改航路径最短为目标,以航段最小距离、避开危险区、转弯角度等为约束条件的规 划模型,设计了3 阶段方法研究改航路径规划.首先应用Maklink 图和Dijkstra 算法规划一 条能够避开危险区的路径,接着应用遗传算法优化路径,最后进行路径调整以满足约束 条件.算例仿真结果显示,应用本文方法得到的改航路径长度较短,转弯次数少、转弯角度 小,计算效率高.仿真结果说明,应用本文提出的方法获得的改航路径满足目标和约束要 求,验证了该方法的可行性和有效性.     

利用钢筋的反射弧来确定雷达波的传播速度

应用探地雷达技术检测结构物的厚度或缺陷深度时,准确获取电磁波的传播速度是一个关键因素。通常,工程技术人员通过钻孔来标定波速,这样做不仅增加了工作量,而且不经济,对结构有损害。可通过分析实测雷达剖面来获取波速,显然会更经济一些。经分析,钢筋反射弧的时距关系为双曲线方程;只要确定了方程的两个参数,便可计算出雷达波的传播速度。可以在钢筋反射弧上任选两组实测数据,求解出方程的参数来计算波速值,再取其平均值作为雷达波在结构物中的传播速度。但通过对反射弧进行曲线拟合分析后得出方程式,再用方程中的参数计算出来的波速值准确度更高,满足工程检测的精度要求。因此,无需在结构上钻孔,利用钢筋的反射弧即可确定雷达波的速度,将有效地改善雷达检测工作,具有很高的应用价值。     

基于动态规划理论的船厂码头移泊作业问题研究

基于动态规划理论,建立了船厂码头移泊作业问题的动态规划模型.分析了移泊作业的特点,在此基础上建立起问题的动态模型和对应的赋值有向图,把问题转化为求解赋值有向图的最优路问题.依据图论相关知识,对赋值有向图进行改进,从而得到图的最优路,最终求得问题的最优方案.通过实例计算结果与船厂实际操作安排进行比较和分析,得出算法研究的有效性和优越性的结论.     

一类4-正则图的最小折数纵横扩张

提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.     

基于图自编码-生成对抗网络的路网数据修复

完整的交通路网数据是实现智能交通系统的前提,故本文提出一种基于图自编码-生成对 抗网络的方法对路网中缺失数据进行修复。首先,通过降噪图变分自编码器提取路网缺失数据 的时空特征,使其能最大程度捕获原始路网信息;其次,基于该时空特征利用生成对抗网络生成 路网数据,加入重建损失并优化生成对抗网络的目标函数,实现对缺失数据的有效插补;最后,采 用西雅图(Seattle)和加州(PEMS04)路网速度数据集,针对不同缺失类型和缺失率下的数据修复进 行对比实验。当随机缺失率在 10% ~70%时,Seattle 数据集的 MAE 指标在 2.38~3.25 之间, PEMS04 数据集的 MAE 指标在 1.46~2.38 之间;当聚集缺失率在 10%~70%时,Seattle 数据集的 MAE指标在2.51~2.82之间,PEMS04数据集的MAE指标在1.52~1.54之间。对比结果表明,本文 提出的路网数据修复方法均优于BP、DSAE、BGCP等模型。     

关于图的符号路控制数

引入了图的符号路控制的概念, 给出了图G的符号路控制数γ‘p(G)的一个下界,证明了γ‘p(T)≥1对任何非平凡的树T成立,确定了完全图、圈、完全多部图和轮图的符号路控制数,并提出了若干未解决的问题和猜想.     

联图Fs ∨ Km,n的邻点可区别全色数

设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称xat(G)=min{k|图G存在k-AVDTC}为G的邻点可区别全色数.给出了联图Fs ∨ Km,n的邻点可区别全色数.     

摩托车橡胶制品"喷霜"现象树图分析及质量改进

“喷霜”是指胶料中的液体或固体配合剂由内部向外部迁移到表面的现象,有喷粉、喷油和喷蜡3种形式,它不仅影响摩托车部品的外观质量,还会影响胶料的工艺性能和硫化胶的物理性能,降低胶料的自粘性,给成型带来困难。     

对n维Lotka-Volterra型捕食系统的分析

本文对一个n维Lotka-Volterra型捕食系统(1)用几何、代数及分析的方法给出了一般讨论,得到了系统(1)的一些性质和全局渐近稳定的一些充分条件。最后,作为例子,把这些结果用于n=4的情形,并作了适当的生态学解释。