共查询到18条相似文献,搜索用时 140 毫秒
1.
祝丽华 《阜阳师范学院学报(自然科学版)》2015,32(1):20-23
针对0-1规划问题变量的离散特点,提出一种连续化和罚函数解法。先通过一个非线性等式约束表示为[0,1]区间上等价的连续变量非线性规划等式,再利用罚函数法将约束问题转化为无约束问题求解。对多个算例进行计算,数值结果表明该方法是可行和有效的。 相似文献
2.
3.
给出一种整系数多项式01整规划的两个连续化途径,在不增加变量的前提下,能将整系数多项式01整规划问题转化成无约束多项式规划问题.所给方法能够直接处理不等式约束情形,而不需先将不等式约束转化成等式约束再来处理. 相似文献
4.
5.
多项式0—1整数规划的两个连续化途径 总被引:1,自引:0,他引:1
本文给出一种整系数多项式0-1整规划的两个连续化途径,能将含等式和不等式约束的0-1多项式规划转化成无约束多项式规划问题。 相似文献
6.
通过多元项式的除法,将0-1多项式规划问题化为每个变量的次数至多为1的0-1多项式规划问题,再用多项式环的理想Groebner基的Buchberger算法求解,这一方法可由代数系统软件CoCoA4.1实现。 相似文献
7.
本文改进了带线性约束0-1二次规划问题的罚参数下界.改进后的罚参数下界具有良好的性质.在许多情况下,新的下界有所减少,它的选取简便有效.最后给出的两个数值例子阐明了文中定理的结论. 相似文献
8.
提出了0-1多项式背包问题的一种新的精确算法. 该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法. 用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解. 为了提高算法的效率,利用两种启发式方法求初始可行解,并用填充和交换的方法改进后得到初始下界; 并且在分枝定界前, 利用所得到的拉格朗日界, 先固定最优解中某些变量的值. 数值结果表明该算法是有效的. 相似文献
9.
以矩阵为基础,给出当目标函数中的矩阵满足一定性质时,快速获得0-1二次规划最优解的一种新解法,并用实例说明解法的有效性和实用性.该解法在很大程度上丰富了0-1二次规化的数值实验. 相似文献
10.
针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程. 相似文献
11.
严凌 《上海理工大学学报》1998,20(3):254-256,268
提出了一个0-1线性目标规划新的启发式算法,该算法以新的算法准则及评价标准,改进了旧算法中的系数限制,并能通用于任何0-1线性目标规划问题,特别能够有效地解决大规模0-1线性目标规划问题。 相似文献
12.
冯成进 《曲阜师范大学学报》1988,(2)
0—1规划是规划论中一种特殊的规划,也是一种很有应用价值的规划。本文在蒲黎明先生给出的新算法(《系统工程理论与实践》1986.4)的基础上作了改进,使占用内存大幅度降低且速度提高约一倍。 相似文献
13.
李银兴 《西北大学学报(自然科学版)》2005,35(5):507-510
目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划,据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的熵函数可避免数值的溢出,数字结果表明方法是有效的。 相似文献
14.
通过线性互补问题(LCP)的一个等价系统——Pang函数的区间斜率的构造,得到了LCP问题的Krawczyk区间算子的迭代算法,证明了该算法是可以在计算机上得以确认的一种检验方法;同时阐述了如何将对偶线性规划问题转化为LCP问题的方法,由此获得计算对偶线性规划问题的区间迭代算法,由算例可知,其数值结果是很好的。 相似文献
15.
用穷举法和隐枚举法解0-1型整数规划问题时,常常遇到组合爆炸问题。本文从约束条件入手直接给出某些变量的值,从而将减少了运算次数有效的改善了这一问题。 相似文献
16.
从最优化理论和工程实际出发,分析了直接序列扩展频谱中伪码的数学模型,在此基础上,建立了伪码优选数学模型。给出了构成满足一定主副瓣比的伪码的充要条件,并讨论了用最优化理论中的0-1规划模型和算法来解决伪码选择的问题,给出了直扩式伪码优选的0-1规划模型。 相似文献
17.
为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的。通过运算验证,表明该改进方法是可行有效的,且其空间复杂度有所优化。 相似文献
18.
王平 《太原科技大学学报》1991,(3)
求解0—1型整数规划问题已经有许多较完善的方法,本文正是通过对这些方法的讨论和研究,提出一种新的求解方法,这种新方法对于求解较复杂的问题,非常有效。 相似文献