解命中算法探讨

本文阐述了一些火控系统解命中的算法,针对实际工程中所用算法存在的问题,做了一些研究工作,提出了一种用于解命中的新算法——新的改进弦截法(下称新弦法)。对于当前火控计算机中普遍采用的射表逼近迭代计算射击诸元的算法,在收敛速度与收敛区域上作了较详细的比较与验算,得到了一些有价值的结论。新弦法具有收敛速度快、收敛解可靠(是最小解)等优点。将此法应用于解命中问题是切实可行的。     

一种解Euler方程的高效算法

本文介绍了目前解Euler（欧拉）方程的一般情况,认为采用多重网格对角隐格式,在块结构网格上解无粘可压流EUler方程是一种高效算法。引进多重网格循环的二种模式,可以考核收敛率、精度和效率;把这种算法运用在在并行机上,计算了绕翼型跨声速流场,结果所给出的压力分布和收敛历程验证了这种算法的精度、收敛率;本文还讨论了在并行运算中,用几个处理机所起的效果。     

融合动量项的步长自适应盲源分离算法

为进一步缓解盲源分离算法收敛速度与稳态误差之间的矛盾,首先在自然梯度算法的基础上,通过融合动量项改善算法的收敛速度,基于分离性能指标的步长自适应减小稳态误差;然后,给出了所提算法的模型图,同时考虑分离性能和计算复杂度,选择合适的融合动量项算法,并设计了算法的近似最优参数,有效避免了算法的分段收敛;最后,合理选择步长与动量项的权重系数,有效改善了分离性能与收敛速度。仿真结果表明:该算法在一定程度上缓解了上述矛盾,并具有较低的计算复杂度。     

基于遗传算法的目标快速跟踪技术研究

针对图像制导类弹药中目标相关跟踪算法计算量大的问题,提出了采用遗传算法加快图像匹配点搜索速度的方法,提高了算法的全局搜索性能,有效地抑制了局部早熟收敛,并利用Matlab对算法的可靠性进行了仿真分析.实验结果证明,在保证匹配精度的同时,该算法比原始算法在计算时间上大大减少.     

变换自适应算法实现特征矢量谱

特征矢量法是分辨相关信号源的一种有效算法。该算法需求出阵列接收信号空间相关矩阵的最小特征矢量。本文在梯度法与空间三角格型法基础上,提出了一种新的算法:变换自适应法。此法通过一个变换,将求矩阵最小特征矢量的问题转换成求最大特征矢量,从而避免了矩阵求逆这一繁杂过程。理论分析以及计算机仿真结果均表明,该算法在计算量和收敛速度方面具有相当的优越性。     

微重状态下带隔板球形贮箱中静液面形状优化算法

本文提出了一种用于计算微重力下带隔板球形贮箱内的静液面形状的综合寻优算法,在Bond 数0.01～300,接触角0～90°,充液比0.01～0.99范围内所做的大量计算表明:该算法收敛性好,收敛速度快,精度高。     

多输入多输出系统的自适应传输策略研究

本文研究了单用户MIMO系统中自适应传输策略问题,在完全信道状态信息假设前提下,结合预编码优化设计,提出了一种基于注水方法的联合自适应比特和功率分配算法。算法优化目标是在平均功率约束条件下最大化系统传输速率。相比于空间分集和空分复用方案,所提算法获得了很好的链路性能和传输速率的折衷。仿真结果表明,算法具有较快的收敛速率,显著提高了频谱效率和系统性能。     

用线性规划法设计复系数FIR滤波器

讨论了在复Chebyshev逼近意义下设计复系数FIR滤波器问题。直接把复Chebyshev逼近问题离散化成有限维线性规划问题 ,再用单纯形法求解这种方法一直被认为只能设计实系数滤波器 ,而且计算量大、收敛速度慢。本文从直接离散化出发 ,推导出一种求解此问题的改进的单纯形算法 ,适用于设计复系数滤波器 ,极大地减小了计算量 ,提高了收敛速度。并证明了它与通过求解半无限线性规划的对偶问题而得到的改进的单纯形法是等价的。最后给出了算法的仿真结果     

基于入侵性野草优化算法的平面天线阵列的方向图综合

针对入侵性野草优化(invasive weed optimization,IWO)算法存在早熟收敛和陷入局部最优的问题,提出了一种混沌自适应IWO(chaotic adaptive IWO,CAIWO)算法,并将改进的算法应用于平面阵列天线的方向图综合问题。计算结果表明:该算法的优化结果均优于对比文献中的结果,更适合于阵列天线方向图综合问题。     

基于遗传算法和启发策略的舰船装载方案

给出了舰船装载方案数学模型,设计并实现了一种基于启发式算法和遗传算法相结合的混合遗传算法.该算法除了选择合理的惩罚函数和利用各种遗传算子进行进化计算之外,在初始化时将一些按启发策略生成的优胜染色体加入初始种群,以求在保证群体多样性的同时加快收敛速度.算法的测试表明,该算法对求解这类问题是有效的.     

minimax问题的广义共轭向量法

本文按照共轭向量法的理论,针对非奇异对称矩阵提出了广义共轭向量的概念,并论述了它的三个重要性质(线性独立性、可寻驻点和可扩展性)。在此基础上,构造了极小极大(minimax)问题的广义共轭向量法。理论分析表明,该算法具有二次终止性质,且在每一维搜索时具有确定的寻优特征(求极小或求极大)。该算法为用拉格朗日乘子法求解数学规划提供了一个可能的途径。计算实例表明该算法是有效的。     

Minimax and maximin facility location problems on a sphere

The problem dealt with in this article is as follows. There are n “demand points” on a sphere. Each demand point has a weight which is a positive constant. A facility must be located so that the maximum of the weighted distances (distances are the shortest arcs on the surface of the sphere) is minimized; this is called the minimax problem. Alternatively, in the maximin problem, the minimum weighted distance is maximized. A setup cost associated with each demand point may be added for generality. It is shown that any maximin problem can be reparametrized into a minimax problem. A method for finding local minimax points is described and conditions under which these are global are derived. Finally, an efficient algorithm for finding the global minimax point is constructed.     

An iterative algorithm for the multifacility minimax location problem with euclidean distances

An iterative solution method is presented for solving the multifacility location problem with Euclidean distances under the minimax criterion. The iterative procedure is based on the transformation of the multifacility minimax problem into a sequence of squared Euclidean minisum problems which have analytical solutions. Computational experience with the new method is also presented.     

极小极大稳健检测器的分析与设计

本文评述了信号的极小极大稳健检测原理,对几种极小极大稳健检测器进行了分析,给出了它们的设计方法和Monte-Carlo模拟结果。     

超凸度量空间中KKM理论的一些应用

在超凸度量空间利用广义度量KKM映象原理的特性得到一类新的广义极大极小不等式,并进一步借助这类极大极小不等式,在更广泛的条件下,获得鞍点问题的一个新的存在性结果。     

基于Hill方程的编队卫星群运动分析与轨道设计

从Hill方程出发 ,研究了绕飞轨道的性质及编队卫星群的轨道设计方法。从三方面对绕飞轨道进行了描述 :坐标平面投影 ,与坐标平面的夹角 ,绕飞轨道根数。编队卫星群的轨道设计分两步进行 :先求基本环绕卫星的轨道根数 ;再求其它环绕卫星的轨道根数。仿真结果表明 ,此方法适用于编队飞行的初步设计     

积分二次相位函数和傅里叶变换的多相码参数估计

针对传统时频方法对多相码信号参数估计计算量比较大的问题,提出一种新的多相码参数估计方法。首先利用积分二次相位函数(IQPF)估计信号的调频率,然后重新构造一个线性调频信号(LFM),通过解线调将多相码信号的调频率消除,最后计算解线调后信号的傅里叶变换(FFT)估计信号脊线间隔和载频,进而估计信号的码元宽度和重复周期。该方法不需要进行直角坐标和极坐标的变换且仅需一维搜索,可以大幅度减小计算量。仿真表明,可以用较小的计算量取得与RAT(Radon-Wigner Transformation)和RWT(Radon-Ambiguity Transformation)相当的估计精度。     

Algorithms for the minimax transportation problem

In this paper, we consider a variant of the classical transportation problem as well as of the bottleneck transportation problem, which we call the minimax transportation problem. The problem considered is to determine a feasible flow x_ij from a set of origins I to a set of destinations J for which max_(i,j)εIxJ{c_ijx_ij} is minimum. In this paper, we develop a parametric algorithm and a primal-dual algorithm to solve this problem. The parametric algorithm solves a transportation problem with parametric upper bounds and the primal-dual algorithm solves a sequence of related maximum flow problems. The primal-dual algorithm is shown to be polynomially bounded. Numerical investigations with both the algorithms are described in detail. The primal-dual algorithm is found to be computationally superior to the parametric algorithm and it can solve problems up to 1000 origins, 1000 destinations and 10,000 arcs in less than 1 minute on a DEC 10 computer system. The optimum solution of the minimax transportation problem may be noninteger. We also suggest a polynomial algorithm to convert this solution into an integer optimum solution.     

基于最小最大决策的三站时差定位布阵优化

提出了一种基于最小最大决策的三站时差定位布阵优化方法,以提高系统对目标区域的整体定位精度。应用基于最小最大决策的最优化理论,建立布阵优化问题的数学模型。该模型以三站坐标为决策变量,以目标区域的最大水平定位误差最小为目标函数,然后运用基于最小最大决策的最优化算法,求解模型的最优解,并将此最优解作为三站时差定位系统的最优布阵。仿真结果与理论计算一致,验证了这种布阵优化结果的最优性。     

甲板坐标系下速率火控射击诸元解算及弹道修正

速率火控系统是在甲板坐标系下解相遇的,它不依赖于导航系统.它与常规火控不同,甲板倾斜的修正不能采用简单的坐标系变换的方式.针对速率火控甲板倾斜修正问题,指出了两种需要进行甲板倾斜修正的情况,推导给出了计算方法,通过原理仿真计算,验证了计算方法的正确性.