共查询到20条相似文献，搜索用时 312 毫秒
1.
郭志军 《江西教育学院学报》2007,28(6):4-7
分支定界法可求纯整数或混合整数线性规划问题,求解方法由分支和定界组成。"分支"为整数规划最优解的出现创造了条件,而"定界"则可以提高搜索的效率。用MATLAB编写程序,通过计算机来完成这一复杂的过程。 相似文献
2.
3.
4.
在整数规划传统解法──匈牙利法、分枝定界法、割平面法的同时，提供一种新的边界平移收缩──阶梯求解法．它与传统的解法相比较，计算量小，且能较快求得最优整数解． 相似文献
5.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
6.
张和中 《天津工程师范学院学报》1996,(1)
本文根据求极大化整数规划的松弛问题的最优目标函数值是原整数规划目标函数值的上界,以及整数规划的其他特点,给出了求解整数规划的一种新的简便算法.本算法与割平面法、分技定界法等比较,当交量个数不很大时,具有更简便易行、大大减少计算工作量等优点,经试算效果明显. 相似文献
7.
张和中 《天津职业技术师范学院学报》1996,(1):16-21
本根据求极大化整数规划的松弛问题的最优目标函数值是原整数规划目标函数值的上界，以及整数规划的其他特点，培出了求解整数规划的一种新的简便算法。本算法与割平面法、分技定界法等比较，当变量个数不很大时，具有更简便易行、大大减少计算工作量等优点，经试算效果明显。 相似文献
8.
本问题是一个整数线性规划问题.首先根据题意建立相应的线性规划模型,然后利用MATLAB线性规划优化工具求得模型的最优解,若不是整数解,再利用分枝定界法求得模型的最优整数解.从而为企业的生产提出了相应的优化设计方案. 相似文献
9.
本文针对一类带有反凸约束的凸函数比式和问题提出了一种求其全局最优解的分支定界算法。该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解且规模固定的线性规划,从而更容易应用到实际问题中。理论分析和数值算例均表明算法是可行有效的。 相似文献
10.
对一维搜索中0．618法、Fibonacci法、二分法进行推广发展，可得到一种全局优化问题的解法，适用于平面上的全局最优问题的求解，将其与全局优化中基本的分支定界方法比较，可认为这种方法是分支定界方法在低维情况的特例。 相似文献
11.
《西安文理学院学报》2015,(3)
为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次函数;其次利用凸函数可以找到线性下界的特点,采用线性化技术建立不定二次规划的松弛线性规划;最后利用分支定界算法,通过对可行域的细分,缩小求解范围,最终求得最优值点.开展了实例计算,计算结果显示松弛线性规划算法能显著提升不定二次规划求全局最优解的速度. 相似文献
12.
利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸包技术将大规模问题逐层进行有效划分,直到适合分支限界法求解的最佳规模;然后用分支限界法求出每个子问题和每层子问题间的最优解,合并而得到整个问题的解.比较实验表明:该算法在求解质量、稳定性和时间效率上有明显优势. 相似文献
13.
本文提出了整数规划问题的一种新的解法,这种解法是将整数规划问题转化为不定方程的求解问题。与原来的解整数规划问题的割平面法相比,具有运算简便的优点。 相似文献
14.
借鉴求解0-1型整数规划的思路,构造以整数规划对应线性规划的最优解为中心的整数解集,并通过增加过滤条件,使得求解既简单又容易. 相似文献
15.
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题. 相似文献
16.
17.
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束,由此推导出Gomory约束.本文主要讨论当非整数解变量中分数部分最大的基变量有两个以上时,如何通过比较选取切割条件较强的Gomory约束,以减少切割次数和运算量,较快地找到最优解. 相似文献
18.
刘利敏 《咸阳师范学院学报》2009,24(4):12-15
基于非凸二次约束二次规划问题（QP）的松弛线性规划问题提出一种区域收缩策略以排除（QP）的可行域中不存在全局解的部分,然后结合区域收缩策略和分支定界方法针对问题（QP）给出收缩分支定界方法,数值计算表明算法是有效可行的。 相似文献
19.
分支定界(brarch and b叫d)算法是一种在问题的解空间树上搜索问题的解的方法。与回溯算法不同的是，分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树，并且，在分支定界算法中．每一个活结点只有一次机会成为扩展结点。 相似文献