首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
多项式0-1整规划的两个连续化途径   总被引:1,自引:0,他引:1  
本文给出一种整系数多项式0-1整规划的两个连续化途径,能将含等式和不等式约束的0-1多项式规划转化成无约束多项式规划问题  相似文献   

2.
给出一种整系数多项式01整规划的两个连续化途径,在不增加变量的前提下,能将整系数多项式01整规划问题转化成无约束多项式规划问题.所给方法能够直接处理不等式约束情形,而不需先将不等式约束转化成等式约束再来处理.  相似文献   

3.
本文提出了0-1规划的Petri网模型,并用Petri的可达性树来求0-1规划的最优解。此方法优于隐枚举法和分枝定界算法,因此为0-1规划的求解提供了更好的方法。  相似文献   

4.
严凌 《上海理工大学学报》1998,20(3):254-256,268
提出了一个0-1线性目标规划新的启发式算法,该算法以新的算法准则及评价标准,改进了旧算法中的系数限制,并能通用于任何0-1线性目标规划问题,特别能够有效地解决大规模0-1线性目标规划问题。  相似文献   

5.
本文给出一类整系数多项式最多存在i(i=0,1,2,…,n-2)个有理根的判别法。并将文[3,4]中的主要结果作了进一步的推广。  相似文献   

6.
在以连续状态的动态规划方法建立人工林密度经营模型的基础上,提出应用0-1规范方法优化人工林林分经营过程的间伐技术的决策组合,并阐明其数学模型和具体方法。杉木人工林经营过程的间伐决策方案优化实例表明,用0-1规划能实现间伐决策最优化。  相似文献   

7.
特殊节点的Lagrange多项式对光滑函数的逼近阶   总被引:1,自引:1,他引:0  
本文讨论以Chebyshev多项式的零点为节点的Lagrange型多项式来逼近光滑函数的逼近阶,从理论上把逼近阶由O(n-12)提高到0(n-1)及0(n-2)并使参考文献中的0(n-1)阶给出了精确的表达  相似文献   

8.
通过多元项式的除法,将0-1多项式规划问题化为每个变量的次数至多为1的0-1多项式规划问题,再用多项式环的理想Groebner基的Buchberger算法求解,这一方法可由代数系统软件CoCoA4.1实现。  相似文献   

9.
利用相对差商向量法寻求离散变量结构优化设计0-1规划模型原变量可行集。本法是按各设计变量相对差商的负方向搜索设计变量的”可行基点“,依此求得与0-1规划盯对应的原设计变量的可行集;目的是使”可行基点“更好地逼近最优解,以减少优化过程的迭代次数,提高计算效率。  相似文献   

10.
在应用以Chebyshev多项式为基底的谱方法过程中,在选定权函数wj的情况下,将在[0,1]区域内的Chebyshev多项式的前六项的具体表达式推导出来,并与[-1,+1]区间上的Chebyshev多项式进行比较,推导出[0,1]区间上Chebyshev多项式的一般式.  相似文献   

11.
设f(x)是环Z/(2^d)上强本原多项式,G(fx))^d表示Z/(2^d)上以f(x)为特征多项式的序列的全体,F2^∞是F2=Z/(2)上序列的全球,η(x0,x1,…,xd-2)是任一d-1元Boole函数,φ(x0,x1,…xd-1)=xd-1+η(x0,x1,…,xd-2)是d元Boole函数,证明了压缩映射。  相似文献   

12.
给出了不等式‖PN‖(M)W≤Cinfα{α>0:1nqj=0nk=1M[1α(1-x2kn)j|PN(j)(xk)|]≤1}其中N=(q+1)n-1,PN(x)为阶≤N的代数多项式,xk(k=1,2,…,n)为第一类Cheby-shev多项式的零点.讨论了此不等式的应用.  相似文献   

13.
本文提出了命题多项式,0-1命题多项式的概念,应用它们,实现了命题函数的解析化。  相似文献   

14.
寻求离散变量结构优化设计0-1规划可行集的差商向量法   总被引:3,自引:0,他引:3  
利用相对差商向量法寻求离散变量结构优化设计0-1规划模型原变量可行集。本法是按各设计变量相对差商的负方向搜索设计变量的“可行基点”,依此求得与0-1规划相对应的原设计变量的可行集;目的是使“可行基点”更好地逼近最优解,以减少优化过程的迭代次数,提高计算效率。  相似文献   

15.
提出一类「0,1」上关于权函数ρ(δ;t)=δ-t(δ≥1为参数)正交的多项式,并利用这类正交多项式构造了一族新型s级2s-1阶R-K方法,称之为δ-RK方法,当参数δ适当选择时,从这族方法中可以产生s个具有步长控制能力的新型R-K方法。  相似文献   

16.
本文改进了华罗庚关于不完整三角和的著名结果,我们主要证明了:│Σ^mx=1eq(f(x))-m/qS(q,f(x))│〈4/x^2(logq+γπ+3/4-logπ/2)e^2kq^1-1/k+2/π(2-1/π)e^2kq^-1/k。其中f(x)=akx^k…+a1x+a0为一整系数多项式,且(a1,a2……+ak,q)=1,γ为Eenler常数,q≥2整数。  相似文献   

17.
0-1型整数规划在火力最优分配中的应用   总被引:2,自引:0,他引:2  
给出了空中目标威胁度和防空火力单位射击有利度的计算公式,建立了火力最优分配的0-1整数规划模型  相似文献   

18.
设n是偶数,Pn-1是Legendre多项式,Rn(f,x)是以(1-x^2)Pn’-‘1(x)的零点为基点的所谓(0,2)型插值多项式,本文构造了两个函数类Hω2,Hω1,研究了Rn(f,x)逼近Hω2,Hω1中函数f(x)的阶。  相似文献   

19.
运用K-泛函研究Bernstein-Durrmeyer多项式在Lp[0,1]空间中的逼近性质,建立了逼近正、逆定理  相似文献   

20.
在整数规划分支定界解法的基础上,考虑到纯0-1问题变量的特点建立了其标准型,改进了分支和定界的方法和过程,得到了一个快速终止程序化算法。  相似文献   

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

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