共查询到18条相似文献，搜索用时 186 毫秒
1.
祝凤清 《内江师范学院学报》2014,(2):11-13
针对线性互补问题的求解问题提出了一个快速有效的算法——非对称加速超松弛迭代法.分析了该迭代算法良好的收敛性.给出数值算例.通过与其他算法的比较说明了非对称加速超松弛迭代法的可行性和高效性. 相似文献
2.
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题. 相似文献
3.
对一般线性比式和问题(P)提出了一种全局优化算法,此方法利用拉格朗日对偶中的弱对偶定理建立原问题(P)的线性松弛规划,运用分枝定界方法只需解一系列线性问题。从理论上证明了算法能收敛到线性比式和问题的全局最优解。数值计算结果表明提出的方法是可行的。 相似文献
4.
《西安文理学院学报》2015,(3)
为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次函数;其次利用凸函数可以找到线性下界的特点,采用线性化技术建立不定二次规划的松弛线性规划;最后利用分支定界算法,通过对可行域的细分,缩小求解范围,最终求得最优值点.开展了实例计算,计算结果显示松弛线性规划算法能显著提升不定二次规划求全局最优解的速度. 相似文献
5.
本文针对线性互补问题提出了一个新的内点方法——组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的解,最后讨论了该算法的收敛性,并证明了该算法为多项式算法。 相似文献
6.
线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率. 相似文献
7.
崔娜 《荆门职业技术学院学报》2010,(11):46-49,77
线性矩阵互补问题是从欧式空间下的线性互补问题推广得到的,最早由M.Kajima等人提出,同时给出了该问题的内点法的理论框架及若干算法。文中构造了一个势函数的约减函数,借用路径跟踪法的思想构造算法,并证明了该算法的可行性及收敛性。 相似文献
8.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
9.
利用所求非线性规划问题的KKT条件,提出一个牛顿法与同伦法相结合的算法,最后给出了该算法的全局线性收敛性的证明。 相似文献
10.
刘莉 《贵州教育学院学报》2010,26(6)
结合线性目标规划自身的特点,将对偶基线算法推广到了线性目标规划问题,形成了目标规划的多阶段对偶基线算法.通过编程与目标规划的单纯形法进行了比较,得到了较好的数值结果. 相似文献
11.
12.
对广义非线性比式和问题的等价问题使用指数变换及线性下界估计。建立等价问题的松弛线性规划，通过对松弛线性规划可行域的细分及一系列线性规划的求解达到提出的一种确定型全局优化算法。理论上证明收敛到问题的全局最优解．实验表明，该算法具有可行性、有效性． 相似文献
13.
研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型。利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性。 相似文献
14.
15.
章海燕 《郧阳师范高等专科学校学报》2012,32(3):12-14
通过对业余技能培训问题的具体分析建立0-1线性整数规划模型,采用基于Lagrange松弛的分解算法进行求解,得出最优培训方案． 相似文献
16.
"第k最好算法"是求双层线性规划问题最优解的有效方法之一.对前人的"第k最好算法"进行了改进,提出了按最小下降量原则对容许集的极点按上层目标函数值由大到小依次进行枚举的方法,从而减小的求解的计算量. 相似文献
17.
单纯形法是解决线性规划问题的重要方法之一,表格直接求解法则是单纯形法中最直接有效的方法。本文主要研究了线性规划中的单纯形算法的表格直接求解法,并且通过所给算例验证了表格求解法的可行性与有效性。 相似文献
18.
一类线性不等式约束优化问题的信赖域算法 总被引：1，自引：0，他引：1
对一类带有非负边界约束的线性不等式约束优化问题提出了一种新的信赖域算法。此算法以内点法为基础,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,从而得到一个简单易解的子问题。在一定的条件下证明了算法的收敛性,并给出了数值结果。 相似文献