基于智能化分配算法的计算机负荷并行处理技术

针对计算机负荷并行处理的高效稳定和最优化问题,提出了一种智能化任务分配算法.该算法智能化地选择各节点状态和启动策略,将总负荷分配到合适的节点,以使得通信和处理开销最小、负荷均衡,从而使并行处理系统的整体性能达到曩佳,成本最低.仿真结查表明,该算法对那些包含少量或适度数量的子处理器网络来说,更为有效和稳定.     

向量矩阵迭代自组织XML辅助聚类算法

为了提高海量XML文档集的聚类质量,提出了一种基于向量空间模型的矩阵迭代自组织XML辅助聚类算法。该算法以XML键为基础,把XML文档转化为向量矩阵,通过矩阵迭代自组织学习对XML文档实施取消、分裂与合并等优化措施。为了加速算法的收敛性,在算法中引入辅助策略,虽然不一定达到矩阵向量分类间隔最大化的目标,却在尽可能分类的情况下使得运算时间缩短,其XML键权重调整更有利聚类效果。对比其它向量聚类算法,一系列仿真实验表明所提出算法具有一定的有效性及合理性。     

一种改进的TRIAD飞行器姿态确定方法

为了提高飞行器姿态测量精度和简化姿态确定的复杂性,提出了一种基于加权矢量和的TRIAD飞行器姿态确定算法。该算法基于TRIAD姿态确定原理,通过对观测矢量加权求和的方式以获得一个较传感器观测矢量更精确的矢量,并以此矢量作为TRIAD算法的基准矢量,然后运用TRIAD算法进行姿态计算。仿真结果表明,这种算法获得的飞行器姿态精度优于传统的TRIAD算法,与优化的TRIAD算法精度近似,但简化了姿态确定的过程,提高了姿态确定的速度。     

驾驶员最优预见跟踪仿真研究

预见信息的加入能使驾驶员提前感知跟踪目标未来变化,从而对飞机做出超前控制。研究了驾驶员最优预见跟踪控制算法,理论分析得出预见信息对预见控制的作用特点。最后通过人机系统模拟实验,验证了预见信息对驾驶员超前补偿的特性。     

单机不同尺寸工件批调度问题的优化算法

研究了单机环境下不同尺寸工件的批调度问题,引入微粒群算法对制造跨度进行优化.首先给出了问题的微粒表达形式,并根据问题的离散优化特性对微粒状态的更新方法进行了改进;然后将微粒群算法和分批的启发式算法进行有效结合,改善近似解的质量.实验中对各类不同规模的算例均进行了仿真,结果表明了微粒群算法的有效性.     

SAR回波数据并行化模拟研究

SAR系统回波仿真的计算量巨大,为了克服传统SAR仿真耗时过长的问题,基于MATLAB/DCT(Distributed Computing Toolbox)软件平台,利用对场景划分的方法进行了SAR回波数据并行计算的仿真。仿真结果表明,该方法能明显提高SAR回波仿真效率。验证了SAR回波数据并行化仿真的可行性和有效性。     

平面柔性并联机器人系统建模与仿真研究

利用运动弹性动力学理论和有限元方法研究了平面柔性并联机器人的动力学建模方法。分析了各运动支链的弹性位移及其耦合关系,提出了柔性并联机器人系统的运动学约束条件和动力学约束条件,综合考虑了构件的分布质量、集中质量、集中转动惯量以及杆件的各种弹性变形的影响,建立了平面柔性并联机器人的动力学模型。以平面3-RRR柔性并联机器人为例,用MATLAB语言编程进行了仿真计算,并用SAMCEF软件的计算结果验证了模型的准确性。仿真结果表明该动力学模型能正确地反映柔性并联机器人的弹性振动特性,杆件的弹性变形对机器人动平台的位置误差和方向误差具有重要影响。     

基于双相移组合全相位法的FIR陷波器设计

提出新的双相移组合全相位设计FIR陷波器算法。根据单窗情况下全相位滤波的3个重要性质,利用两个互为对称的陷波频率向量用全相位方法设计出两个子滤波器,并构造两个互为共轭的相移向量分别对两个子滤波器进行相移,再将两者进行组合即可生成陷波器。通过理论证明:陷波器的设计可通过代入一简单公式来实现,计算复杂度非常低。实验表明:通过改变相移参数值,在任意频率点上陷波器的衰减值可达-330dB。     

高分辨率遥感影像在水土流失定量评价中的应用探讨——以Quickbird影像为例

我国是世界上水土流失最严重的国家之一,水土流失是我国的头号环境问题。从20世纪80年代起,我国开始将GIS技术应用于水土保持领域,主要是将GIS与通用水土流失方程结合来估算坡面土壤侵蚀,方程中的作物管理因子(C)和水土保持措施因子(P)主要是基于中低分辨率影像来获得的;对于沟蚀,目前主要采用GPS测量或实地调查等方法进行小尺度上的研究,对于大尺度范围上的研究甚少。针对上述两个问题,将高分辨率影像Quickbird与GIS相结合,探讨高分辨率遥感图像在水土流失定量评价中的应用,提出新的计算C、P因子的方法,较大地提高了C、P因子的准确度;同时,获得了研究区的侵蚀沟密度空间分布图,探讨了依据侵蚀沟密度空间分布图可以进行的相关工作。这都将为水土流失定量评价提供有益参考。     

An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.