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

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

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

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

一个实用的地图着色算法

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

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

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

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

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

一个求解P_*(K)-矩阵线性互补问题的宽邻域路径跟踪算法(英)

基于预校正方法,对P*（K）-矩阵线性互补问题给出了一个迭代复杂性为O（k＋1）n2/3L）的宽邻域路径跟踪算法,算法改进了Zhang等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为O的小邻域路径跟踪算法为好．     

一种高质量的2 kb/s语言编码算法MWI

提出一种高质量的低速率语言编码算法ＭＷＩ,该算法对传统的波形插值算法ＷＩ进行了全面的改进。ＭＷＩ采用了一种更加合理的插值模型,包括统一的清音和浊音分析合成模型、新的典型波形的提取和表示方法,并且采用动态规划的算法增加基音周期估计的准确性。由于不依赖于准确的清浊音判别,ＭＷＩ具有更强的抗噪声能力。ＭＷＩ的参数设置也有利于更加有效的参数量化。随着编码速率的下降,ＭＷＩ的质量虽然呈下降的趋势,但在２ｋｂ／ｓ的速率下,它仍然能给出具有很高清晰度和自然度的合成语音。构造的完整的ＭＷＩ２ｋｂ／ｓ的声码器,具有很高的自然度和可懂度。     

多载荷结构极限分析的无搜索迭代算法

详细研究了结构极限分析的现有方法,在考虑多组独立变化载荷联合作用的情况下,结合传统的极限分析理论,提出了加载路径射线辐射求解法,并基于这种射线辐射状的加载路径,推导了多组载荷联合作用下结构塑性极限上限分析的数学规划格式,并编制了相应的有限元程序。文中的数值算例表明本文所提出的这种射线辐射状的加载路径是合理且有效的,同时采用无搜索数学规划方法能够很好的避免弹塑性分段逐步增量的复杂计算,克服规划中目标函数非线性所导致的困难。     

Job Shop 的工件序摄动分析算法

为了研究ＪｏｂＳｈｏｐ排序（ＪＳＰ）这样一类ＮＰ完备的组合优化问题,从离散事件仿真的角度分析了ＪｏｂＳｈｏｐ中工件序单步摄动和多步摄动出现时系统状态的变化规律,提出了一类求解ＪＳＰ问题的近似算法——工件序摄动分析算法（ＪＳＰＡ和ＪＳＥＰＡ）,并研究了此类算法的应用模式。工件序摄动分析算法具有迭代性和构造性特点,兼顾ＪＳＰ问题求解的速度、精度和规模,能够对初始序点进行改进,获得较好的工件极小序（或最小序）。测试实验结果表明算法具有良好的整体性能。     

衰减激励条件下确定性系统多新息辨识的收敛性分析

在衰减激励条件下,分析了确定性系统多新息辨识算法的收敛性。得到了如下结果：１）当信息向量φ（ｔ）有界时：（ｉ）衰减指数ε＞１２时,估计误差θ（ｔ）有界,即‖θ（ｔ）‖＝Ｏ（１）或‖θ（ｔ）‖≤Ｍ＜∞;（ｉ）ε＝１２时,θ（ｔ）以１ｔｃ（ｃ＞０）速度收敛于零,即‖θ（ｔ）‖＝Ｏ１ｔｃ;（ｉｉ）０＜ε＜１２时,θ（ｔ）以指数ｅｘｐ（－ｃｔ１－２ε）（ｃ＞０）速度收敛于零,即‖θ（ｔ）‖＝Ｏ（ｅｘｐ（－ｃｔ１－２ε））。２）当φ（ｔ）以ｔμ速度增加（μ＞０）,即φ（ｔ）＝Ｏ（ｔμ）或‖φ（ｔ）‖≤ｃｔμ,ｃ＞０,（ｉ）μ＋ε＞１２时,θ（ｔ）＝Ｏ（１）;（ｉ）μ＋ε＝１２时,θ（ｔ）＝Ｏ１ｔｃ,ｃ＞０;（ｉｉ）μ＋ε＜１２时,θ（ｔ）＝Ｏ（ｅｘｐ（－ｃｔ１－２（μ＋ε）））,ｃ＞０。