基于GeoHash索引的A算法优化

A*(A Star)算法进行最短路径计算时,一般采用曼哈顿函数作为最优邻接点的评估标准,在算法执行的过程中,需要对每一步每个邻接点进行计算,判断出当前最优邻接点,然后迭代执行下一步,在数据量较大的情况下,算法的时间复杂度呈几何增长.使用GeoHash索引算法代替曼哈顿函数作为评估标准,在有地理坐标信息的网络拓扑中进行最短路径查找,直接以GeoHash编码索引值作为判断标准,进行快速查找.GeoHash值是经纬度经过一系列编码转换后的实际值,能够拓扑网格中的属性值,减少算法的计算时间,优化算法的时间复杂度.提高A*算法在道路规划、运行调度、无人驾驶路径分析时的最短路径计算时间,可增加实际应用广泛性.     

多机动目标跟踪的BFG-GMPHD算法

针对高斯混合概率假设密度(GMPHD)滤波算法中的机动目标跟踪问题,提出BFG-GMPHD算法,扩展了GMPHD滤波算法的适用范围。算法利用最佳拟合高斯(BFG)分布来近似目标动态模型中的状态转移矩阵和过程噪声的协方差矩阵,实现了滤波器与不同动态模型的匹配;在对BFG分布进行递推时,引入了模型概率更新过程,解决了BFG仅依赖于先验信息的问题;并利用UKF算法对GMPHD的高斯分量进行递推,使得算法能处理量测方程为非线性的情况。仿真实验表明,BFG-GMPHD算法能快速匹配目标模型的变化,实现对多机动目标的有效跟踪,准确估计出目标的数目和状态。     

基于硬件复用的RS编码与译码体系结构

基于FPGA可重复配置原理,提出了一种硬件复用的RS码编码译码体系结构,用以解决传统RS码编译码器实现方式硬件资源消耗量大的问题.该编译码器中的可重构计算模块可根据配置信息改变逻辑电路结构,满足编码和译码过程中不同算法的计算需要.最后,采用VHDL实现了以上编译码器,并在Quartus II中进行了综合验证.结果表明:该编译码器能满足多种纠错能力的RS码编译码,通过硬件复用技术可提高硬件资源利用效率.     

面向多平台多目标协同跟踪的指派问题

针对多平台多目标协同跟踪中要求多个无人地面平台尽可能均匀地协同跟踪多个目标的特点,提出了改进的离散粒子群优化算法。首先采用连续型粒子群优化算法中的速度和位置迭代公式,然后对粒子位置进行离散编码,使粒子编码对应于可行的指派方案;其次,在优化算法中引入局部搜索,提高算法寻优性能。最后将所提算法应用于多平台多目标协同跟踪中的指派问题,并与未加入局部搜索的粒子群优化算法比较,仿真结果表明,加入局部搜索后的离散粒子群优化算法具有较好的寻优性能。     

一种基于整数小波变换的图像压缩方法

提出了一种基于整数小波变换的数字图像压缩方案.该算法首先对原始图像进行边界延拓,然后对延拓后的图像进行基于提升格式的整数小波变换,对于小波变换后的系数进行基于形态膨胀算法的嵌入式小波零树编码,最后进行自适应算法编码.实验结果表明,该方案在缩短编码时间以及提高压缩比和峰值信噪比方面,均取得了良好的效果.     

切伦科夫辐射的强流电子束均匀性光学诊断

透明介质中带电粒子的运动速度大于介质中的光速时就会产生切伦科夫辐射光。搭建了基于切伦科夫辐射光的强流电子束均匀性诊断系统,实现了时间和空间分辨的纳秒级电子束均匀性光学诊断。利用程序对诊断系统进行设计。在此基础上对两种天鹅绒阴极发射均匀性进行光学诊断测量。结果表明:在相同电参数下,碳纤维天鹅绒较化纤天鹅绒具有更好的发射性能,与之对应的切伦科夫辐射光斑面积更大,其亮度扫描曲线不但中心增强区域较化纤天鹅绒宽,在其边缘附近也有较强的亮度分布;通过分析切伦科夫辐射光斑的分布和强弱的时间分辨图像,可以得到阴极在电脉冲过程中的运行状态,具有10ns~100ns级时间分辨特性。     

基于改进克隆选择算法的复杂系统测试选择

为了解决复杂系统测试优化选择问题,提出了一种基于改进克隆选择算法的测试选择方法.该方法针对测试选择问题的具体特点,对基本克隆选择算法进行了以下改进:采用二进制编码方式进行抗体编码,选用加性分段函数形式构建亲和度函数,利用混沌搜索优化初始种群的生成方式,并引入免疫网络的抗体抑制操作对抗体种群进行预处理.最后,以某实际系统为例进行了算法验证,实验结果表明:该方法搜索效率高,具有很强的全局和局部搜索能力,可有效解决复杂装备系统测试性设计中的测试优化选择问题.     

辐射源信号模糊定位算法

利用无源观测站来实现信号源的精确定位一直是电磁频谱资源环境监测中的重要课题,是战场复杂电磁环境下进行电磁防御和电磁进攻的前提.根据测向信息计算出的交点分布情况,提出了一种对信号源进行模糊定位的算法,并通过仿真实验与当前流行的定位算法进行了比较,结果表明,该算法能对信号源进行有效定位,具有较高的定位精度.     

基于准循环双对角阵的LDPC码编码算法研究*

针对校验矩阵形如准循环双对角阵的结构化LDPC码,对比研究了两类高效的编码算法：矩阵分解编码算法和分项累加递归编码算法,指出了两种算法从实现角度是等效的,但分项累加递归编码算法推导更为直观,且便于硬件并行实现。基于分项累加编码算法,提出了一种适合准循环双对角LDPC码的部分并行编码结构,设计实现了IEEE 802.11n标准中的LDPC码编码器。FPGA实现结果表明,所设计的LDPC编码器硬件开销较少,信息比特吞吐率最高能达到13Gbps。     

基于Turbo码和混沌序列的数字图像扩频水印

提出一种基于Turbo码和混沌序列相结合的DCT变换域扩频水印算法。首先对原始水印信息进行伪随机置乱,接着对置乱的水印进行Turbo编码,用混沌序列对编码后的水印进行扩频,生成待嵌入的扩频水印信息。在充分考虑人眼视觉特性的基础上,将扩频水印嵌入到DCT变换系数的中频中。文中对算法在多种常见的攻击如JPEG压缩、噪声、剪切、滤波下进行了仿真。实验结果表明,利用该算法实现的水印具有良好的不可见性和鲁棒性。     

排课中时间表问题的探讨

提出一种时间表的设计方案及其改进形式,讨论了它的相关性能。应用本方案,不仅可以提高排课中搜索的效率(最高可达(2n 1)/2倍),还可以满足排课过程中对时间的各种需求,具有很强的适应性和可移植性;再利用层次分析法得到各时间段的可接受度,分析了使用改进时间表的公平性,其公平性因子将得到成倍提高。     

美国大学物理教材对教学改革的启示

介绍了美国2部大学物理教材的特点,分析了美国同行在教学内容、教学方法、教学手段现代化方面的特色,探讨了为我们教学改革提供的经验和启示。     

一种基于知识的作战计划系统设计

作战计划系统是复杂的问题求解系统,在军事领域的各个方面发挥着重要的作用。介绍了当前一些主要的作战计划辅助生成系统及其特点,分析比较和归纳整理了当前军用计划系统所采用的一些常见规划技术和优缺点,重点分析了作战计划系统中的智能规划技术。在此基础上,提出了一种基于知识的作战计划辅助生成系统的开发设想,构建了系统知识库,系统采用层级任务网络规划技术,给出了这种规划技术的理论框架和算法过程,并且把这种技术与多主体规划技术相结合,辅助实现军事作战任务的逐层分解与规划优化,进而生成完整的行动序列,较好地解决了作战计划辅助生成问题。     

QFD在装甲装备质量监控分析中的应用

针对装甲装备质量监控对象不明确的问题,分析了质量功能展开(Quality Function Development,QFD)在质量监控分析中应用的可行性,提出了基于QFD的装甲装备质量监控分析方法,构建了装甲装备质量监控指标的QFD瀑布式分解模型。通过过程规划、特性规划、指标规划3个环节,确定了装甲装备储存、动用、保养、修理为质量监控的关键过程,性能及时间性为质量监控的关键特性,完好率、平均故障间隔时间、使用可用度、平均修复时间为质量监控的关键指标。     

大型飞行器制导与姿态控制联合仿真建模研究

针对固体火箭发动机、机动发射的大型飞行器的特点 ,提出了建立大姿态情况下全量、全干扰、非线性、时变的制导与姿态控制联合仿真数学模型的一般方法。以某型号固体发动机、机动发射的飞行器为背景 ,在综合考虑了控制系统动态特性和飞行器质心运动、绕质心运动、变质量特性、弹性振动特性、风干扰等因素的情况下 ,建立了飞行器的联合仿真数学模型。进而在面向对象仿真环境下 ,建立了直观、形象、易理想、易扩充的面向对象的飞行器联合仿真模型。仿真结果表明所建联合仿真模型是正确和有效的     

复自治微分系统(E)的奇点量计算公式

文献[1]对(E)引入奇点量和 Lie 不变量概念,实现了实自治微分系统焦点量和鞍点量概念的统一,并得到奇点量的结构定理。文献[1]还对三次系统(E_3)找到了全部120个基本 Lie 不变量并具体计算了二次系统(E_2)和缺二次项的三次系统(E_3~((3)))的奇点量。文献[2]还计算了一类特殊三次系统(4)的奇点量。但是,对于计算(E_3)的奇点量的工作,仍有很大困难,甚至前几个奇点量也得不到,况且对(E)找到全部基本Lie 不变量亦非常困难。本文利用规范形理论讨论(E)的奇点量的计算问题,得到了计算公式。该公式对一些特殊系统可直接得到前几个奇点量。作为公式的应用及验证,我们给出(E_3)的前两个奇点量,至于 M(3)=?的问题将另文讨论。     

面向对象的反舰导弹航路规划

针对反舰导弹航路规划的任务特点,提出了一种面向对象的反舰导弹航路规划方法.在全面分析了反舰导弹航路规划中可能用到的类的基础上,建立了对各种类的描述,使得不同算法和不同任务要求的航路规划可以通过对类的继承和对成员函数的重载实现.最后,在VC 平台下,对这种面向对象的反舰导弹航路规划方法进行了编程实验.     

基于脉冲块追赶的双基地雷达空间同步技术

为解决脉冲追赶技术在双基地雷达空间同步上的应用问题,提出了一种基于脉冲块追赶的双基地雷达空间同步技术,推导了脉冲块追赶时间表的计算公式,提出了以接收机波束形成速率为标准的工程可实现性分析方法,并对脉冲块追赶下的接收波束宽度和波束形成速率进行了仿真分析。仿真结果表明,在相同的双基距离积下,减小发射波束宽度、基线距离、发射脉冲宽度以及增大脉冲块长度可以降低对接收机波束形成的要求,便于工程实现。     

Exact algorithms for integrated facility location and production planning problems

We consider a class of facility location problems with a time dimension, which requires assigning every customer to a supply facility in each of a finite number of periods. Each facility must meet all assigned customer demand in every period at a minimum cost via its production and inventory decisions. We provide exact branch‐and‐price algorithms for this class of problems and several important variants. The corresponding pricing problem takes the form of an interesting class of production planning and order selection problems. This problem class requires selecting a set of orders that maximizes profit, defined as the revenue from selected orders minus production‐planning‐related costs incurred in fulfilling the selected orders. We provide polynomial‐time dynamic programming algorithms for this class of pricing problems, as well as for generalizations thereof. Computational testing indicates the advantage of our branch‐and‐price algorithm over various approaches that use commercial software packages. These tests also highlight the significant cost savings possible from integrating location with production and inventory decisions and demonstrate that the problem is rather insensitive to forecast errors associated with the demand streams. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

加强兵团新一代党外代表人物队伍建设的思考

培养和造就一大批新一代党外代表人物,关系到统一战线的巩固发展和前途命运。兵团肩负着稳定新疆、建设新疆的历史使命,结合兵团实际,加强新一代党外代表人物队伍建设具有深远的意义。