解批量问题的模拟退火算法

多品种、有能力约束的批量问题是多品种批量生产中生产计划的关键性问题.这一问题就是要确定:在每一期生产多少产品以使得所用费用最少且满足已知的每一期的需求量.本文设计了一种模拟退火算法的实现形式,通过大量的算例分析表明,该算法具有良好的寻优特性与运算效率.      

非正常航班管理中的飞机恢复问题研究

航空运输中时常会受到各种因素的干扰,形成非正常航班。非正常航班若得不到及时有效处理,会给航空公司带来巨大损失,因此航空恢复问题显得十分重要。主要针对航空公司飞机恢复问题进行了研究。利用原时刻表,综合考虑航班时间约束、飞机维护约束、机场容量约束和飞机容量约束,并结合航空公司运行实际,建立了飞机恢复模型。模型中对飞机恢复成本进行了细分,并以成本最小为目标函数。为解决该问题,设计了一个启发式算法。通过使用某航空公司的数据,对模型进行了计算,对算法进行了测试。计算结果表明,启发式算法可以较好解决飞机恢复问题,所得该方案能较好地符合航空公司要求。     

无人机航路与传感器联合控制优化算法研究

对无人机航路与传感器联合控制优化算法基本原理及研究情况进行了初步分析,主要利用交叉熵、粒子群优化、模型预测控制等三种方法构建了针对无人机航路与传感器联合控制优化问题的求解算法,力图为解决该问题提供一些新的方法或思路。     

大规模场景的百分比近邻软阴影绘制算法

针对传统软阴影绘制算法在面对大规模三维场景时绘制效率较低的问题,文章基于四叉树加速结构的阴影图构建,研究了邻域节点的搜索方法和遍历顺序的选择方法,提出了一种基于四叉树的百分比近邻软阴影算法。实验结果表明,与传统算法相比,该方法能够有效提高大规模三维场景的软阴影绘制效率,且性能稳定,可以渲染出高质量的软阴影效果。     

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

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

Fast approximate maximum likelihood period estimation from incomplete timing data

 To estimate the period of a periodic point process from noisy and incomplete observations, the classical periodogram algorithm is modified. The original periodogram algorithm yields an estimate by performing grid search of the peak of a spectrum, which is equivalent to the periodogram of the periodic point process, thus its performance is found to be sensitive to the chosen grid spacing. This paper derives a novel grid spacing formula, after finding a lower bound of the width of the spectral mainlobe. By employing this formula, the proposed new estimator can determine an appropriate grid spacing adaptively, and is able to yield approximate maximum likelihood estimate (MLE) with a computational complexity of O(n²). Experimental results prove that the proposed estimator can achieve better trade-off between statistical accuracy and complexity, as compared to existing methods. Simulations also show that the derived grid spacing formula is also applicable to other estimators that operate similarly by grid search.     

振荡函数的移动最小二乘逼近方法

移动最小二乘法在求解偏微分方程数值解中得到广泛使用,但是用等距节点逼近振荡函数时逼近精度不高,针对这一问题,用适应函数变化的非均匀节点离散求解区域,与之相适应,移动最小二乘法中权函数的支撑域半径也随节点密度变化,这里用基于领域搜索算法确定支撑域半径。数值算例表明,在移动最小二乘法中,用适应节点变化的节点集及基于领域的搜索算法确定支撑域半径能够有效减小逼近误差。     

基于智能图搜索的滑翔式高超声速飞行器路径规划方法

研究了高超声速飞行器在线路径规划问题。首先建立滑翔式高超声速再入飞行器动力学模型,在此基础上综合考虑高超声速飞行器在飞行过程中的动压约束、热流约束、过载约束等,对动力学模型进行解析计算,分析再入走廊,并进一步分析形成滑翔式高超声速飞行器的覆盖区域。基于飞行器覆盖区域并结合工程应用需求,提出速度分段的高超声速飞行器可达区域计算方法,确定在不同终端速度约束下的高超声速飞行器可抵达区域。并以此为基础,以各个速度分段的终端速度为节点,提出基于启发式路径搜索算法的分段路径规划方法,通过变步长图搜索算法可在飞行过程中在线确定各个速度分段区间的终点,完成分段路径搜索规划。最后通过数值仿真验证了所提出路径规划方法的有效性,结果表明,所提出的方法计算效率高,能够有效规划高超声速飞行器的机动飞行轨迹,具有一定的工程应用前景。     

文献需求过程中咨询障碍的研究

文章从参考咨询的角度对文献信息供求过程中几种可能产生的咨询障碍进行分析和研究，揭示了导致诸障碍产生的原因，强调了图书馆员正确引导咨询的重要性。     

一种新的最优地形跟随轨迹算法

考虑地形因素和敌方威胁的潜在影响，研究了在安全保障前提下，飞行时间－地形庶蔽程度综合最优的地形跟随飞行轨迹问题， 提出一种新的最优地形跟随飞行轨迹的算法。首先定义了最小危险曲面， 通过坐标变换将飞行器的运动方程变换到该曲面上； 再运用极小值原理， 求出满足飞行时间－地形遮蔽最优的轨迹的微分方程组； 最后用一维搜索算法， 通过寻求微分方程的初值解出了最优轨迹。仿真结果表明该算法所产生的三维轨迹光滑连续， 不仅能紧密跟踪地形， 而且能自动回避威胁和障碍。