模拟退火法临界温度估算及整体最优化新算法

模拟退火法是模拟固体退火过程的基础上发展起来的一种整体最优化算法，本文在研究模拟退火过程的特征量－－临界温度和新的随机搜索算法的基础上，得到一种只需在较小的温度范围内进行退火的新的模拟退火算法，数值试验表明，对于目标函数的局部极小值和整体最小值不接近相的优化问题，本算法只需较少数量的迭代便能收敛于整体最小解。     

求团之间最优路径的扩展双向广度搜索算法的改进

对求团之间最优路径的扩展扩度深度混合搜索算法进行了改进，将原算法中扩展双向广度搜索的三个过程合并为一个过程．改进算法当路径深度较小时与原算法等效，当路径深度较大时有更高的运行效率．     

多机多窗口优化调度问题的模型与算法

最小化完工费用且具有多个时间窗口的多机调度问题,一直是组合优化领域的一个研究难点.首先给出描述问题的2种模型:整数规划IP(Integer Programming)模型,约束规划CP(Constraint Programming)模型.通过对IP模型和CP模型各自缺点的讨论,引出一个新的模型--混合IP-CP模型,重点讨论了该混合模型的求解方法,给出一个模型求解的启发式算法,经测试表明新模型和算法能极大地提高问题求解效率,为解决此类大规模优化调度问题提供了方法.     

X射线脉冲星导航在行星际轨道上的应用

X射线脉冲星导航技术被认为是新一代导航技术,非常适合于行星际探测.深入分析了利用搜索空间方法求解飞行器真实位置和估计位置相位差的脉冲整周期模糊数,解决了相位导航方法存在的周期模糊数问题.利用轨道动力学模型估计飞行器的位置,并以真实位置和估计位置上的脉冲相位之差作为反馈进行偏差校正.仿真表明,X射线脉冲星导航方法在行星际轨道上是可行和高效的.     

基于快速搜索的码书快速生成算法

在k维欧氏空间R^k中,给定一个有限子集W及一个向量x,如何快速搜索W中与x距离最近的向量,具有重要的实际应用价值,尤其在图像的矢量量化编码、自组织特征映射SOFM(Self-Organizing Feature Maps)算法的码书迭代生成等问题中,快速搜索算法起决定性的作用.针对SOFM算法的具体特点,在分析已有快速搜索算法的基础上,给出了一种新的快速迭代码书生成算法,该算法兼顾了快速与节省内存问题.实验结果表明:提出的新算法的执行时间仅为已有算法执行时间的约42％.另外,新算法在模式识别领域和计算机图形学领域均具有实际应用价值.     

基于免疫禁忌混合算法的航班快速恢复研究

为了减少枢纽机场大面积航班延误带来的经济损失，结合航班延误经济损失模型，在免疫进化算法的基础上，通过引入禁忌搜索进行优化改进，尝试用免疫禁忌混合算法解决航班延误恢复的问题。仿真实验结果表明，算法在航班快速恢复的问题中收敛速度和解的质量方面均优于标准遗传进化算法，既提高了航班恢复求解的效率，又减少了延误损失。     

一种高效的基于启发式规则和词典相结合的双语词对齐方法

双语词对齐是指在互译的双语句对中找到词汇级的对译关系,是自然语言处理领域一个非常有用而又比较困难的研究课题。本文在对当前主流的词对齐方法进行实验分析的基础上,综合考虑了各种因素,提出了基于启发式统计规则和词典相结合的方法,该方法充分利用现有资源,同时考虑到了后续的应用问题。实验表明,该方法在训练语料规模较小的情况下,取得了较好的对齐结果。     

Rectangle expansion A*pathfinding for grid maps

Search speed, quality of resulting paths and the cost of pre-processing are the principle evaluation metrics of a pathfinding algorithm. In this paper, a new algorithm for grid-based maps, rectangle expansion A* (REA*), is presented that improves the performance of A* significantly. REA*explores maps in units of unblocked rectangles. All unnecessary points inside the rectangles are pruned and boundaries of the rectangles (instead of individual points within those boundaries) are used as search nodes. This makes the algorithm plot fewer points and have a much shorter open list than A*. REA*returns jump and grid-optimal path points, but since the line of sight between jump points is protected by the unblocked rectangles, the resulting path of REA*is usually better than grid-optimal. The algorithm is entirely online and requires no offline pre-processing. Experi-mental results for typical benchmark problem sets show that REA*can speed up a highly optimized A* by an order of magnitude and more while preserving completeness and optimality. This new algorithm is competitive with other highly successful variants of A*.     

在计量管理中实现全文检索

在计量工作中,需要对大量的文档、数据进行管理.在寻找相关资料时,依靠人工方式或者简单的搜索方式,搜索效率低,不易管理.本文首先分析了这一情况,然后提出了一种基于Lucene的构建全文检索的方案,简要介绍了实现原理,并通过一个实例说明了实现方法,最后和现有的相关搜索方案进行了对比.实现全文检索后,可以有效的提高搜索效率,方便计量工作的进行.     

燃油最省的四维导引算法

 本文提出了一种燃油最省的四维导引算法,可用于在线性计算同时满足燃油最省及到达时间两个条件的最优飞行轨迹。数字仿真结果表明,该算法速度快、精度高,具有工程实用价值。本文所做的工作是为机载四维飞行管理系统实现的必要准备。