基于动态搜索线性混合整数法的机组组合新算法

针对常用机组组合算法计算量过大的问题,提出了一种基于动态搜索的线性混合整数规划法,该方法在基于分支的线性混合整数规划法的计算框架中引入了动态搜索的概念,采用单独考察与时间相关的约束和功率约束等措施来减少进入分支阶段的数量,在实际运用中,可针对不同规模的系统通过调节计算参数灵活地控制计算时间和计算精度。算例分析结果表明,该方法快速、有效,适合求解大规模电力系统安全约束机组组合问题。     

确定机组组合的一种改进的动态规划方法

提出了一种确定机组组合的改进动态规划方法,称为插值动态规划算法。这是一种启发式方法,可以和其他的经济调度算法相结合,用以解决多种约束条件下的机组组合问题,特别是可以处理机组功率上升、下降速度约束,且考虑了机组的开、停机特性、并有效避免了“维数灾”问题,经实践检验是一种简单、有效的实用算法。     

基于奔德斯算法的安全约束机组组合方法

针对采用混合整数规划算法直接求解安全约束机组组合,将使计算效率大幅度降低,而利用奔德斯算法求解则存在着算法振荡和受系统规模制约求解效率下降的问题,提出了一种基于奔德斯算法的安全约束机组组合新方法。该方法在奔德斯算法的基础上,通过纳入新增越限约束校正环节,控制了奔德斯割的寻优方向,通过增加起作用约束识别环节,缩小了奔德斯算法的寻优空间,进而提高了安全约束机组组合优化问题的求解效率。6机3节点和54机118节点算例验证了所提方法的有效性。     

一种求解机组组合优化问题的降维半解析动态规划方法

提出一种启发式的动态规划改进方法,可以与其他经济调度算法相结合,用以解决多种约束条件下的机组组合优化问题.通过比较各时段负荷及机组参数,剔除各时段下不满足要求的组合状态,从而减少动态规划中的状态点数;根据机组的最小连续运行、停运时间限制,计及机组功率上升、下降速度的约束,剔除了状态点间的无效路径,从而减少了动态规划的路径个数,达到降维的目的;在确定机组启停状态后,再采用解析法进行机组的功率分配,可以大大提高动态规划方法的效率.经算例检验,该算法简单、有效、实用.     

基于改进近似动态规划的安全约束机组组合算法

针对电力系统的安全约束机组组合问题,提出了一种基于改进近似动态规划的求解算法。考虑到安全约束机组组合是一个多时段混合整数非线性规划问题,难以直接求解,所提算法将其建模成马尔可夫决策过程,并利用近似动态规划实现解耦求解。为了处理近似动态规划决策空间过大的问题,所提算法通过决策空间缩减技术提前获得大部分机组的开停机状态,有效提高求解效率。在IEEE 39节点系统和一个实际系统上进行了算例分析,验证了所提算法的有效性。     

利用CC-PN建立机组组合问题中时间约束辅助模型

在为机组组合问题编制算法的过程中，因需要满足错综复杂的约束条件，容易使程序结构混乱、逻辑判断出错，最终导致算法求解失败。文中提出一种用于解决水力机组组合中时间约束问题的受控着色Petri网（CC-PN）模型，以指导和辅助机组组合算法程序的编制。该模型能直观地表达水力机组的启/停状况，并输出计算流量费用的开关量，将机组组合算法中面临启/停新机组时的约束判定和流量损失计算单独处理，为解决考虑时间约束的机组组合问题提供了新的辅助方法。     

基于群论的三峡电厂机组负荷分配算法研究

水电站厂内经济运行是一项提高水能利用效率的节能措施。厂内机组负荷分配以耗流量最小为准则,一般用动态规划方法求解。三峡电厂机组数目较多,承担负荷较大,采用动态规划求解易出现维数灾问题。本文提出基于群论的机组组合降维方法,将三峡电厂机组按运行特性分组,基于Burnside计数定理计算本质不同机组运行状态组合数及相应运行状态组合,降维后再采用动态规划法进行时间-空间优化求解。将该模型算法应用于三峡电厂厂内经济运行,结果表明,该方法能够有效降低计算量,快速响应水电系统运行工况。     

机组组合问题的罚函数法

机组组合问题是一个大规模的非线性、0、1变量混合整数规划问题 ,是一个难问题。以罚函数方法解决0、1变量整数规划问题是一个新的尝试。文中考虑包括发电机爬坡约束和时间约束等动态约束在内的多种约束条件 ,对机组组合问题的 0、1变量进行松弛 ,并在目标函数中增加一个惩罚函数项 ,将问题变换成一个非线性连续变量的规划问题 ,以SQP法求解。本算法经过一个简单的算例检验 ,说明是行之有效的。     

机组组合的改进自学习粒子群算法

安全约束机组组合是混合整数规划问题,找到高效稳定求解此问题的算法很重要。文中提出了一种新型的离散粒子群求解机组组合问题,通过松弛模型辨识出机组中必开必停的情况,减少离散变量数目,并结合机组组合问题的特性提出了对应的改进自学习策略,能较好地解决含安全约束的机组组合问题。此外,给出了一种初始粒子群生成策略,提高粒子质量。以IEEE30和IEEE118两个标准节点系统为测试算例,通过与传统算法和商业软件包CPLEX的数据对比发现此算法能较快找到最优解或次优解,效率高计算结果稳定,证明该方法可行高效。     

改进的混合整数算法求解机组组合问题

为解决复杂的机组组合问题,在对比拉格朗日松弛法和混合整数算法的基础上,提出基于改进的混合整数算法求解机组组合问题。模型对混合整数非线性规划进行线性化处理,以机组的运行成本最小化为目标函数,考虑了包括爬坡约束在内的机组性能约束、机组初始状态约束等相关约束。该模型分别用于10机至100机测试系统进行计算分析,结果表明:相对于其他算法,该方法收敛速度更快,计算结果更优;而且,机组规模越大,越能体现该方法的优越性。