单机总误工问题的分解启发式算法

为了解决单机总误工问题,提出了一种分解启发式算法。该算法是将解决这一问题最好的优化方法(Lawler分解算法)和非常有效的启发式算法(MDD)有机结合,在每一次迭代过程中均利用MDD算法估计Lawler分解算法中不同分解位置对应的误工,确定具有最大加工时间的工件在获得最小总误工的分解位置处加工。从理论上证明了该算法得到的排序结果优于MDD排序,仿真实验也表明该算法得到的结果99%以上为最优排序,而且可以求解多达1000个工件的问题。该算法以较短的时间获得了接近最优排序的结果,算法性能优良。     

一种计算网络两端可靠度的近似算法

大型复杂网络的可靠性分析都是NP难题。寻求计算简单、准确的近似算法更具应用价值。结合因子分解定理、网络简化规则、定界思想、二分决策思想,给出了一种计算网络两端可靠度的近似算法。通过实例分析表明,使用该算法进行可靠性分析是有效的。     

一种实用快速非负矩阵分解算法

提出了一种基于快速非负矩阵分解算法的实用新算法.该实用快速非负矩阵分解算法扩展了快速非负矩阵分解算法的约束条件,并且保持了较高的收敛速度,更具一般性和实用性.然后对该新算法进行了一些稀疏非负矩阵分解的扩展应用.数值实验显示该实用快速非负矩阵分解算法和快速非负矩阵分解算法具有相近的收敛速度,与其他经典非负矩阵分解算法相比其收敛速度有明显的提高,同时对添加稀疏性约束条件的实验也有很好的效果.     

基于谱聚类的二分网络社团检测算法

针对二分网络社团检测算法存在精度不高和丢失原始网络信息等问题，设计了一种新的融合奇异值分解的谱聚类(SVD-MS)算法.该方法是将Barber的二分网络模块度最大化问题映射到奇异值向量分解上，并结合启发式算法快速求解向量划分问题.在3个真实世界的网络中对比SVD-MS算法与7种算法的模块度，结果表明，在保留原始网络信息的情况下，SVD-MS算法能更有效地划分二分网络的社团结构.     

非线性代数方程组的扩WESOLVE算法

将WSOLVE算法和扩WE相对单纯分解算法结合起来，得到扩WESOLVE分解算法，此算法相当有效地将多项式方程组分为一组正常升列。     

矩阵的LU并行递归分解算法的设计研究

分析了矩阵的LU分解原理,并在双核微机上设计实现了一种矩阵的LU并行递归分解算法.该算法的特点是引入分块矩阵把LU分解形成迭代递归的形式,进而较好地发挥了新型微机的并行运算和高速缓冲存储器的功能.实验结果表明该算法是可行和有效的.     

TOEPLITZ—块矩阵的快速QR分解算法及其并行实现

本文对Ｔｏｅｐｌｉｔｚ－块矩阵的ＱＲ分解和逆分解，提出了一个在Ｏ（ｋｍｎ＋ｓｍｎ）的乘这算次数内，通过同一个变换同时计算Ｒ，Ｑ＾Ｔ，Ｒ＾－的算法，并给出了该算法的并行计算过程。     

遥感卫星地面站资源调度的混合分解算法

针对传统算法逐渐难以满足地面站资源调度对精度和时效要求的问题, 提出一种混合分解算法. 该算法结合基于地面站资源使用冲突程度评价指标的启发式算法和Lagrange分解算法对问题进行求解, 以加快对最优解的搜索速度. 仿真测试结果表明, 该算法能在较短时间内得到遥感卫星地面站资源调度问题的高质量解.     

DFT对称分解算法的分析及应用探讨

该文对一种特殊的DFT对称分解算法进行分析,并结合软件应用与硬件实现讨论了该算法流图的一些特性。     

两种快速DCT算法的矩阵分解与分析

利用矩阵乘法理论来分析Loeffler DCT算法和Feig DCT算法.通过使用矩阵分解的表示形式,指出了两种算法的区别与联系,这种矩阵分解的表示形式和分解过程有利于对算法的理解和进一步提出更好的快速算法.     

大型生命线工程抗震可靠度分析的递推分解算法

提出了系统结构函数的递推分解格式,建立了网络抗震可靠度的递推分解算法,这一算法的邦弗瑞尼不等式下限为系统可靠度的真实界限,从而给出了计算大型网络系统抗震可靠度的一类新方法,并进行了不同类型系统抗震可靠性分析的案例研究,证实了建议算法的有效性。     

非线性方程和它的比较解

对Adomian分解法和微分变换方法进行比较研究,通过求解一个非线性微分方程的实例来验证这两个方法的准确性和有效性.     

一种复杂非线性结构可靠性的分析方法

根据当前随机有限元方法研究的现状,分析各种方法的优缺点,提出了一种求解复杂非线性结构可靠指标的行之有效的计算方法。利用响应面法求出衬砌的荷载效应,采用蒙特卡洛法或遗传算法求解可靠指标。采用该方法对厦门东通道海底隧道的衬砌结构进行了可靠性分析。     

预制RC构件可靠度分析与验证荷载法

提出将预制ＲＣ构件在施工中所受的荷载视为验证荷载，用验证荷载法计算其可靠度的新方法。该方法既能提高构件的可靠度，又可避免对构件进行专门的验证荷载试验，计算结果更符合实际，而且经济、简便。     

利用改进的Adomian分解方法求解非线性方程(英文)

介绍一种基于Adomian分解算法的求解非线性方程f(x)=0的方法, 主要的改进工作在于Adomian多项式的计算, 改进后的算法比传统的算法更简单、有效, 而且易于在计算机上实现.通过了两个算例对改进的与传统的算法进行了比较.     

一类层流边界层方程的近似解

对连续运动平板边界层问题进行了研究,其中平板以线性速度运动．通过引入适当的相似变换和Crocco变量变换技巧,将原边界层方程转化为一类奇异非线性两点边界值问题．利用Adomian拆分法给出了方程的近似解和壁摩擦力的近似值,并给出了壁摩擦力的数值解,近似解的可靠性被数值解所证明,也说明了我们所用方法的可靠性和有效性．     

基于FORM的Monte Carlo精度修正可靠度算法

结构可靠度分析的核心是计算预定义功能函数的失效概率。提出一种基于一次可靠度算法 (FORM)计算结果的 Monte Carlo精度修正可靠度算法 ,它将原可靠度列式转换为一个求旋转坐标系下 n- 1元函数的统计均值问题 ,统计均值用 Monte Carlo法计算。这种可靠度算法克服了传统FORM法误差较大以及 Monte Carlo法效率低的困难 ,与二次可靠度算法 (SORM)相比 ,计算结果对验算点的计算精度不敏感。通过算例分析验证了该文方法的合理性     

一种改进的有限元子结构静凝聚并行算法

提出一种新的有限元子结构并行算法。本方法利用改进的Choleski分解进行静凝聚以求得有效刚度阵和载荷阵。计算结果表明,本方法的运算速度优于矩阵分解法和传统的子结构方法。     

Volterra食饵－捕食者模型的解析解

应用Ａｄｏｍｉａｎ分解方法的思想，提出了一种求Ｖｏｌｔｅｒｒａ食饵－捕食者模型的定量行为的新方法．     

基于整体可靠度的平面钢框架优化设计

本文针对目前我国钢结构设计采用的基于结构构件可靠度的设计方法,提出其不足即设计出来的结构的可靠度水平不明确、用钢量较大等,并引出了基于结构整体可靠度的设计新方法,该方法的特点是使设计出来的结构有一个明确的可靠度水平。给出了一个按传统方法设计出来的结构,并且按照基于结构整体可靠度的设计方法对其进行了优化,同时给出了优化过程中注意事项,结果表明优化后的结构用钢量较省。