共查询到20条相似文献,搜索用时 78 毫秒
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.
3.
一种构造奇异积分方程近似我解的方法 总被引:1,自引:0,他引:1
为了解决一般情况下奇异积分方程近似解的计算问题,利用Galerkin方法,对于特征方程的情况提出了一种构造其近似解的方法,并分别就方程的指标k≥k及≤0的情况,给出了其近似解的具体型式。 相似文献
4.
齐斌 《东莞理工学院学报》2007,14(1):22-25
考虑的是具有时滞控制系统的某种广义系统最优控制问题,给出了这种具有时滞系统的近似最优控制的充要条件及其存在性结果.然后借助文献[1]中四步法,求出这种具有时滞的广义时间最优控制的近似最优解. 相似文献
5.
为了解决一般情况下奇异积分方程近似解的计算问题,利用Galerkin方法,对于特征方程的情况提出了一种构造其近似解的方法.并分别就方程的指标κ≥1及κ≤0的情况,给出了其近似解的具体形式. 相似文献
6.
7.
8.
结合匈牙利方法,利用积和式(Permanent)概念、性质和矩阵初等变换等技巧,解决了当指派问题的效益矩阵同一行(或同一列)中有多于一个零时,如何选取最优解问题,给出了最优解个数的计算公式及求出全体最优解的方法. 相似文献
9.
对多处理机调度问题P∥Cmax,给出一种近似算法,大量实例的计算结果表明,本文的算法是非常有效的。 相似文献
10.
多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题,文章在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上,首次提出了这两个问题在处理器的个数大于1时都是NP-完全问题,其次给出了一个有效的近似算法, 相似文献
11.
王延庚 《西北大学学报(自然科学版)》1995,25(5):389-391
讨论了邻域收缩核,可逼近邻域收缩核及绝对可逼近邻域收缩核之间的关系。特别推广了ClappMH的一个定理,证明了线性度量空间中闭的凸子集是该空间的邻域收缩核,当且仅当它为该空间的可逼近邻域收缩核. 相似文献
12.
13.
含速度三次方非线性阻力项的北半球发射体运动微分方程的逼近解 总被引:1,自引:0,他引:1
楼智美 《西南师范大学学报(自然科学版)》2003,28(4):576-580
用逆箅符理论方法,求得考虑地球自转和空气阻力与速率三次方成正比情况下,发射体运动微分方程的逼近解,并对其结果进行讨论.结果表明:发射体的轨道已偏离oyz平面而成空间曲线;发射体在空中的上升时间减小,射高也减小;发射体发生了南偏和西偏. 相似文献
14.
用近似计算方式直接处理电偶极子的远场场强,简捷、明了,既学习了一种近似计算方式,又引进了误差分析思想,增加了课堂信息 相似文献
15.
综合性最优控制及其在直流调速系统中的应用 总被引:5,自引:0,他引:5
吴弋 《科技情报开发与经济》2003,13(7):110-112
提出了一种以线性二次型性能指标为基础的综合性最优控制问题,研究了单输入系统开环和闭环特征多项式与性能指标中的加权矩阵之间的关系,根据这些关系可以确定一个具有指定闭环极点的最优控制系统,最后把它们应用于双闭环直流调速系统中的速度调节器的设计。仿真结果表明,这种设计方法是可行的;且具有比较令人满意的设计效果。 相似文献
16.
双弹簧振子的振动分析 总被引:1,自引:0,他引:1
利用分析力学中的拉格朗日方程,推导出了双弹簧振子在小振幅情形下的非线性微分方程,并采用同伦摄动法解出了方程的一阶近似解及一阶近似周期,为工程应用提供了理论基础。 相似文献
17.
借助方阵可逆可以表示为有限个初等矩阵的乘积,及其矩阵的初等变换,给出了初等变换下的各种情形的一次线性矩阵方程的具体解法。 相似文献
18.
于永新 《鞍山科技大学学报》1993,(3)
提出一个用矩阵的初等变换求线性方程组的解空间的标准正交基的方法。该方法将求线性方程组的基解向量与基解向量标准化连系起来,因而更为简捷,更便于编程序上计算机作数值计算。 相似文献
19.
以矩阵理论为基础,建立与构造了一种矩阵运算图式——矩阵变换模式图,并阐述了其在矩阵化为标准形、解矩阵方程、解线性方程组、子空间的基底与维数、向量组的线性关系、欧氏空间的一组基底化为标准正交基底等几个方面的问题上的应用。 相似文献
20.