大数据高性能排序算法的设计与实现

针对大数据排序算法的需求,提出了基于任务驱动的并行排序算法。该算法采用任务驱动、AIO(Asynchronous Input/Output,异步输入/输出)和双缓冲区机制等技术充分利用系统资源;通过构造等价排序键,优化快速排序算法;并在算法实现上,采用多线程处理任务,通过控制线程个数控制并行度。综合利用这些技术,该算法使得大数据的排序性能接近理论极限值,在CPU(Central Processing Unit,中央处理器)资源充裕的情况下,利用异步压缩技术,还可以突破这一极限,最终实现的系统2 000s就可以对超过500Gbyte的磁盘数据做一次完整的排序。在数据库设计中充分利用此思想,将会实现连接和线程的分离,数据库将可以支持更大的连接数,从而提高数据库支持的并发度。     

正项级数判敛法的强弱比较

研究了对数判敛法则链{k}在目前数学分析教科书中给出的诸多判敛法中的地位。     

一种求解武器--目标分配问题的新方法

提出了一种求解武器-目标分配问题的新方法.阐明了将武器-目标分配问题作为组合优化问题,采用遗传算法进行求解,并针对问题特点,给出了基于系统信息的启发式操作方法及适合的操作算子.仿真结果表明,此方法可以明显提高问题求解的速度及精度.     

LU—ADI方法在求解跨声速翼型绕流问题中的应用

本文利用LU-ADI方法求解了跨声速范围内的Euler、NS方程。研究了边界的处理和某些求解方法的改进。     

AEDMS工程文件编号的生成算法

工程文件编号生成算法是国航工程文件管理系统（AEDMS）开发的难点。提出的．工程文件编号生成算法包括．工程文件流水号和改版号的指派算法与自动编排算法。前者解决了新旧系统．工程文件编号的兼容问题；后者是一种新的基于关系代数的自动编号算法，其利用元组序号，具有紧凑简单、可靠性好、可维护性好、执行效率高、适用面广的特点。实算结果和AEDMS运行实践表明，此工程文件编号生成算法是可行的。     

一种定量建立主题数据库的算法

本文利用企业模型中的企业活动与实体之间的关系给出了实体组之间的相关系数定义，在此基础上，给出了实体组的分组算法，从而应可以根据主要数据库分划标准把实体划分成实体大组，形成主题数据库。     

高血压鉴别诊断专家系统HEDDS的不精确推理算法

本文在分析著名的医学专家系统MYCIN不精确推理算法的基础上,提出了一种易于在微型计算机上实现的简便有效的不精确推理算法,并就其一些性质进行了讨论。     

两凸平面相贯立体的隐藏线消去法

本文介绍了一种消去两相贯凸平面立体的隐藏线算法。首先利用外法线法单体消隐,然后用线与面比较法作组合消隐计算,逐一确定各个单体上可见棱线在组合体上的可见线段,最后显示或绘制所有的可见棱线段和两体的可见交线,得到消隐后的立体图。本法信息输入量较小,功能较强,不但适用于两相贯的凸平面立体的消隐,而且也适用于两迭加的凸平面立体的消隐。本程序还适用于两体具有共面的情况。     

基于卫星观测数据的弹道导弹初始状态估计

利用卫星探测数据对大气层外飞行的弹道导弹弹道进行估计。在极大似然估计中,由于卫星探测导弹运动的可观测性较差,使初始点估计变得十分病态,传统的Gauss Newton迭代算法不再适用,而采用较为复杂Levenberg Marquardt算法,分别对单颗卫星和两颗卫星的情况进行了Monte Carlo仿真,得到了各自的归一化残差测量误差(代价函数),结果表明该算法有效。     

基于星体边缘和轨道投影的光学自主导航算法

针对光学导航中存在的通过星体（球体）图像部分边缘点拟合椭圆参数计算轨道参数产生中间误差的问题,提出利用边缘点映射轨道参数的直接投影模型,避免拟合椭圆参数的方法。在小孔成像模型基础上,建立了边缘点与轨道参数的直接投影数学模型,对其映射过程进行了理论推导,利用列文伯格-马夸尔特迭代算法进行求解轨道参数。用实际探测器以及镜头参数进行数值仿真验证,结果表明：该方法在相同边缘点的条件下,轨道精度可以达到5‰。与传统方法相比,这种方法避免了椭圆的拟合过程,减少了引入中间误差过程。