一类多维0-1背包问题的约束归并方法

提出一种新的关于多维背包(Multi-dimensions Knapsack Problem,MKP)的约束替代问题,MKP是NP-完全问题,称这种约束替代方法为不等式单约束平面生成法.叙述了单约束不等平面生成算法的基本思想,证明了此方法的一些性质及化简问题后所得到的新问题MKPS与原问题MKP的等价性.最后用实例证实了这种化简方法及其有效性。     

具有拟周期系数的schrodinger方程的可约化与平衡点的线性稳定性

对Schrodinger方程(A):iut-uxx+c(t)u=0u(t,0)=u(t,2π)=0,u(t,x)=∑∞n=1qn(t)n(x)进行讨论.n(x)是特征方程y″+λy=0y(0)=y(2π)=0中特征值对应的特征函数,c(t)=a+εc1(t),其中a是常数,c1(t)是以ω为频率的拟周期函数.直接判断方程的稳定性十分困难,把方程中的c(t)约化为常数,然后利用约化后的结果来判断方程(A)的平衡点的线性稳定性,方法简单实用.     

全局优化问题的一个单参数填充函数方法

利用改进的填充函数的定义,对一般的无约束最优化问题给出了一个新的单参数填充函数,分析并证明了此填充函数的性质.利用该填充函数,构造了新的算法,对此算法进行了数值实验,并将此算法做了比较,结果表明此填充函数算法是可行的.