共查询到20条相似文献,搜索用时 109 毫秒
1.
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束.将这个约束等式中的系数进行整数和非负真分数的分解,再加上整数条件进行逼迫,得到一个小于等于0的不等式.从这个小于等于0的不等式出发,有五种方法构造Gomory约束.通过具体例子,详细讲解这五种方法,并进行比较,从而更加深刻地理解Gomory约束的构造,在以后的解题中可以灵活运用. 相似文献
2.
利用割平面法求解具有多组最优解情形的整数线性规划问题时,会出现不能求出全部最优解的现象,这是割平面法的一个缺陷.针对割平面法的这种缺陷,基于构造非线性标量化函数时引入凸锥的思想,提出了一种割平面一线性交叉搜索方法,这种割平面一线性交叉搜索方法可以解决利用割平面法求解整数线性规划问题时出现的缺陷.最后,通过数值例验证了割平面一线性交叉搜索方法的可行性与有效性. 相似文献
3.
割平面法是求解整数规划问题常用方法之一.用割平面法求解整数规划的基本思路是:先用单纯形表格方法去求解不考虑整数约束条件的松弛问题的最优解,如果获得的最优解的值都是整数,即为所求,运算停止.如果所得最优解不完全是整数,即松弛问题最优解中存在某个基变量为非整数值时,就从最优表中提取出关于这个基变量的约束等式,再从这个约束式出发构造一个割平面方程加入最优表中,再求出新的最优解,这样不断重复的构造割平面方程,直到找到整数解为止.主要研究以下四个关键点:一是研究从最优表中提取出的、关于基变量的约束等式出发,通过将式中的系数进行整数和非负真分数的分解,从而得到一个小于等于0的另外一个不等式的推导过程;二是总结出从小于等于0的那个约束不等式出发构造割平面方程的四种方法;三是分析构造割平面方程的这四种方法相互之间的区别和联系;四是探讨割平面法的几何意义.通过对这四个方面的分析和研究,对割平面法进行透彻的剖析,使读者能够全面把握割平面法. 相似文献
4.
5.
最近,丁存生基于新的割圆类(V_0,V_1)构造了循环码并研究了其性质.本文利用割圆类(V_0, V_1)构造了周期为pq的2阶二元序列,并计算了其自相关值、线性复杂度和极小多项式. 相似文献
6.
解整数规划问题的割平面法在应用时,必须要选出合适的割平面方程,才能使收敛的速度快,迭代的次数少.通过对割平面法的一般性推导,指出最优值减少的越多,则割平面的约束能力就越强,从而在尽量少的迭代次数下得到最优整数解,并给出了割平面方程选取准则的具体计算方法. 相似文献
7.
卢世芳 《纯粹数学与应用数学》2014,(3):229-233
在他人研究整图,Laplace整图和Seidel-整图的基础上,刻画了Q整图新类.对图类K-tk2n的无符号拉普拉斯特征多项式进行研究分析,应用矩阵的初等变换,给出了图类K-tk2n是Q整图的充分必要条件,得到了新的Q整图类K-tk2n及其Q谱. 相似文献
8.
《高校应用数学学报(A辑)》2000,15(3):377-378
3-边连通非简单图的最大亏格的一个注记黄元秋 (湖南师范大学数学系 )设 G为 3-边连通图 (不排除重边或环 ) ,且设γM( G)和β( G)分别为 G的最大亏格和 Betti数 .本文证明了γM( G)≥13β( G) ,从而回答了 Chen,Archdeacon及 Gross在 1996年所提出的一个问题 .整图的构造王力工 李学良 张胜贵 (西北工业大学应用数学系 )用两种新的方法给出了一些整图新类 ,也证明了寻找此类整图的问题与求解不定方程的问题是等价的 .其中一些整图类是具有无穷多个的 .这些图的发现是对寻找此类整图的一个新的贡献 .一类超二次二阶 Hamilton系统的… 相似文献
9.
10.
邻域整点搜索法求解整数规划 总被引:2,自引:1,他引:1
从剖析线性规划的优化机理入手,将纯整数规划分为标准型和非标型两类.首先以标准型纯整数规划为突破口,提出一种新的解法,并在理论上加以证明,然后将其拓广延伸,用于求解非标准型纯整数规划和混合整数规划.这种新解法命名为松驰最优解邻域整点搜索法,属于常规解法,但在简捷高效方面,远胜过现有的两种常规解法—分枝定界法和割平面法. 相似文献
11.
12.
基于非线性规划和割平面方法,给出了凸半无限规划问题的一个分析中央割平面算法(ACCPM).该算法不需要在每一次迭代时计算所有的约束数值,而只需要求解一个中央割平面,从而使得问题的求解规模变小,这种算法对于求解可行域结构比较复杂的半无限规划非常有效,最后给出算法的收敛性证明. 相似文献
13.
吴敏 《数学物理学报(A辑)》1991,11(1):113-119
在[1]中余家荣曾研究随机狄里克莱级数在几乎必然(a.s.)收敛半平面内的增长性,得到了如下结果:在虚轴上任职一处处稠密的可数点集,作通过集中各点并在a.s.半平面内的可数条水平半直线,对于两类随机狄里克莱级数,a.s.有:在a.s.半平面内的增长性与其在上述各半直线上的增长性相同。本文考虑一类更广的随机狄里克莱级数所定义的随机整函数,作相应的可数条水平直线,证明了a.s.有:其随机整函数的增长性与在上述每条水平直线上的增长性相同。 相似文献
14.
选取沪深300指数和所有成分股2016年12月初至2017年5月底的所有日线级别数据,利用协整模型和追踪误差等检验指标,考察了不同追踪组合对沪深300指数及增加了10%年化收益的虚拟指数序列的追踪效果.结果发现:低PE组合、高价组合、低换手率组合在两个指数的追踪过程中均表现较好,高价组合和低换手率组合更是可以获得正的超额收益;在选择追踪组合时,单一标准优于组合标准.总的来说,协整模型能够较好实现对指数的追踪,也能够通过虚拟指数的设置,获得较为显著的alpha收益. 相似文献
15.
16.
因为k-平面聚类算法(kPC)和k-中心平面聚类算法(kPPC)构建的聚类中心平面是无限延伸的,这会影响聚类的性能,所以提出了局部的k-中心平面聚类(L-kPPC)算法.此算法在kPPC中引入了k-均值聚类算法(k-mean),这样使得样本点都聚集在类中心周围.L-kPPC利用了各聚类中心平面的局部特征构建类中心平面,使同一类的数据点到此类的聚类中心或平面尽可能的近,离其他类中心或平面尽量远,这导致求解特征值问题.在此,利用拉普拉斯图建立初始化的数据点,而不是随机选择的初始数据点.最后从电商平台ebay提供的Web Service接口提得数据进行实验,实验结果分析表明,L-KPPC算法有较好的表现. 相似文献
17.
计算机的出现,为数学研究提供了强有力的手段,并激起了机械化与构造化的新浪潮.60年代后期开始,计算机代数异军突起,受到人们广泛关注.其中,吴文俊教授1978年在研究几何定理机器证明的过程中,提出了 Wu-Ritt 整序原理,并以此成功的解决了相当一大类几何定理的机器证明.不仅如此,随后的进一步研究工作表明,Wu-Ritt 原 相似文献
18.
19.
本文结合次梯度选取技术及割平面法和强次可行方向法的思想,提出了一个求解目标函数非光滑约束优化问题的强次可行方向算法.通过设计一个新的寻找搜索方向子问题和构造新型线搜索,算法不仅能接受不可行的初始点,而且能保持迭代点的强次可行性,同时避免在可行域外目标函数值的不适度增加.算法具备全局收敛性,且初步的数值试验表明算法是稳定有效的. 相似文献
20.
在标准模糊系统的基础上提出了以正规二次多项式和正规三角函数为基函数的两类标准模糊系统.通过采用数值分析中的余项与辅助函数方法,对这两类模糊系统进行了误差精度的分析,给出了从SISO到MISO的误差界公式.同时,对这两类模糊系统误差界进行了比较,指出了两类模糊系统的优劣.最后,通过算例验证了理论结果的正确性. 相似文献