共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
给出一种整系数多项式01整规划的两个连续化途径,在不增加变量的前提下,能将整系数多项式01整规划问题转化成无约束多项式规划问题.所给方法能够直接处理不等式约束情形,而不需先将不等式约束转化成等式约束再来处理. 相似文献
3.
唐林炜 《山东科技大学学报(自然科学版)》1994,(4)
本文提出了0-1规划的Petri网模型,并用Petri的可达性树来求0-1规划的最优解。此方法优于隐枚举法和分枝定界算法,因此为0-1规划的求解提供了更好的方法。 相似文献
4.
严凌 《上海理工大学学报》1998,20(3):254-256,268
提出了一个0-1线性目标规划新的启发式算法,该算法以新的算法准则及评价标准,改进了旧算法中的系数限制,并能通用于任何0-1线性目标规划问题,特别能够有效地解决大规模0-1线性目标规划问题。 相似文献
5.
罗永超 《贵州师范大学学报(自然科学版)》1994,12(4):21-30
本文给出一类整系数多项式最多存在i(i=0,1,2,…,n-2)个有理根的判别法。并将文[3,4]中的主要结果作了进一步的推广。 相似文献
6.
在以连续状态的动态规划方法建立人工林密度经营模型的基础上,提出应用0-1规范方法优化人工林林分经营过程的间伐技术的决策组合,并阐明其数学模型和具体方法。杉木人工林经营过程的间伐决策方案优化实例表明,用0-1规划能实现间伐决策最优化。 相似文献
7.
特殊节点的Lagrange多项式对光滑函数的逼近阶 总被引:1,自引:1,他引:0
王白银 《贵州师范大学学报(自然科学版)》1997,15(2):64-67
本文讨论以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:1nqj=0nk=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.
18.
19.
运用K-泛函研究Bernstein-Durrmeyer多项式在Lp[0,1]空间中的逼近性质,建立了逼近正、逆定理 相似文献
20.
解心江 《山东师范大学学报(自然科学版)》1999,14(1):78-81
在整数规划分支定界解法的基础上,考虑到纯0-1问题变量的特点建立了其标准型,改进了分支和定界的方法和过程,得到了一个快速终止程序化算法。 相似文献