共查询到20条相似文献,搜索用时 15 毫秒
1.
多项式0—1整数规划的两个连续化途径 总被引:1,自引:0,他引:1
本文给出一种整系数多项式0-1整规划的两个连续化途径,能将含等式和不等式约束的0-1多项式规划转化成无约束多项式规划问题。 相似文献
2.
通过多元项式的除法,将0-1多项式规划问题化为每个变量的次数至多为1的0-1多项式规划问题,再用多项式环的理想Groebner基的Buchberger算法求解,这一方法可由代数系统软件CoCoA4.1实现。 相似文献
3.
4.
本文提出了命题多项式,0-1命题多项式的概念,应用它们,实现了命题函数的解析化。 相似文献
5.
6.
针对现有无风险投资组合在实际应用中存在的问题,建立了无风险投资组合的0-1规划优化模型,研究了优化模型的约束方程,并开发了相应的软件系统进行模型求解,实例分析表明,该优化模型可有效地解决无风险投资组合的优化求解问题。 相似文献
7.
解心江 《山东师范大学学报(自然科学版)》1999,14(1):78-81
在整数规划分支定界解法的基础上,考虑到纯0-1问题变量的特点建立了其标准型,改进了分支和定界的方法和过程,得到了一个快速终止程序化算法。 相似文献
8.
9.
严凌 《上海理工大学学报》1998,20(3):254-256,268
提出了一个0-1线性目标规划新的启发式算法,该算法以新的算法准则及评价标准,改进了旧算法中的系数限制,并能通用于任何0-1线性目标规划问题,特别能够有效地解决大规模0-1线性目标规划问题。 相似文献
10.
11.
对0-1律的研究提出了一种有别于以往的整体化方法的新方法,称之为局部化的方法,并证明了一个有关局部-整体的结论。 相似文献
12.
13.
提出了0-1多项式背包问题的一种新的精确算法. 该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法. 用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解. 为了提高算法的效率,利用两种启发式方法求初始可行解,并用填充和交换的方法改进后得到初始下界; 并且在分枝定界前, 利用所得到的拉格朗日界, 先固定最优解中某些变量的值. 数值结果表明该算法是有效的. 相似文献
14.
15.
16.
17.
刘治国 《烟台师范学院学报(自然科学版)》1996,12(1):42-45
应用q-微分算子研究了q-Hermite多项式,得到了若干结论,应用这些结论简洁地计算了Askey-Wilson积分。 相似文献
18.
对求解0—1规划的两种隐枚举法的评价与改进 总被引:5,自引:0,他引:5
宛士春 《青海师范大学学报(自然科学版)》1995,(1):16-22
本文详细探讨了目前用于求解0-1规划的两种隐枚举法的优点和缺陷,提出一种能兼容两种解法的优点并能弥补二者缺陷的新的解法,以实际算例论证了这种新解法的优越性,并以简明的BASIC程序在GW386/25C计算机上实施电算,取得理想结果。 相似文献
19.
详细讨论了多元多项式乘积的多项式变换(FPT)算法.首先给出了二元的情况,然后推广到了一般多元多项式乘积的情况,这为计算多维卷积和多维DFT提供了新的途径. 相似文献
20.