首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
《河南科学》2017,(9):1377-1381
利用基线算法这一解线性规划的新方法,采用等值面下降切割技术和割平面法原理,求解线性整数规划问题.此法集三种技术的优势为一体,对可行域进行不断切割和压缩,快速逼近并获得最优解.最后通过一个实例对所述方法进行了验证.  相似文献   

2.
通过对解整数规划问题的割平面法中Gomory约束适当交换,给出一种加速获解的办法。  相似文献   

3.
针对混合整数规划的一般性案例,给出其对应的线性松弛规划表达.用3个具体案例来解读有效不等式在整数规划问题中的使用,引出Gomory整数割平面.构造超加性函数并探寻它和混合整数规划割平面的关系.分析结果表明:当超加性函数中的参数取值不同时,可以获得Gomory整数割平面、混合整数规划的取整割平面及混合整数规划的整数割平面.  相似文献   

4.
提出基于目标收敛法的整数规划求解方法.该求解方法从整系数目标函数值一定为整数这一性质出发,对目标函数值进行逐步约束,使得每一步迭代均在上一步问题的可行域中割去一块不包含原规划问题整数可行解的区域,从而使可行域逐步缩小最终得到整数最优解.目标收敛法还可与割平面法、分枝估界等方法结合起来使用,从而加速求解过程.  相似文献   

5.
该文提出了在使用Gomory割平面法解整数规划时,可通过作比较,选出切割条件较强的一个割平面方程或同时取几个割平面方程的方法.可以减少切割次数和计算量.  相似文献   

6.
本文所提出的整数线性规划的解法实质上是利用目标函教来建立等值割面,综合使用分支定界法,割平面法及枚举法获得整数线性规划的全部解。它克服了上述方法各自单独使用在算法上的某些困难,从而加速求解过程。  相似文献   

7.
提出了交替地使用两个出平面和同时使用两个割平面去求解纯整数规划模型的两种新方法,并对这些算法进行了测试对比.结果表明:总体而言,它们都优于Gomory割平面法.  相似文献   

8.
所提出的混合整数线性规划的解法是利用目标函数来建立等值切割面,综合使用分支定界法、割平面法和枚举法,并在求解混合整数线性规划相应的线性规划问题时,运用两演段方法。它克服了上述方法各自单独使用在计算上的某些困难和不足,从而加速求解过程  相似文献   

9.
根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念,引进上层目标函数对应的一种割平面约束,对双层线性规划的约束域不断进行切割,求得问题更好的可行解,提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程,并验证了算法的有效性。  相似文献   

10.
本文对常见的目标函数系数为正的一类整数线性规划(ILP)问题,讨论了其最优解的性质,并根据此提出了一种带双过滤条件的隐数法,此法算法简便,易于掌握,计算实例表明,它是求解变量数目不多的一类整线性规划的有效解法。  相似文献   

11.
半定规划的解析中心割平面法   总被引:1,自引:0,他引:1  
给出了半定规划的解析中心割平面算法,它可以用于求解较大规模的半定规划问题。这个算法在每一步迭代中解决对偶半定规划线性松弛问题,并以割平面的解析中心作为下一个迭代点。我们证明了算法的收敛性,并在最后给出了实际算例。  相似文献   

12.
法桐实生苗扦插培育壮苗技术的探讨   总被引:1,自引:0,他引:1  
通过采用剪切法桐实生苗杆扦插培育壮苗的多次试验和研究,初步认为法桐实生苗扦插培育壮苗与插穗的长度、粗度、浸水时间、插前土壤处理、插后管理五大技术要点有关。  相似文献   

13.
Desargues命题和除环有下面关系:公理法定义的射影平面中Desargues命题成立的充分必要条件是该平面是代数地定义在除环上的,本文给出上述结论的必要性的一种证法;藉助合射群的“保心同态”构作除环,进而阐明Desargues射影平面可以代数地定义在该除环上。  相似文献   

14.
为提高边坡结构面信息获取过程的安全性及测量结果的准确性,采用无人机多角度摄影测量获取结构面信息,得边坡结构面坐标以及出露迹线长.利用动态控制的相容Delaunay三角剖分对模型进行三角网格化,结合块体生成规则对边坡临空面出露块体进行稳定性分析,识别坡面出露关键块体,并利用GeoSMA-3D系统验证方法的可行性及精度.研究结果表明:点云切割最大关键块体为38.5748m3,GeoSMA-3D切割最大关键块体为38.5617m3,位置均在坡体中央位置,拟合效果良好.对于不规则碎裂岩质边坡,三维点云切割可以更好地表征边坡的块体位置,对于指导关键块体治理具有一定优势.  相似文献   

15.
本文提出了对于控制作用和状态均受约束的多入多出线性系统的求解时间最优控制问题的算法。在离散数学模型的基础上,首先应用求解线性规划问题的有界变量单纯形方法求出满足控制约束的控制序列,然后再利用割平面方法处理状态约束,以求得满足约束条件的最优控制。除时间最优外,本算法还允许提出线性形式的附加目标函数。在具有附加目标函数时为能有效地处理状态约束,推导出了有界变量对偶单纯形方法。本算法通过扩展状态或部分扩展状态,可应用于一类有状态滞后的系统。为提高计算效率和减少存储容量,采取改进了的跳步算法和压缩存储技术等措施。  相似文献   

16.
利用线性双层规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,引进一种割平面技术,提出了一个求解线性双层规划的全局收敛算法,并通过一个算例说明了算法的求解过程.  相似文献   

17.
关于平面保面积曲率流的注记   总被引:1,自引:0,他引:1  
利用平面曲线基本定理和议程参数化方法,证明了Gage^[2]是嵌入平面闭凸曲线的保面积曲率流方程等价于一个非线性微分-积分方程组的初值问题。  相似文献   

18.
为了在平面梁单元范畴内解决钢筋混凝土结构的建模问题,将钢筋与混凝土视为不同的单元,在分析平面梁单元内任一点位移的基础上,根据位移协调条件,利用虚功原理建立了钢筋单元与混凝土单元不需要通过节点连接的非节点连接方法.该方法能够比较方便地模拟工程结构中构件含加劲材料、构件截面在不同阶段变化等复杂组合和连接问题.算例考察了钢筋混凝土梁的位移和加固问题,验证了方法的可行性,演示了在使用上的便利.  相似文献   

19.
对线性多目标决策问题提出了与逐步进行法(STEM)不同的交互方法。讨论了如何在每一步提供给决策者一个非劣解进行交互以及决策者对当前非劣解不满意时,可直接提出要求改进某个目标,这样的交互方式相当于每一步加上一个割平面。最后用算例说明了改进的逐步进行法的有效性。  相似文献   

20.
针对粗差含量较高的点云平面拟合,提出具有最小截断二乘(LTS)稳健初值的拟合算法.首先采用随机抽样的方法计算平面方程系数的LTS估值,选择稳健的绝对偏差中位数作为初始单位权中误差,然后再进行选权迭代.这样既保证了选权迭代法较高的估计效率,又可以保持LTS方法的稳健性.实验结果表明,具有LTS稳健初值的选权迭代法对于粗差含量较高的点云数据仍然稳健,可以得到准确的平面方程.  相似文献   

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

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