基于进化规划算法的背包问题求解研究

背包问题是一个具有较强应用价值的NP完全问题.如何设计求解此类问题的算法,则具有很强的实用价值和理论意义.目前已有很多的求解方法,但背包问题并没有完全解决.本文在启发式算法的理论基础上,改进了进化规划算法求解背包问题,此方法简单通用、易于操作.数值实验表明该方法具有较高的准确率,能较快的收敛到全局最优点.     

p型Banach空间B值随机元序列加权和的收敛性

设B是实可分的p型Banach空间,{Xni,Fni;un≤i≤vn,n≥1}是B值随机元序列,{ani;un≤i≤vn,n≥1}是实数序列.研究了∑vni=unaniXni的收敛性,推广并改进了已知的结果.     

论非线性ABS算法的半局部收敛性条件

本文讨论了非线性ABS算法的半局部收敛性,并给出了一个比现有文献中的条件要弱的收敛性条件。     

级数收敛问题中阶的估计法

文章通过阶的概念研究,用阶的估计法讨论数学分析中级数收敛问题,为收敛问题深入研究提供了一种方法。     

Levi定理和Fatou引理的一种推广

利用 L evi定理及一般可测函数的定义对 L evi定理作推广 ,同样对 Fatou引理进行改进而作为 Fatou引理的推广 ,并由此得到比 L ebesgue控制定理更一般的结论     

思维进化算法的收敛性研究

依据自然遗传机制的本质,从分形的角度出发,通过引入自相似度量因子对思维进化算法作了改进。利用分形数学理论证明了思维进化算法在最优解搜寻过程中存在自相似性。利用压缩映射原理进一步研究了算法在自相似下的收敛性,指出在满足收敛性的同时,可通过引进自相似度量因子来离线估计收敛的快速性,并可利用自相似度量因子和离线收敛速度的关系来改进算法,以避免陷入局部极小解。     

块AOR,块SOR和块JOR迭代法的收敛性

本文引进块Jacobi迭代矩阵B的优矩阵(?),来研究解线性方程组的块AOR、块SOR和块JOR迭代法的收敛性。即若‖·‖是矩阵的某个相容范数。且‖B_(ij)‖(?)β_(ij),i,j=1,…,m,则令(?)=(β_(ij))。利用(?),我们给出了块AOR(0(?)γ<2/[1+ρ(?)]),0<ω相似文献   

控制量变化率受限时的MRAS鲁棒变结构控制

本文研究了控制量变化率受限时的MRAS控制。在文献[1～3]的启发下,本文提出了控制量变化率受限时的MRAS鲁棒变结构控制问题;给出了控制器结构、控制律、自适应律,分析了系统的稳定性和渐近收敛性。     

多维卷积算子逼近的收敛性

本文建立了多维卷积算子逼近的收敛定理,并且得到具正核卷积算子收敛的若干充分必要条件.     

回归函数的混合型核估计的一致强收敛速度

设(X,Y)为取值于R~d×R~1的随机变量,(X_i,Y_i) i=1,2,…,n是取自(X,Y)的i·i·d·的样本,E|Y|<∞.用m(x)=E(Y|X=x)表示回归函数。m(x)的一种重要的核估计是Stone(1977)提出了一种把经典的最小二乘估计与非参数的权函数估计结合起来去估计m(x)的方法。在这篇文章里,讨论了把上述核估计与最小二乘估计结合起来所得的m(x)的混合型核估计的强一致收敛速度。