几种启发式作业排序方法的评价与改进

 本文用模拟方法时7种国内外公认较有效的启发式作业排序方法进行了评价,并提出了一种优化结构。建立了求解作业排序问题的软件包PLSP,并用于前喃机械厂5条成组生产线的怍业顺序安排中,所得结果比较满意。     

基于动态模板与位置预测的运动目标识别与跟踪

针对动态图像的相关性特点,提出了一种带遗忘因子的自适应动态模板匹配算法,并结合物体运动学原理,提出了一种基于目标位置预测的动态目标识别与跟踪方法,并在此基础上设计了一种螺旋渐开式的目标搜索算法。实验结果显示,这些方法能够准确地识别和快速地跟踪预定目标。     

基于web的日英词典自动获取技术的研究

双语词典资源对于自然语言处理研究的巨大价值已经得到越来越多的认可，尤其是在机器翻译、跨语言信息检索等方面。传统人工构建词典存在规模小、时效性差、语种不够灵活等问题，而且耗费大量的人力财力。提出了一种基于web的获取日英释义的新方法。该方法采用双向融合计算技术，首先对日语单词进行启发式搜索，在返回的网页摘要中应用基于距离和频率的方法挖掘出其候选英语单词；在第二阶段对候选英语单词进行二次搜索，并对两个阶段的结果进行融合计算来确定日英释义。     

考虑断点续传的中继卫星调度模型及启发式算法

为提高中继卫星系统的应用效能及数传任务的完成率，在中继卫星调度中考虑了断点续传这一应用模式，即对单个数传任务进行合理拆分，使其在多个时间窗口内完成。首先构建面向断点续传的中继卫星单址天线的调度模型，然后提出一种基于冲突风险评估的冲突度量化方法，并设计考虑断点续传的两阶段调度算法。最后开展大量的仿真实验将该算法与贪婪算法、基于最小冲突度的启发式算法和基于任务优先级的启发式算法这3个不考虑断点续传的算法进行对比。实验结果表明，所提出的算法在任务完成率方面分别提高了7.67%、6.34%和8.67%。     

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

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

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

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

矢量量化图像压缩方法

实现并讨论一种数字图像压缩编码方法.该方法按照LBG算法以均方误差法计算两向量之间的距离,以分裂法产生初始码书(以4×4块图像组成的256码书),以100个图像为训练样本,通过全搜索算法进行码字搜索,对64×64的灰度图像进行压缩.计算还原结果表明,该方法可以得到较高的数字图像压缩比.文章具体研究了训练样本个数与运算时...     

大型飞机供配电系统可靠性评估与分析

飞机供配电系统的可靠运行是关系飞机飞行安全的关键因素.以某供配电网络为例介绍了一种适合大型飞机复杂供配电网络的可靠性评估方法,并对该供配电网络的可靠性指标进行了评估和分析.该评估方法利用图论的知识,首先将飞机配电系统抽象为网络图;然后采用深度优先搜索法求出电源点到负荷点的最小路集,进而求出相应的最小割集,找出系统运行的...     

基于图禁忌的并行测试任务调度算法

现有算法处理强约束关系的并行测试任务调度问题具有运算时间长、寻优概率低、收敛性差等缺陷,针对这些问题提出了一种基于图禁忌的调度算法.该算法从测试任务间的约束关系人手,利用图论建立测试任务间的关系图,并结合禁忌算法实现并行测试任务的多目标优化调度.算法中将强约束关系的测试任务调度问题与无约束关系的资源配置问题进行分离,提...     

基于层次存储结构的权能查找机制

与传统系统相比,基于权能的系统可以在不完全信任程序的情况下安全地运行程序。从权能的概念入手,论述了权能的基本工作原理。针对现有顺序权能查找机制在查找效率方面的不足,设计出一种基于层次存储结构的权能查找机制,可提高安全系统的权能查找速度,进而提高整个系统的运行效率。