共查询到10条相似文献，搜索用时 15 毫秒
1.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
2.
刘园园 《第二课堂(小学)》2014,(3):11-14
简单线性规划问题是高考必考的知识点,其基础在于研究二元一次不等式（组）所对应的平面区域．而快速准确地确定二元一次不等式（组）所表示的平面区域常常采用”直线定界．特殊点定域”的方法． 相似文献
3.
分支定界(brarch and b叫d)算法是一种在问题的解空间树上搜索问题的解的方法。与回溯算法不同的是，分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树，并且，在分支定界算法中．每一个活结点只有一次机会成为扩展结点。 相似文献
4.
刘凤 《数理天地(高中版)》2013,(11):19-21
简单线性规划问题是高考必考的知识点,其基础在于研究二元一次不等式（组）所对应的平面区域．而快速准确地确定二元一次不等式（组）所表示的平面区域常常采用“直线定界,特殊点定域”的方法．找出一个二元一次不等式（组）在平而肓角坐标系内所表示的平面区域的基本方法： 相似文献
5.
整数规划是日常生活中较为常见的一种特殊的规划问题,需要使用特殊的方式来进行求解.分支定界法作为一种枚举型的求解思想,通过分割解空间来限定最优解的上下界,从而较为高效地获得整数规划问题的最优解.本文对分支定界法进行了建模分析,给出了分支定界法求解最优解的一般思路和求解方法,同时使用分支定界法进行了实证分析,利用分支定界法对飞机排班问题和生产用料最优化问题进行了实际的模拟求解,并分析了分支定界法的优点和不足. 相似文献
6.
郭志军 《江西教育学院学报》2007,28(6):4-7
分支定界法可求纯整数或混合整数线性规划问题,求解方法由分支和定界组成。"分支"为整数规划最优解的出现创造了条件,而"定界"则可以提高搜索的效率。用MATLAB编写程序,通过计算机来完成这一复杂的过程。 相似文献
7.
本文针对一类带有反凸约束的凸函数比式和问题提出了一种求其全局最优解的分支定界算法。该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解且规模固定的线性规划,从而更容易应用到实际问题中。理论分析和数值算例均表明算法是可行有效的。 相似文献
8.
《西安文理学院学报》2015,(3)
为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次函数;其次利用凸函数可以找到线性下界的特点,采用线性化技术建立不定二次规划的松弛线性规划;最后利用分支定界算法,通过对可行域的细分,缩小求解范围,最终求得最优值点.开展了实例计算,计算结果显示松弛线性规划算法能显著提升不定二次规划求全局最优解的速度. 相似文献
9.
金国成 《数学学习与研究(教研版)》2014,(3):78
线性规划问题中的可行域就是二元一次不等式(组)表示的平面区域,它的判定是解决线性规划问题的基础.下面说说它的判定方法.1.取点定域法教材中介绍了二元一次不等式表示平面区域的一种画法,其要点是"以线定界,取点定域",前半句指需要注意实线与虚线的确定,后半句则说明只需取不在直线上的特殊 相似文献
10.
薛臻 《河南科技学院学报》2007,35(3):104-105,112
对一类的线性比式和问题（P）提出了一确定性全局优化算法。利用等价问题和新的线性化技术给出了问题（P）的松弛线性规划（RLP），通过对RLP可行域的细分以及一系列RLP的求解过程，提出了分枝定界算法收敛到问题（P）的全局最优解，最终数值实验表明了提出方法的可行性。 相似文献