基于MapReduce模型带准备时间的平行机调度优化

研究了一类基于MapReduce模型的平行机调度问题.每个工件包含Map和Reduce两道加工工序,Map工序可以分割为若干个子任务,并且在多台平行机上同时并行加工,Reduce工序只有在该工件的所有Map工序的子任务加工完成后才能进行,而且Reduce只能在一台机器上加工且不可中断.结合工件具有释放时间和加工准备时间等约束,以最小化最大完工时间为目标,构建了混合整数规划模型,并设计了采用差分变异策略和逐维Levy扰动机制的改进正弦余弦算法来求解该模型.最后,利用数值仿真实验与标准正弦余弦算法及遗传算法进行对比,实验结果表明,运用改进正弦余弦算法求解的结果与下界值的平均相对偏差GAP为3.02%,较标准正弦余弦算法以及遗传算法的效果提升显著,显示了该改进算法的有效性.     

一种解决混联系统组合爆炸问题的贝叶斯网络

针对传统三层节点贝叶斯网络(Bayesian network,BN)在系统可靠性分析中的组合爆炸问题,提出了一种适用于复杂混联系统的级联BN建模方法.首先,在引入s类(f类)节点基础上建立了描述并联(串联)逻辑的信息通路模型,进而通过为通路模型各节点赋予同逻辑的条件概率参数,提出了构建并联(串联)系统等价级联BN的方法;其次,结合"超级方框"的概念分析了将典型串并联、并串联系统转化为等价级联BN的方法,并基于系统可靠性框图(RBD)相关矩阵,设计了将复杂混联系统转化为等价级联BN的算法-Generate-Chain-BN;最后,分别建立了某混联系统RBD的等价三层节点BN和级联BN模型,对两种BN进行了对比计算.理论和实例分析均表明,本文建立的级联BN可将原三层节点BN的空间和时间复杂性由指数级降到线性级,解决了三层节点BN固有的组合爆炸问题,可成为复杂混联系统可靠性分析的有效手段.     

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

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

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

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

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

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

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.     

On-Line Scheduling with Rejection on Identical Parallel Machines

In this paper, we consider the on-line scheduling of unit time jobs with rejection on rn identical parallel machines. The objective is to minimize the total completion time of the accepted jobs plus the total penalty of the rejected jobs. We give an on-line algorithm for the problem with competitive ratio 1/2 （2 ＋√3） ≈ 1.86602.     

体绘制中的快速插值方法

插值运算是体绘制中的基本运算,其操作量很大。为此,本文提出一种的新的插值方法,减少每次插值运算的计算量,并根据样点位置及其附近的资料情况减少插值运算的次数。由此可以加快体绘制的成象,而对图像质量没有影响。与已有的快速插值方法相比,新方法更有效。     

像素建模——一种实体建模方法

提出了一种新的建模思想和方法,采用几何信息和直接用像素绘制外观相结合的方法去描述一个物体。这种方法初步把基于图像方法的真实感和几何方法的空间感结合起来,产生了一种物体建模方法的新思路。本文只是提出并进行初步探讨,其中的很多理论问题和关键技术还有待深入研究。     

虚切片方法改善Shear-Warp算法的图像失真

分析了Shear-Warp算法在实际绘制过程中出现的图像失真问题,提出了一种虚切片方法,通过在Shear-Warp算法基础上添加虚切片解决图像失真问题。实践表明,采用虚切片方法的Shear-Warp算法有效的解决了Shear-Warp算法的图像失真问题。