首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
K—TSP问题的近似算法   总被引:3,自引:0,他引:3  
利用△TSP问题的Christofides算法及其在K-TSP问题上的扩展,通过权函数变换cij=cij-ui-vj使cij〉0,cik+ckj≥cij,给出了求解K-TPS问题的有效途径,得到了目标函数的更好的界值估计,C(Ha)≤γ(n)C(H^*)-(γ(n)-1{(k-1)c11+∑cii}。  相似文献   

2.
配送问题的数学模型及近似算法   总被引:1,自引:0,他引:1  
介绍了配送问题的两数学模型及近似算法 。  相似文献   

3.
一种构造奇异积分方程近似我解的方法   总被引:1,自引:0,他引:1  
为了解决一般情况下奇异积分方程近似解的计算问题,利用Galerkin方法,对于特征方程的情况提出了一种构造其近似解的方法,并分别就方程的指标k≥k及≤0的情况,给出了其近似解的具体型式。  相似文献   

4.
考虑的是具有时滞控制系统的某种广义系统最优控制问题,给出了这种具有时滞系统的近似最优控制的充要条件及其存在性结果.然后借助文献[1]中四步法,求出这种具有时滞的广义时间最优控制的近似最优解.  相似文献   

5.
为了解决一般情况下奇异积分方程近似解的计算问题,利用Galerkin方法,对于特征方程的情况提出了一种构造其近似解的方法.并分别就方程的指标κ≥1及κ≤0的情况,给出了其近似解的具体形式.  相似文献   

6.
在实质ε-最优解的条件下,保证实质ε-最优解的稳定,文中将一个约束推广到多个约束,给出了等价命题及求解实质ε-最优解的一个新的算法。  相似文献   

7.
讨论了可分凸规划问题,并给出可分凸规划问题的一种算法--线性近似法。  相似文献   

8.
结合匈牙利方法,利用积和式(Permanent)概念、性质和矩阵初等变换等技巧,解决了当指派问题的效益矩阵同一行(或同一列)中有多于一个零时,如何选取最优解问题,给出了最优解个数的计算公式及求出全体最优解的方法.  相似文献   

9.
对多处理机调度问题P∥Cmax,给出一种近似算法,大量实例的计算结果表明,本文的算法是非常有效的。  相似文献   

10.
利用“ ”函数的光滑近似函数和无约束优化方法给出非线性l1的一种算法.在适当的假设下,算法是全局收敛的.初步的数值试验结果表明算法的有效性.  相似文献   

11.
讨论了邻域收缩核,可逼近邻域收缩核及绝对可逼近邻域收缩核之间的关系。特别推广了ClappMH的一个定理,证明了线性度量空间中闭的凸子集是该空间的邻域收缩核,当且仅当它为该空间的可逼近邻域收缩核.  相似文献   

12.
近似系统是20世纪80年代兴起的一个语用学分支,笔者阐述了近似系统的特征、静态性和动态性、主动性和被动性、主观性和客观性。  相似文献   

13.
用逆箅符理论方法,求得考虑地球自转和空气阻力与速率三次方成正比情况下,发射体运动微分方程的逼近解,并对其结果进行讨论.结果表明:发射体的轨道已偏离oyz平面而成空间曲线;发射体在空中的上升时间减小,射高也减小;发射体发生了南偏和西偏.  相似文献   

14.
用近似计算方式直接处理电偶极子的远场场强,简捷、明了,既学习了一种近似计算方式,又引进了误差分析思想,增加了课堂信息  相似文献   

15.
综合性最优控制及其在直流调速系统中的应用   总被引:5,自引:0,他引:5  
提出了一种以线性二次型性能指标为基础的综合性最优控制问题,研究了单输入系统开环和闭环特征多项式与性能指标中的加权矩阵之间的关系,根据这些关系可以确定一个具有指定闭环极点的最优控制系统,最后把它们应用于双闭环直流调速系统中的速度调节器的设计。仿真结果表明,这种设计方法是可行的;且具有比较令人满意的设计效果。  相似文献   

16.
双弹簧振子的振动分析   总被引:1,自引:0,他引:1  
利用分析力学中的拉格朗日方程,推导出了双弹簧振子在小振幅情形下的非线性微分方程,并采用同伦摄动法解出了方程的一阶近似解及一阶近似周期,为工程应用提供了理论基础。  相似文献   

17.
提出一个用矩阵的初等变换求线性方程组的解空间的标准正交基的方法。该方法将求线性方程组的基解向量与基解向量标准化连系起来,因而更为简捷,更便于编程序上计算机作数值计算。  相似文献   

18.
以矩阵理论为基础,建立与构造了一种矩阵运算图式——矩阵变换模式图,并阐述了其在矩阵化为标准形、解矩阵方程、解线性方程组、子空间的基底与维数、向量组的线性关系、欧氏空间的一组基底化为标准正交基底等几个方面的问题上的应用。  相似文献   

19.
利用基础解阵的Laplace逆变换的表达式,得到n维线性DDE系统的精确指数估计  相似文献   

20.
主要讨论了矩阵方程A^TXA=B的反对称正交反对称最小二乘解,得到了解的一般表达式,并且文章对于任意给定的矩阵X^*,在最小二乘解集中得到了A的最佳逼近解.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号