带有未建模动态的一类非线性系统的鲁棒自适应控制

本文针对一类带有未建模动态的非线性系统,在文献[1]的基础上设计了一种鲁棒自适应算法,并在理论上证明了系统的稳定性,利用这种算法,只要适当选择设计参数,可以使输出均方误差任意小.本文参考文献[1]的方法,弥补了文献[2]没有考虑未建模动态的不足,并将文献[1]的方法扩展到了更为广泛的一类非线性系统.     

对里卡特算法的改进

本文在文献[1]的基础上,针对分布式环形网的环境,对文献[1]所给算法加以改进,并论证了改进算法的正确性及其在性能方面的优越性.     

关于一类下降算法收敛定理的简单证明

[1,等三章§2]概括了一类非线性规划的下降算法,包括了最速下降法、Newton法和共轭梯度法等,在一定条件下,应用强函数法的定理[1,第一章§2、3]和某一元函数整体极小点估计的引理[1,第三章§2],证明了此下降算法的收敛性。本文在减弱的条件下,直接给出算法收敛定理的证明。算法: 1.取初始点X_1,令k=1. 2.计算9_k=(?)f(x_k). 3.如9k=0,停止,否则取满足     

基于预测有效度的组合预测模型近似求解

在文献[1]的基础上,首先指出了文献[1]算法存在的一些缺陷,然后给出了组合预测方法精度均值E(A)等于各单项预测模型精度序列均值E(Ai)(i=1,2,…,m)的线性组合的一个充分条件,并给出了组合预测精度的上限和下限估计,从而就一般的情况提出了基于预测有效度的组合预测模型新的近似求解方法.最后以文献[1]中的实例说明了本文算法的有效性.并和文献[1]的结果进行了比较分析.     

报酬与时间有关的马氏决策规划

本文研究了报酬函数与时间有关的MDP模型,推广了[1]文献中相应的结果.文中在放弃了文献[2]、[3]中某些限制条件的情况下,讨论最优周期策略、ε最优周期策略的存在性,并给出算法.     

对向网络流的图上作业法

E.L.lawler 在[1] 中提出了对向网络流问题,但到目前为止,除用整数规划的方法外,还没有看到别的算法。本文把 E.L.lawler 的问题做了适当的简化,即考虑一类无容量限制的线性规划问题。既然是线性规划问题,当然可以用单纯形方法求解。但本文利用网络的特性绘出了网络的算法。这个算法十分类似于我国科学工作者创造的图上作业法。本文所采用的符号和术语以及所运用的基本概念,在[2] 和[3] 中均可找到。     

互运问题解法的进一步改进与推广

本文根椐定理2,在对[1]中的算法改连的基础上,给出了变量有上界的互运问题的解法,与[1]中的算法相比,该方法同样具有计算量小,逻辑结构简单和容易用计算机实现等优点。     

关于点到集映象簇两个算法的一点注记

本文给出一例:我们定义了一点到集映象簇,它既非单降,也非单增,因而[1]和[4]中算法A_1的假设不成立,但[5]中算法A_1的假设成立。     

关于概率自动机分解的一种算法

本文就[1]中概率自动机分解问题给出一个算法,它优于[1]中的算法,更具有合理性。     

Moore—Penrose广义逆阵的计算

本文利用Mathematica计算Moore-Penrose广义逆矩阵,推广了文[1]中的最简阶梯形算法定量1,得到了一般阶梯形算法定量3,并指出了奇异值分解算法与函数PseudoInverse[m]的算法其结果是有差别的。     

约束最优化的Huard算法的改进及收敛速度分析

约束最优化问题是应用非常广泛的一类问题.求解约束最优化问题的方法很多,但各有优缺点,P.Huard 在文献中[1]提出的中心算法也难免如此.由于文献[1]所给的距离函数不太理想,使得迭代速度较慢.文献[2]重新构造了距离函数,讨论了算法的收敛性.本文讨论了算法的收敛速度,阐明了P.Huard 所提出的中心算法收敛慢的原因,并对它进行了进一步的改进,构造了一类距离函数,使收敛速度得列了很大的改善,最后进行了实例的计算与比较.     

关于专家系统中的语义网络匹配算法MATCHER

本文设计了一个可直接应用于研制用语义网络表示知识的专家系统的语义网络匹配算法MATCHER.并指出了Reboh[1]算法的不够严谨。     

几种分式背包问题的解法

本文的主要目的是提出两个具有线性约束的“0—1”二次分式背包问题的算法。这些算法建立在H.Ishü,T.Ibaraki和H.Minel[3]分式背包问题以及G.Gallo[1]二次背包问题的基础上。在文章里指出了获取此类问题的上界函数的方法,并给出一些计算经验。     

Overton算法收敛性的一个结论

Overton 在[1]中对一般最优场址模型给出了一个具二次终端敛速的算法.但未能证明该算法的收敛性.本文在一定条件下证明了 Overton 算法具有全局收敛性.     

关于《Fuzzy相似矩阵传递闭包的网格算法与Fuzzy聚类》的注记

文[1]给出了求Fuzzy相似矩阵R传递包的网格算法,本文首先给出反例说明该算法不可靠;其次指出文[1]中引理2.1的错误;最后对引理2.1作了纠正。     

求解多目标规划的一种模糊目标算法

本文在文献[1]的基础上,引入模糊数学思想,提出了一种全新的求解多目标规划算法．其不仅简化了文献[1]的算法过程,还解决了如何判断解的有效性问题．     

建堆新方法

本文提出了一种新的建堆方法,它进一步改进了[1]的建堆算法,提高了算法的效率。为改进后的堆选法[2]提供了合乎要求的输入。     

对称拉丁三角形的存在性

1986年,F.Y.Halherstam等在[1]中引进了拉丁三角形的概念,讨论了拉丁三角形的存存在性,得到了一些结果;1987年,在[2]中引进了对称拉丁三角形。本文将讨论对称拉丁三角形的有在性,得到了与[1]相同的结果。本文采用[1]、[2]所用的术语。     

多元多项式的计算时间复杂性

多项式的计算是数值分析领域中一个基本的计算工具。目前,有关一元多项式计算问题的时间复杂性已有很多研究[1]～[3]。本文就多元多项式中的几个主要计算问题进行了讨论,给出了多元多项式乘法、多元多项式的求值、多元多项式的插值、求多元多项式的各阶偏导数值等计算问题的计算时间复杂性上界。与传统算法比较,其工作量的界有了明显的改进,拓广了文[1]、[3]中已有的相应结果。1.多元多项式乘法的时间复杂性上界     

一类二次二层规划的平衡点算法

Manoel Campelo[1]借助线性规划的单纯形算法,给出了求解线性二层规划的平衡点算法.本文借助线性规划的单纯形法和二次规划的Lemke算法,给出求解一类非线性二层规划的平衡点算法,并给出算例说明算法可行性.