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

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

基于连续同伦算法的天基仅测角初定轨方法

要进一步提高天基短弧初定轨的精度,在观测资料精度较高的情况下,仅考虑二体问题是不够的,还应考虑轨道摄动的影响。因此,基于无摄初轨的单位矢量法原理和矢量斜分解方法,给出了考虑摄动的天基仅测角初定轨单位矢量法。针对天基仅测角观测条件方程组求解过程中易出现迭代不收敛或收敛到平凡解的问题,引入连续同伦算法求解观测条件方程组,提出了单星观测方式下的空间目标天基仅测角初定轨方法,并通过数值仿真算例验证了该算法在较大范围的收敛性和数值稳定性。     

基于粒子群算法的极短弧定轨

针对经典的初轨计算方法在极短弧定轨中不适用的情况,建立了一种基于粒子群算法的极短弧(TooShort-Arc,TSA)定轨的计算方法。该方法将问题转化为两个三变量的分层优化问题,采用(a,e,M)作为优选变量,在保持问题维数较低的同时,实现了计算结果和观测资料的解耦。由于实测资料处理中的野值剔除方法不适用于粒子群算法,所以,采用稳健估计法,通过在适值函数中使用最小中值二乘准则,实现了稳健的极短弧计算方法。同时,应用MATLAB计算软件,选用缺省参数实现该算法,以进行数据验证。基于实测数据的数值验证表明,方法对于近圆轨道目标30s以下的弧段仍可以获得有效的结果,10s弧段误差仅为16km。此精度满足后续处理的需要,且方法稳健,具有很高的崩溃点。     

16／256色PCX图像解压缩

本文研究图象的压缩和解压缩技术，在用“等值长度”压缩编码方案对图像进行压缩产生ＰＣＸ文件的基础上，用行解码函数进行解压缩，实现１６／２５６色ＰＣＸ图像文件屏幕显示和打印输出。     

关于中国远西地区发展通用航空的若干问题

通过介绍我国远西地区的基本情况和战略地位，并就民用航空对该地区经济发展的重要推动作用和通用航空市场需求进行了分析，提出了我国远西地区发展通用航空的资金、组织机构、空管、适用机型等建议、设想以及实施战略。     

用仿真实验研究装备中一类非线性混沌振动的主动隔振

笔者运用主动隔振原理，对Duffing非线性振子，设计了参数自调节的PID控制算法，对Duffing振子混沌振动进行了主动隔振数值仿真实验，实现了对混沌振动的良好隔振。仿真结果表明：在混沌振动中应用主动隔振技术的有效性。     

多目标演化算法的对比研究

多目标演化算法已成为优化技术研究的一个重要方向，介绍了多目标演化算法的分类方法，给出了其基本流程。按时间顺序详细介绍了现有的九种典型多目标演化算法的实施过程，对比了这些算法的优缺点，并讨论了与多目标演化算法相关联的一些问题如约束的处理、算法的收敛性等。     

捷联式制导系统中四元数的保范递推计算

推导了捷联式制导系统中四元数的保持范数不变的递推计算公式,并对公式的误差传递进行分析,证明其计算误差随迭代次数线性增长.     

星载成像雷达的算法及其图像增强技术

叙述了星载成像的原理及成像算法,分析了图像模糊的原因,提出了解决图像模糊的措施和方法。     

计算机辅助制定劳动定额分类编码系统的结构设计

应用计算机技术,实行计算机辅助制定劳动定额,已成为解决传统手工制定劳动定额效率低、误差大等问题的有效途径。本文就计算机辅助制定劳动定额分类编码系统的结构设计、应具有的特点进行了一些初步探讨。