Algorithms for degree-constrained Euclidean Steiner minimal tree

A new problem of degree-constrained Euclidean Steiner minimal tree is discussed, which is quite useful in several fields. Although it is slightly different from the traditional degree-constrained minimal spanning tree, it is also NP-hard. Two intelligent algorithms are proposed in an attempt to solve this difficult problem. Series of numerical examples are tested, which demonstrate that the algorithms also work well in practice.     

采用硬件加脱密算法实现IPv6网关

针对IPv6网络协议,提出了采用硬件加脱密算法的网关模型。该模型通过构建ESP安全隧道能够保证IPv6网络环境中数据的完整性和机密性。模型的实现技术采用软硬件相结合的方法,采用硬件方式提高加脱密处理速度。同时还针对预留的QoS字段探讨出一套利用密码网关来配合实施服务质量的方案。     

基于EKF/SF的BDS短基线多径抑制方法

多径是影响载波相位差分定位性能的主要误差源。针对传统恒星日滤波(sidereal filter, SF)无法同时抑制系统部分和随机部分多径误差影响的问题,提出一种扩展卡尔曼滤波(extended Kalman filter, EKF)和SF组合的北斗卫星导航系统(BeiDou navigation satellite system,BDS)短基线多径误差抑制方法(EKF/SF)。首先使用基于单差观测量的SF削弱多径系统误差带来的影响,再结合EKF的优势,对残余多径误差所包含的随机误差影响进行抑制,从而达到最大化抑制多径误差的目的。BDS短基线单频载波相位差分定位实验表明,相对于单纯的SF和EKF,采用EKF/SF方法的模糊度固定率分别提高了10%和43%,定位精度可分别提高84%和90%。     

基于不确定性度量的作战能力对比评估方法

为使评估结果能够反映出评估对象作战能力之间的差距,提出基于不确定性度量的作战能力对比评估方法.首先建立了作战能力测度概念模型,采用相对于参照对象完成任务时减少的不确定性程度来度量评估对象的作战能力;然后探讨了把作战能力指标转换为具有可能性含义指标的预处理方法;在此基础上,借鉴信息论中对不确定性的处理方法,构建了能力度数学模型,详细讨论了其特征和军事含义,并提出了绝对能力度和平均能力度扩展模型;最后通过一个案例对方法的可行性和有效性进行验证和分析。结果表明:应用该方法进行作战能力评估,不仅能够得到传统评估方法所得到的排序结果,而且能够反映出作战能力评估值之间数量上的差距。     

模糊约定时间车辆路径问题及其蚂蚁算法求解

模糊约定时间车辆路径问题是基于模糊预约时间,体现顾客偏好的一种车辆路径问题.建立了该问题的数学模型,针对其多目标性质,对几个目标分别给以权系数进行线性加权.在蚂蚁算法思想基础上,设计了用于求解该问题的改进型算法,并计算了Solomon问题库中的实例.经过大量数据测试,分析了蚂蚁算法中各参数以及各目标权系数的不同取值组合对结果的影响,获得了较好的结果.     

基于稀疏非均匀COLD阵列的极化信号DOA估计

基于稀疏非均匀COLD(concentered orthogonal loop and dipole)阵列,提出了一种极化信号的DOA(direction-of-arrival)无模糊估计算法.该算法利用了稀疏非均匀COLD阵列的阵元数少和孔径大等特点,因而在阵元数目一定的情况下,可获得较高的DOA估计精度.由于稀疏非均匀COLD阵列可分成电磁环和偶极子两个子阵列,通过分析每个子阵列DOA估计的模糊性,给出了整个稀疏非均匀COLD阵列不发生DOA估计模糊的条件.通过计算机仿真证明了该算法的有效性.     

一类基于投入约束的资源配置DEA博弈模型

结合数据包络分析(DEA)与Nash讨价还价博弈模型研究有限资源的合理配置问题。首先证明,在投入约束条件下,基于传统DEA模型的资源配置方法将陷入困境。为此,需要考虑各决策单元(DMU)对于有限资源的竞合关系,引入Nash讨价还价博弈模型,并证明最优资源配置方案具有唯一性。最终通过算例说明了本方法的合理性与可行性,与其它DEA分摊方法相比还具有一定优势。     

基于光电观测信息的空中机动平台被动跟踪研究

针对强电磁环境下机载雷达测量精度较低的问题,研究提出了一种基于机载光电观测信息的被动跟踪方法,讨论了其目标运动分析问题.利用光电探测设备测量的目标方位角、高低角,结合平台的导航信息,建立了基于最小二乘准则的目标函数,对目标实施了精确定位,并对观测数据中野值的剔除问题进行了分析.通过蒙特.卡洛模拟仿真,试验结果表明:该方法能够较为准确、快速地收敛至真值附近.     

一种分散式空间服务网络模型

提出分散式空间服务网络模型来克服空间服务宿主服务器间的"孤岛"状态以及网络的伸缩性障碍。以Super Geo-Peer、Basic Geo-Peer和Inferior Geo-Peer分别建模不同能力的空间服务宿主服务器和空间服务消费者。在分散式空间服务网络模型的服务发现过程中,建立关于Super Geo-Peer和Basic Geo-Peer间比率的系统代价模型,并推导出满足最小系统代价的最佳比率。在此基础上,给出了一种维护分散式空间服务网络系统的可选方案。