共查询到20条相似文献，搜索用时 31 毫秒
1.
就单输入、单输出、离散、时不变因果系统讨论了面向鲁棒控制的Ｈ∞系统辨识问题．首先提出了用线性规划检验先验假设和后验数据是否相容的判据，然后给出了基于线性规划的多项式插值算法，该算法计算量少、所得模型简单，最后估计了该算法的Ｗｏｒｓｔ－Ｃａｓｅ误差，并证明了该算法的收敛性 相似文献
2.
施光燕 《大连理工大学学报》1981,(3)
本文概述了关于用正项几何规划逼近一般几何规划，及用与线性规划等价的单 项正项几何规划逼近正项几何规划的几个算法，并用 Ｅａｖｅｓ－Ｚａｎｇｗｉｌｌ 的方法证 明了它们的收敛性。 相似文献
3.
本文给出了一个以动态状态空间树为基础的０／１背包问题的回溯算法．动态树方法对求解线性规划问题等是非常有用的，该算法所用时间比静态状态空间树方法要少．文中给出的Ｓｐａｒｋｓ算法经用Ｃ语言写成程序上机验证，思路正确 相似文献
4.
0／1背包问题的动态状态树的回溯算法 总被引：1，自引：0，他引：1
本文给出了一个以动态状态空间树为基础的０／１背包问题的回溯算法。动态树方法对求解线性规划问题等是非常有用的，该算法所用时间比静态状态空间树方法要少。文中给出的Ｓｐａｒｋｓ算法经用Ｃ语言写成程度上机验证，思路正确。 相似文献
5.
贾富臣 《北京理工大学学报》1995,15(1):6-12
运用线性规划内点算法求解双层线性规划的内层规划，使双层线性规划等价于一序列非线性规划问题；证明了该算法的收敛性。并结合全局最优策略给出了可行的算法步骤。 相似文献
6.
许树声 《江南大学学报(自然科学版)》1996,11(4):1-6
本文给出了求广义线性规划问题的解集的一种新方法，从而使得求线性规划中具有最小模的解的问题能转化为多面体约束最佳逼近的求解问题，后者可通过Ｄｙｋｓｔｒａ循环投影算法得以解决。 相似文献
7.
通过线性互补问题(LCP)的一个等价系统——Pang函数的区间斜率的构造，得到了LCP问题的Krawczyk区间算子的迭代算法，证明了该算法是可以在计算机上得以确认的一种检验方法；同时阐述了如何将对偶线性规划问题转化为LCP问题的方法，由此获得计算对偶线性规划问题的区间迭代算法，由算例可知，其数值结果是很好的。 相似文献
8.
对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数 相似文献
9.
本文给出了求解机械制造行业中线性规划问题的一种ＫａｒｍａｒＫａｒ改进算法，证明了它的收敛性．该算法去掉了ＫａｒｍａｒＫａｒ算法要求目标函数值为已知的假设，使之适于解决机械制造行业中的线性规划问题，实际算例表明该算法比ＫａｒｍａｒＫａｒ算法有效 相似文献
10.
基于广义Hammerstein模型的多变量非线性预测控制 总被引：2，自引：0，他引：2
将单输入单输出的Ｈａｍｍｅｒｓｔｅｉｎ模型推广至多输入多输出系统,提出了广义Ｈａｍｍｅｒｓｔｅｉｎ模型,并给出了其辨识建模方法．进一步以此模型为基础,提出了一种多变量非线性预测控制算法．该算法利用了线性预测控制的成果,避免了通常非线性模型预测控制所需的在线数值寻优计算,大大节约了在线计算时间、提高了算法的可靠性和稳定性． 相似文献
11.
提出了适用于单层神经网络快速学习算法分析的一种新模型——广义系统辨识模型，分析了Ｋａｒａｙｉａｎｎｉｓ的快速ＢＰ算法．研究结果表明：利用所提出的新模型，能有效地进行单层神经网络学习算法的性能分析 相似文献
12.
对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数。 相似文献
13.
在一般同伦方法的基础上 ,提出了求解非线性规划的单参数同伦方法 .分析了算法的特点以及收敛性 ,并且给出了数值验算结果 .该算法适合于含有多个约束的非线性规划问题 . 相似文献
14.
本针对双线性规划问题，提出一种有限步终止算法，该算法基于单纯形分解，通过解有限个线性规划得到最优解。 相似文献
15.
将灰色系统理论与线性规划相结合,给出了灰色线性规划模型,采用模糊神经网络算法,求出其最优解,并将该方法运用于连云港市的土地结构优化中,取得了理想的效果.关键词：目标函数;灰色线性规划;模糊神经网络 相似文献
16.
为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断此超立方体是否含有方程组的解。在算例中该算法需要求解的线性规划问题数目仅为线性规划算法的1/4。该算法无需在全部线性区域上求解线性规划,因此相对线性规划算法提高了计算效率,提高程度取决于方程组函数的性质。 相似文献
17.
变量有上界的线性规划的对偶单纯形方法 总被引：3，自引：0，他引：3
给出变量有上界的线性规划问题的对偶单纯形算法, 该算法包含了一般线性规划问题的对偶单纯形算法, 为解变量有上界的线性规划问题提供了又一种方法. 相似文献
18.
单抓钩周期性排序模型及其启发式算法 总被引：3，自引：1，他引：2
为了解决印刷电路板化学处理的排序问题,给出了一个新的单抓钩周期排序的混合整数规划模型,并针对该模型提出了结合线性规划模型的启发式算法．示例表明,该方法可以在短的计算时间内产生合理的排序,在适当条件下,混合整数规划模型可以结合搜索和线性规划模型以求得近似解 相似文献
19.
线性规划是运筹学中应用最广泛的一个分支,详细地分析了线性规划的非多项式算法和多项式算法;给出了求解线性规划问题常用的数学软件,并对这些软件做了介绍。最后给出了线性规划问题的原-对偶内点算法,数值实验表明该算法具有很好的收敛性与稳定性。 相似文献
20.
肖蓬 《福建师范大学学报(自然科学版)》2003,19(2):13-16,20
提出了线性规划问题等价的概念，刻画了线性规划问题的本质。构造了用类部分主元法解线性规划问题的算法．这种算法适用于大型稀疏线性规划问题，且算法是稳定的，不必添加任何的辅助问题和松弛变量． 相似文献