共查询到20条相似文献,搜索用时 62 毫秒
1.
求解线性规划的RD算法 总被引:1,自引:1,他引:0
以摄动参数的选取为基础,提出了一种求解大规模线性规划的新算法--RD方法。RD方法是将大规模线性规划转换为小规模线性规划,因此其收敛速度比单纯形法的收敛速度要高,并通过实际例子说明了这一点。 相似文献
2.
基于线性规划的电力系统无功优化 总被引:2,自引:0,他引:2
电力系统无功优化对保证电能质量及系统安全经济运行有着重要的意义.本文研究的电力系统无功优化算法是以整个网络的损耗最小为目标函数,以无功补偿设备出力、发电机端电压和可调变压器变比为控制变量,以发电机的无功出力和变压器端电压幅值为状态变量建立了线性规划模型方程.采用内点法来求解线性规划模型方程组,获得了各控制变量和状态变量的最优值.优化后的结果表明,降低了目标电力系统的网络损耗. 相似文献
3.
朱文强 《湖南工业职业技术学院学报》2011,11(6):5-6,26
无功补偿优化规划在配电网规划设计中主要考虑的优化目标网损最小、投资最省、综合经济效益最大等。对不同的目标,采用不同的无功配置规划。文中建立了针对配电网络的线性规划求解法的数学模型,以综合经济效益最大为目标函数,以无功平衡、电压为约束条件,结合无功潮流的最优化,计算出运行参数后通过多次迭代计算可获得最佳无功优化。 相似文献
4.
5.
6.
7.
8.
提出了一种求解超大型线性规划的并行单纯形算法,将原线性规划分成若干个子线性规划,每台计算机用单纯形法计算一个子线性规划,各机间象高斯消去法一样分块消去、分块回代,当满足一定条件时得到原线性规划的最优解. 相似文献
9.
电力系统无功优化方法分析 总被引:2,自引:0,他引:2
介绍了无功优化的经典算法、梯度类算法、牛顿法、二次规划法和线性规划法,分析了人工智能方法在无功优化中的应用,指出了各种方法的优缺点,同时对无功优化算法的进一步发展进行了探讨. 相似文献
10.
对灰色线性规划问题包括一般灰色线性规划问题和漂移型灰色线性规划问题及解法进行讨论,给出漂移型灰色线性规划的一种基于单纯形法的不依赖于可信度的解法. 相似文献
11.
研究了工件可拒绝排序问题.考虑目标函数是拒绝费用与带权总完工时间之和,应用线性规划松弛方法设计了近似算法,当工件之间没有优先关系时得到3-近似算法,当工件之间具有优先关系时得到4-近似算法. 相似文献
12.
研究了工件可拒绝排序问题.考虑目标函数是拒绝费用与带权总完工时间之和,应用线性规划松弛方法设计了近似算法,当工件之间没有优先关系时得到3-近似算法,当工件之间具有优先关系时得到4-近似算法. 相似文献
13.
高培旺 《徐州工程学院学报》2013,(4):5-10,38
考察单调增强单纯形算法的实际计算性能,并解析其计算效率较低的原因.该文提出一种改进方法,即从第一阶段算法开始,每旋出一个人工变量,就使非负缩减费用系数的个数得到单调增加;在第二阶段算法中,放松对枢轴行的选择要求,从而可使驱动变量尽快旋入基中,产生一个对偶可行解,然后再应用对偶单纯形算法获得问题的最优解或无可行解的结论.大规模数值试验对改进算法进行检验的结果表明,这种改进算法的计算效率优于经典单纯形算法,单调增强单纯形算法理论具有实用价值. 相似文献
14.
一类全局优化问题的线性松弛方法 总被引:1,自引:0,他引:1
对一类全局优化问题(P)提出了一种线性松弛方法.利用线性化技术建立了问题(P)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,提出算法收敛问题(P)全局最优解.数值实验表明,该方法是可行的. 相似文献
15.
马文正 《武汉大学学报(工学版)》1988,(2)
本文概述了线性规划求解的一般方法,指出线性规划求解过程中容易产生的错误,并分析了错误原因及避免错误的途径。文章以若干简例帮助读者理解所叙述的理论。 相似文献
16.
17.
18.
徐承伟 《昆明理工大学学报(自然科学版)》1989,(5)
本文提出一种大型线性规划问题的分解一协调算法。它可以克服高维问题导致的计算上的困难。采用模型协调法。协调级对协调变量的改进使用直接搜索法。 相似文献
19.
20.
刘淳安 《重庆理工大学学报(自然科学版)》2006,20(11):118-120
给出非线性约束规划问题的一种新解法.首先把带约束的非线性规划问题转化成为2个目标的优化问题,在对搜索算子及各种参数进行合理设计的同时,提出了一种新粒子群优化算法(TS-MC),最后的数据实验表明该算法对带约束的非线性规划问题求解是非常有效的. 相似文献