启发式多无人机协同路网持续监视轨迹规划

研究了旋翼无人机组在路网环境下的协同持续监视问题。基于最优化原理定义了路网持续监视问题。通过简化路网离散过程、考虑传感器识别准确度、引入不确定度度量,提出面向事件的路网持续监视问题建模方法。针对路网持续监视轨迹规划问题的特殊性,设计了一种启发式多无人机协同轨迹规划算法。通过理论分析和仿真对比,表明了算法的可行性、准确性和通用性。所提算法作为对当前路网巡逻方法的扩充,不仅可解决实际路网移动持续监视任务,也为基于图模型的持续数据采集、连续覆盖等任务提供一种解决方案。     

海上线式巡逻落水空勤人员搜救区域模型与仿真

海上落水空勤人员搜救是战时海上后方勤务保障的重要内容,确定搜索区域是海上搜救行动的前提和重要环节。任务类型、行动样式和信息的准确程度,决定了初始散布区域的大小和形状;而失事海域、自然条件和滞后时间,影响着搜救区域的大小和形状。建立初始散布区域模型,结合漂流速度、方向和参数误差,确定搜索区域模型,从而确定搜索区域散布,对确定搜救兵力和搜索行动样式具有重要意义。     

线搜索增强的率相关晶体塑性本构积分算法及数值实现

建立在晶体微观变形机制上的晶体塑性本构理论提供了研究细观尺度上晶体材料力学行为的理论与方法.在率相关晶体塑性本构积分方法中,Newton-Raphson(N-R)迭代方法往往是迭代求解剪切应变增量的核心算法.为了提高采用N-R迭代算法的晶体塑性本构积分方法的效率,在理论上采用线搜索方法对N-R迭代方法的迭代步长进行再规...     

一种基于关键特征的搜索引擎结果聚类算法

为了解决用户在搜索引擎结果列表中寻找所需信息困难的问题,帮助用户快速有效地定位有价值的Web文档,与向量空间模型方法不同,采用基于关键特征的聚类算法(KFC).首先从搜索引擎返回结果的关键词里选择重要的词作为关键特征,然后通过分析特征间的关系对特征聚类,最后基于特征聚类结果实现文档的聚类.通过对实验结果的测试表明了算法的有效性.      

Galileo短时突发搜救信号载波跟踪的锁相环设计

Galileo搜救信号转发器搭载于Galileo导航卫星,能实现对全球遇险用户信号的转发,这种搜救信号具有突发、短时的特点,一般的F/PLL跟踪环无法对其进行有效的载波跟踪并完成解调。文中提出一种利用载波辅助的锁相跟踪方法,通过理论分析和MATLAB仿真可知,此锁相环能在约50m s内达到同步,可以有效地完成Galileo搜救信号的解调。     

基于自适应搜索的快速运动估计算法

在MPEG和H.263的运动估计中,全搜索(FS)效果虽好但时间开销巨大,以三步搜索法为代表的一些快速算法不仅在搜索精度方面与FS相比有较大的差距,而且搜索时间仍不能满足实际的需要.提出的基于自适应搜索的快速运动估计算法(ASA)充分利用了视频序列运动矢量在空间分布上的中心偏置特性和相邻块运动的相关性,在大幅度提高搜索效率的情况下,得到了与全搜索非常接近的搜索效果.与现有算法相比,该算法具有高效、鲁棒性强的特点.      

一种频繁复合项目集的混合求解方法

关联规则挖掘的关键在于频繁项目集的求解,为了能够在含有数值类型数据的交易数据库中快速求解含有多值的频繁项目集,拓展了含有多种数值的交易数据库定义.在此基础上,根据树的思想,建立含有交易项和交易数量的树,并结合Apriori算法和智能搜索,提出在各个较小的树枝路径中求解频繁项目集求解方法FABCTA(Fast Algorithm ByCandidate Transaction Tree and Apriori).通过采用真实数据实验对比,FABCTA效率明显优于Apriori算法.      

一种求解同顺序Flowshop排序问题的新的启发式算法

在生产调度中经常遇到工件排序问题,这类问题大多属于NP类问题.对此,目前无论在理论上还是在实际应用中,都尚未找到令人满意的一般求解方法.针对NP类问题中的一类--同顺序Flowshop排序问题,进行了广泛而深入的调查和比较研究,在此基础上,提出了一种新的启发式算法(简称为WSH法),并通过大量的数据实验将该算法与目前已知较好的几种算法进行了比较.结果表明,WSH法结构简单,计算效率高,是求解中、小规模问题的较好算法.     

飞机着陆调度的到达时间优化

机场终端区常常是整个运输网络的瓶颈,对到达交通流的优化可以有效的提高系统运行效率。本文研究了在着陆顺序已经确定的情况下,对到达航班流的预计着陆时间优化问题。建立了线性规划优化模型,提出了一种启发式算法。两种方法的对比计算分析表明:启发式算法在结果上与优化算法很接近,而且更为重要的是,它能更好的满足现实空管的复杂约束要求。     

一种基于激光测距的自动化药房库存盘点方法设计

针对自动化药房储药柜的药品快速盘点问题,设计了一种将激光测距传感器固定安装在机械手上,通过激光测距技术计算药盒数量的方法.采用贝加莱控制系统作为执行机构,上位机软件采用C#作为开发平台,二者采用MODBUS协议通信进行实时信息.上位机采用等代价搜索法对盘点储位进行路径优化,通过RS485通信获取激光测距返回数值来计算储药位药盒数量.实际运行结果表明,该系统可以实现自动化药房的快速盘点问题,并且可靠性高,大大降低了药房盘点的劳动强度.