线性规划初始对偶可行基本解的一种求法

运用对偶单纯形法求解线性规划问题时,需要先给定一个初始对偶可行的基本解.然而在线性规划问题的约束条件Ax=b中,矩阵A一般不含m阶单位矩阵,此时初始对偶可行的基本解不易求得.文中通过对线性规划问题增加人工变量和一个约束条件,给出一步便能求出其初始对偶可行基本解的简便方法,进而通过对偶单纯形法进行迭代解决线性规划问题.     

Curet原始-对偶单纯形算法的推广

Curet原始-对偶单纯形算法的实质是在保持对偶可行性的前提下求解一系列原始松驰子问题,因此它必须有一个初始对偶可行解来启动。对于原问题目标函数存在负的价值系数的情形,提出引入人工约束通过简单的初等行变换产生新的目标函数,获得相应的对偶可行解,然后应用Curet原始‐对偶单纯形算法获得问题的一个原始可行解。为了使这个原始可行解更接近最优解,在每次迭代中都对新的目标函数进行修正以逐步逼近原目标函数。在该基础上,通过实现互补松弛条件来取得问题的最优解。大规模数值试验结果表明,与经典两阶段单纯形算法相比,提出的算法在大部分问题上使用更少的迭代次数和执行时间,因而这种推广是有价值的。     

临界区间法求解线性规划问题

给出了求线性规划问题最优解的临界区间算法,这种算法是在已知LP(λ)的临界区间[λk,λk-1]的条件下,用单纯形法和对偶单纯形法进行旋转运算,求得[λk,λk-1]的包含临界值λ=0的紧后临界区间[λk 1,λk],其优点是不需要基本可行解或对偶基本可行解.     

临界区间法求解线性规划问题

给出了求线性规划问题最优解的临界区间算法，这种算法是在已知LP(λ)的临界区间[λk，λk-1]的条件下，用单纯形法和对偶单纯形法进行旋转运算，求得[λk,λk-1]的包含临界值λ=0的紧后临界区间[λk 1，λk]，其优点是不需要基本可行解或对偶基本可行解。     

改进拉格朗日松弛算法的机组组合研究

为提高计算效率,并针对传统拉格朗日松弛算法(LR)在优化过程中存在对偶间隙不能收敛的问题,提出了一种改进的拉格朗日松弛算法(LR-CMSCA)以优化大规模机组组合问题。首先通过正弦余弦算法(SCA)优化拉格朗日乘子的更新路径,以缓解振荡现象;然后在SCA中引入柯西变异算子对当前粒子进行干扰,尽可能避免陷入局部最优,并引入自适应权重更新策略,使粒子更快逼近最优解;最后利用不同机组规模的电力系统进行仿真计算,并将计算结果与其他算法进行比较。结果表明,该方法在计算结果上具有优势,且有实际应用价值。     

一种改进的单调增强单纯形算法

考察单调增强单纯形算法的实际计算性能,并解析其计算效率较低的原因．该文提出一种改进方法,即从第一阶段算法开始,每旋出一个人工变量,就使非负缩减费用系数的个数得到单调增加;在第二阶段算法中,放松对枢轴行的选择要求,从而可使驱动变量尽快旋入基中,产生一个对偶可行解,然后再应用对偶单纯形算法获得问题的最优解或无可行解的结论．大规模数值试验对改进算法进行检验的结果表明,这种改进算法的计算效率优于经典单纯形算法,单调增强单纯形算法理论具有实用价值．     

对长引水管道水轮发电机组进行技术改造的可行性研究

本文讨论了具有长压力引水管道的水轮发电机组带孤立负荷运行时,机组因事故突然与电力系统解列(把负荷甩掉)的情况下弹性水击时机组稳定边界问题。文中推导了调节对象(压力引水管道、水轮机、发电机及其所在电网)与PID调速器组成的调节系统稳定域数学表达式。由于系统数学模型中出现了双曲函数,故采用二次pade近似,对系统进行了进一步的深入研究。研究结果表明,利用新的构思所设计的“S补偿器”能显著地增大稳定区域,改善其动态品质;指明了对具有长压力引水管道水轮发电机组进行技术改造的可行途径。     

锥规划的对偶规划

利用对偶锥的概念,将线性规划的对偶规划等概念引入到锥规划中,给出了一般锥规划对偶规划的表示形式,证明了这样定义的对偶规划具有对称性.利用对偶锥,线性规划和锥规划的对偶规划有相同的表示形式,且这种定义方法具有广泛性.     

Steiner森林问题的一种同步增长算法研究

Steiner森林问题是组合优化理论中一个著名的NP-完备问题。针对Steiner森林问题设计了一种同步增长算法。该算法利用同步增长各连通片对偶值的方法,逐步求得可行解,在不影响可行性的前提下进行调整,最后得到一个新的解。     

一种降维求解机组组合问题的双重粒子群优化算法

考虑机组组合的电力系统动态经济调度是一个高维复杂的非线性优化问题。提出了一种采用降维思想解决大规模机组组合问题的新方法,降维的方式是将对整个调度周期的优化转化为对每个调度时刻依次、分别优化,即将对矩阵的优化转化为对行向量的优化,降低求解维数。结合离散与连续粒子群(particle swarm optimization,PSO)算法,分别得到当前调度时刻最优的机组组合状态及对应的最优负荷分配。采用初始化策略提高初始解质量,并对机组启停、爬坡等约束条件处理,使寻优都在可行域中进行,结合优先次序法及智能调整策略避免算法早熟。算例表明本文方法在经济性上具有很大的优越性,且可明显减少开机机组数目,对于求解机组数较多的大规模系统更具优势。     

A new method on hydrothermal scheduling optimization in electric power market

The hydrothermal scheduling in the electric power market becomes difficult because of introducing competition and considering sorts of constraints. An augmented Lagrangian approach is adopted to solve the problem,which adds to the standard Lagrangian function a quadratic penalty term without changing its dual property,and reduces the oscillation in iterations. According to the theory of large system coordination and decomposition,the problem is divided into hydro sub-problem and thermal sub-problem,which are coordinated by updating the Lagrangian multipliers,then the optimal solution is obtained. Our results for a test system show that the augmented Lagrangian approach can make the problem converge into the optimal solution quickly.     

基于牛顿法的电力系统最优潮流计算

为研究电力系统最优潮流问题的可行算法,对牛顿法进行探讨并基于该算法进行最优潮流计算.由于最优潮流问题属于典型有约束条件的非线性规划问题,故引入二次罚函数处理约束条件,将牛顿法和二次罚函数结合并用MATLAB仿真平台进行算法编程,求出IEEE14节点标准系统的最优潮流计算结果,同时得出收敛时间和系统发电成本.实验结果表明:该方法的收敛性较好,计算速度较快;运用牛顿算法求解最优潮流,可使发电成本最小或功率损耗最小,从而达到优化资源配置,降低发电及输电成本的目的,具有很好的经济效益和社会效益.     

PSS参数选择和优化的仿真分析

电力系统稳定器(PSS)的参数设置对其控制效果至关重要,以系统功率振荡和功角振荡幅值最小为目标,应用电力系统仿真软件NETOMAC,对PSS参数进行优化,保证所选定的PSS参数具有良好地抑制低频振荡的效果．仿真结果表明应用参数优化方法,可迅速得到具有良好控制效果的PSS参数,并使其能满足多种运行方式的要求,是一种高效实用的参数调试方法．     

一类修不如新可修复系统解的存在唯一性

用增补变量的方法建立了在人为错误下修不如新的两同型部件并联可修复系统．在假设部件寿命服数分布,而修理时间服从一般分布的条件下,运用积分方程理论研究了系统非负解的存在唯一性问题．     

Dynamic economic dispatch combining network flow and interior point method

0　INTRODUCTIONThetraditionalEDproblemassumesconstantpowertobesuppliedbyagivensetofunitsforagiventimein tervalandattemptstominimizethecostofsupplyingthisenergysubjecttoconstraintsonthestaticbehaviorofthegeneratingunits .Additionalsystemconstraintsspecifyingtheminimumamountofreservecapacityrequiredareoftenaddedtothisbasicproblem .Plantoperators ,toavoidshorteningthelifeofthegenerator,trytokeepthermalstresswithintheturbine’ssafelimits .Thismechanicalconstraintisusuallytranslatedintoalimit…     

应用极大值原理解电力系统日负荷优化分配问题

本文应用极大值原理,在尽可能的情况下,考虑了电力系统中的普遍结构形式,建立了在电子模拟计算机上求解日负荷优化分配问题的框图,其中包括梯级电站间的水力联系,水电站上游水位的变化和下游水位波动的影响,厂内机组型号相同和不同情况下的厂内优化分配,并以简化的阻抗矩阵法,近似地计及了电网损耗。另外,还建立了有功和无功负荷一起分配,并考虑到各结点电力平衡和对电压质量方面要求的数学模型和数字计算机求解方法。最后,以简单算例对方法进行了初步验证。     

基于极大极小值原理的电力系统稳定器的设计

针对电力系统中存在的低频振荡现象，提出了应用极大极小值原理设计电力系统稳定器（PSS）的新方法.基于单机无穷大(SMIB)系统扩展六系数模型设计了PSS，设计中的极大极小值优化问题采用系统特征值实部的最小值为目标函数，应用两空间遗传算法求解优化问题的控制参数，并对单机无穷大系统进行了特征值分析和时域仿真.结果表明，由该方法设计的电力系统稳定器在各种运行条件下均能有效地抑制低频振荡，具有较好的控制效果.与传统的控制器设计方法相比，所提出的方法具有设计简便、智能化程度高、鲁棒性好的优点     

发电机转子的非线振荡分析

本文应用奇异摄动理论分析了同步发电机转子的非线性振荡过程,得到了三重尺度下的二阶非线性近似解析解,并讨论了电力系统机电参数对发电机移子非线性振荡特性的影响。     

PMU在电力系统中的优化配置方法

相量测量单元（PMU）已广泛应用于电力系统状态估计、系统监测和稳定评估.PMU的优化配置问题是当前电力系统相量测量技术的一个重要问题.在深度优先搜索法的基础上,通过改进寻优规则,并考虑发电机、负荷以及网络结构等因素的影响,提供一种较为简便的方法实现该问题的求解.利用IEEE 14,IEEE 30等系统中的验证结果表明,改进算法可以较少的PMU安装数量实现电力系统的可观.