同类机上工件实时到达的在线排序问题是给定m台分别具有加工速度S1,S2,···,Sm的同类机器M1,M2,···,Mm及实时到达的工件序列L=﹛J1,J2,···,Jn﹜,目标函数是最小化机器的最大完工时间,本文研究了S1=S2=···=Sm-1=1, Sm >1时同类机上工件实时到达的在线排序问题的LS算法,给出并证明了LS算法的最坏性能比。
1引言如何求解由有限元或差分法所导出的大型线性方程组是现代科学与工程计算中的重要问题.考虑n阶对称正定线性方程组Ax=6.(1)当未知数超过数百万后,一般直接法因工作量浩大而失效了,而各种迭代法受到特别的关注.除经典的Jacobi迭代,Gauss-Siedel迭代,超松弛迭代法(SOR)外,还有1952年Hestenes M R和Stiefel E;提出共轭梯度法(Conjugate Gradients,CG).利用CG算法求
暂无评论