求无向赋权图最小生成树的两种算法的探讨

对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法.本文通过用堆改进了PRIM方法中选择最小边的方法.结合C语言的特点,实现了集合的划分和合并.对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足.     

城市区域物流无人机路径规划

针对城市区域物流无人机路径规划问题,采用栅格法进行环境建模,综合考虑无人机性能、任务性质和城市环境等影响要素,以航程、高度变化和危险度最小为目标函数,构建多约束物流无人机路径规划模型.改进A*(A-star)算法求解：为合理预估距离,采用欧氏距离与曼哈顿距离线性组合的方式设计启发函数;为提高搜索效率,引入双向搜索策略;为保证平稳飞行,采用B样条(B-spline)法进行路径优化.结果表明：模型可以实现多目标优化,具有有效性;算法与传统A*算法相比,规划时间少,规划路径航程短,高度变化少,飞行安全稳定.分析参数权重值得出：当3个子目标代价权重系数分别为0.4、0.1和0.5,2种距离权重系数分别为0.15和0.85时,规划路径最优.     

关于图的相对结合数的几点注记

[1]定义了图的相对结合数,对图G＝(V,E),相对结合数rb(G)=max{|S|-|N(S)||φ≠SV,N(S)≠V}.在此基础上给出了树及非连通图的相对结合数的计算方法.     

基于大邻域搜索算法的储位分配研究

为了提升无人仓系统订单拣选效率,以同一货架上商品关联度之和最大为目标,构建了混合整数规划模型;设计了针对上述问题的大邻域搜索算法,在大邻域搜索算法中设计了多种破坏与修复算子。利用三种规模的算例对设计算子进行比较,结果证明随机移除—最大后悔插入组合算法相比其他组合算法在时间和性能上更加优越。     

基于机器视觉的螺纹计数方法研究

针对目前的螺纹计数方法中存在的检测效率低、工作强度大等问题,提出了一种快速、非接触式的螺纹计数方法。本文介绍了方法的整体结构,通过图像预处理获取螺纹的边沿,由两次hough直线检测获取螺钉两侧的边沿直线和螺钉中轴线,按连通关系遍历螺纹边沿获取各边沿点到中轴线的距离并进行滤波处理,通过各距离的变化趋势获得螺纹的波峰点和波谷点并进行清理,最后由波峰点和波谷点的总数得到螺纹数。在5个型号螺钉各100次随机摆放的测量实验中,最大计数误差为±1个螺纹,使用OpenCV实现的该算法平均用时为50.31 ms,计数精度和速度方面都达到了实际工业应用的要求。     

基于OPN的舰载对空搜索雷达作战效能仿真分析

舰载对空搜索雷达的作战效能评估是电子战领域的一个研究热点,它的评估方法得到了广泛的研究.针对通常的模型不能同时描述舰载对空搜索雷达作战系统的静态结构和动态过程,采用对象Petri网建立了舰载对空搜索雷达作战系统的模型.首先在对舰载对空搜索雷达作战系统分析的基础上,设计了系统对象类,并运用OPDL语言对各个对象类和舰载对空搜索雷达作战过程进行了描述;然后选取了效能评估指标;最后利用所建立的OPN模型进行了仿真,通过仿真运行对不同对抗环境下舰载对空搜索雷达的效能进行了分析,仿真结果与实际相符合.     

用事件树分析法透析轨道交通事故机理——由上海十号线事故引发的探究

文章以上海地铁十号线追尾事故为例,运用系统工程事件树分析法,对轨道交通事故发生的动态过程及概率进行了定性和定量分析,并提出了相应的防范措施。     

耙吸挖泥船沙床高度与土粒径在线估计

沙床高度与土壤土质作为调整耙吸挖泥船疏浚策略的重要依据无法通过传感器直接测得。针对这一问题,结合动态沉积模型对沙床和与土质相关的土壤粒径进行分析,对疏浚过程土质的变化方式进行两种模拟,以"新海凤"号为例利用实测数据对模型进行校正。通过模式搜索离线估算疏浚工况的土壤平均粒径,采用粒子滤波算法在验证沉积模型的基础上对沙床高度与土质粒径进行在线估计。仿真结果表明,对粒径建立随机游走模型更能拟合装载曲线,同时沙床高度也受疏浚土质的影响。理论成果为疏浚工程提供参考,并将应用于挖泥船辅助决策系统中。     

基于群搜索算法的风光储微电网优化调度

面对传统的电力发电系统火力不足且造成严重的环境污染问题,大力建设清洁能源为主的微电网具有重要的意义。本文搭建了由光伏、风能、储能电池、海水淡化系统等分布式电源构成的微电网系统。在保持微电网能正常运行的前提下,以实现经济环保成本最低为目标,建立了微电网的优化调度模型。最后分别运用粒子群搜索算法(PSO)、群搜索算法(GSO)对该模型进行寻优,并且进一步改进GSO算法。通过算例验证该模型的有效性。算例结果表明改进后的群搜索算法收敛速度更快,优化结果最好。     

某型航空反潜鱼雷搜索概率问题仿真研究

几种典型航空反潜鱼雷的搜索路径基本上是圆周形,其搜索区域可以看作是一个小圆.对鱼雷的搜索过程进行合理的假设简化,建立其搜索模型,并对发现潜艇这个随机事件作统计试验.分析结果可知,提高鱼雷搜索半径,降低鱼雷搜索前的延迟时间,可以显著改善鱼雷的发现概率;反潜机对目标的定位误差和鱼雷的投置偏差,都会影响到搜索概率;从不同角度攻击潜艇,潜艇采取的规避方式,也会影响到捕捉概率,这些结果是值得作战指挥员关注的.