求循环体相关图关键路径的算法

应用循环相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤。由于球循环体相关图的关键路径不同于求一般ＡＯＥ－网的关键路径,无法直接使用已有的有关算法。为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值。     

产品中各工件在单台机器上加工时的排序问题

本文考虑的是工件在单台机器上加工随后组装成产品的排序问题．每个产品由一个特殊工件和一个共同工件组成,机器从加工特殊工件转到加工共同工件有一个调整时间,目标是使所有产品完工时间在批可达或工件可达情况下的加权和最小．对两种情况我们都给出了多项式时间算法．     

基于神经网络的无监督自学习控制系统

所论系统的控制由两个神经网络完成,即对象放识器和系统控制器。并且提出了一种 新的学习算法,它能利用存贮于辨识网络的信息改进控制策略。该控制系统可以对非线性系统,不确定系统等进行无监督的学习控制。     

算法复杂性函数等价类A[F]中的分解性定理

证明了算法复杂性函数渐近优超等价类数学结构Ａ［Ｆ］中的分解性定理。对任意非免费算法复杂性函数类［ｆ］∈Ａ［Ｆ］及正整数ｎ,存在类［ｇ１］,［ｇ２］,…,［ｇｎ］∈Ａ［Ｆ］满足［ｇｉ］〈［ｆ］（ｉ＝１,２,…,ｎ）且［ｆ］＝Ｖｉ＝１＾ｎ［ｇｉ］。     

求解摄动问题的一种新方法

本文提出了求解摄动问题的一种新方法－变分迭代算法,这种方法不按小参数展开,而是先给出一个近似解,然扣用拉氏乘子法校正其近似解,而拉氏乘子可用分变分理论最佳识别。     

一个实用的地图着色算法

给出一种计算机实现地图四色着色的算法,并以Ｐａｓｃａｌ语言编制了程序．该程序稍作改动,即可成为分块图形实现四色着色的通用程序．     

非光滑方程信赖域算法的全局收敛性

给出一个解非光滑方程的信赖域算法,提出弱正则ＳＰＮ分解和弱正则条件数的定义。在弱正则条件下,证明此算法的全局收敛性。     

分式转运问题及其对偶算法

线性分式规划可通过增加变量和约束或单纯形法加以解决,本文给出了分式转运问题的一种类似图上作业法的简便解法,并讨论了分式转运法问题的对偶单纯形法。     

压电层合板的结构特性及优化分析

基于三维弹性和压电理论 ,用幂级数展开方法得到了压电层合板静态特性的三维解 ;给出了压电层与基体之间剪应力、位移、电势的三维分布图 ;讨论了工程中常用的 2类压电材料在感知和作动情况下沿压电材料厚度方向电势的分布情况 ,分析了电势可看作线性分布的条件 ;讨论了压电层及粘结层厚度变化对层合板变形的影响 ,并作了优化分析 .     

一个求解P（K）—矩阵线性互补问题的宽邻域路径跟踪算法

基于预校正方法,对Ｐ（Ｋ）－矩阵线性互补问题给出了一个失代复杂性Ｏ（ｋ＋１）ｎ＾２／３Ｌ）的宽邻域路径跟踪算法,算法改进了Ｚｈａｎｇ等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为Ｏ（ｋ＋１）√ｎＬ的小邻域路径跟踪算法为好。