电力市场中一在于动态规划法的经济负荷分配算法

在传统的动态规划法基础上,提出了一种局部加密动态规划算法,该方法主要是针对发电报价曲线的不增特性,解决电力市场环境下系统负荷的经济分配问题,从而为实现电力市场的“公平、公正、公开”原则提供可靠的技术保障,与传统的动态规划算法相比,该算法在速度和精度方面都有较大提高,也可用于解决电力系统规划和经济运行等问题。     

基于并行动态规划的水库发电优化

动态规划是水库发电优化调度研究中的经典方法。为了提高动态规划算法计算性能以及适应多核计算技术发展趋势,本文在分析传统串行动态规划算法计算特点的基础上,建立基于主从模式的并行动态规划模型,并将其运用到水布娅水库的发电优化计算中。计算结果表明,在多核运算平台下,并行动态规划算法能够充分利用多核资源,有效提高算法计算效率,缩短计算时间。     

基于伪动态的混沌人工鱼群算法在多阶段输电网络规划中的应用

与传统输电网络规划不同,多阶段输电网络规划需要考虑时段因素,在何阶段搭建何种路线使全局规划方案最优。多阶段规划的难点是阶段之间的过渡,后面阶段的决策要根据前面阶段的决策来定,对于大规模输电网规划经典的动态规划方法无法解决。利用伪动态规划的思想处理多阶段问题,这样减少了算法的迭代次数和运算时间。将混沌优化算法和人工鱼群算法相结合,摆脱了混沌搜索的盲目性和人工鱼搜索的局限性,使该混合算法效率高、收敛速度快。对巴西南部46节点系统的计算结果表明,该混合算法具有可行性和高效性。     

含SOP的配电网多阶段供电恢复优化策略

作为电力电子装置的智能软开关(SOP)能够代替传统配电网的联络开关,它的应用提高了配电网运行的灵活性.针对含SOP的配电网供电恢复问题,提出了 SOP和联络开关协调恢复供电的策略.该策略通过动态规划确定恢复过程中联络开关的操作顺序,并在动态规划的每个阶段采用二阶锥规划解决SOP的控制模式切换问题.采用IEEE 33节点...     

计及线路路径优化的空间电网规划

针对传统电网规划方法难于有效计及复杂路径及环境成本的问题,基于栅格化三维地图,以设备投资成本和运行费用综合最小为目标函数,考虑传统电网规划约束和线路路径优化约束,建立了考虑路径优化和变电站选址的空间电网规划模型。该模型是一个复杂的混合整数非线性规划模型,将其分解为考虑变电站选址的电网规划上层问题和线路路径优化下层问题,并提出适合求解该模型的遗传算法和动态规划法相结合的混合优化算法,该混合优化算法在采用遗传算法解决网架结构优化和变电站选址优化的同时,将动态规划法嵌入到遗传算法中,求解线路路径优化问题,为了提高计算效率,在遗传算法中引入了记忆体结构,IEEE Graver-6节点算例,IEEE 118节点算例和一个实际电网算例的结果验证了模型和算法的有效性。     

计及储能寿命与调频性能的风储联合投标模型及算法

风电与储能联合投标可有效应对风电的随机性,提高风电与储能的综合效益。文章针对电力市场环境下风储联合投标的模型与算法问题开展研究。首先,详细考虑储能电池循环寿命、风储联合调频性能、风储联合运行条件及电力市场方面的约束,建立风储联合参与电能量市场和调频市场的投标模型。然后,将所提模型转化为马尔科夫决策过程,并提出一种改进动态规划算法进行求解。该算法利用情景记忆避免对各个子问题的重复计算,可显著提高计算效率,并有效处理风储联合投标过程中出现的随机性、非线性、离散性问题和逻辑变量。最后,通过算例说明了所提方法的有效性。     

依据电力供需形势动态调整电网规划——界首市2007年度35-220千伏电网规划动态调整过程与启示

本文从电力供需形势和省公司电网规划滚动修改需要方面,指出县级电网规划及时进行动态调整的必要性,认为满足省,市公司电网规划滚动修改需要,实时掌握地方政府经济发展规划,做好电力市场的调查和分析,认真收集、分析年度电网数据资料,及时做好电量与负荷的预测等工作是县公司做好电网规划动态调整工作的保证,同时对下一步工作提出设想:在实际执行过程中,因环境条件、电力市场的变化及时对电网规划实施动态调整,并将动态调整建立成一种常态机制,从而促使电网的规划和建设走上健康,合理的轨道.     

融合 A∗ 蚁群和动态窗口法的机器人路径规划

针对蚁群算法在全局路径规划时无目的搜索、收敛慢和规划的路径不平滑等问题,本文提出了一种融合 A ∗ 蚁群和动 态窗口法(dynamic window algorithm, DWA)的平滑路径规划方法。 首先,对于传统蚁群算法,利用改进 A ∗ 算法非均匀分配初始 信息素,解决算法初期搜索无目的问题;给出算法自定义的移动步长和搜索方式,提高路径寻优效率;修改转移概率函数中的启 发函数值并增加障碍物影响因子,在避免死锁现象的同时加快收敛速度;采用二次路径优化策略,使得路径更短更平滑;其次在 动态窗口法的评价函数中引入动态避障评价子函数,提高路径的安全性。 仿真实验结果表明,改进 A ∗ 蚁群算法较传统蚁群算 法可减少 8. 75%的路径长度和 59%的转折点数,融合优化动态窗口法后,移动机器人既能保证在静态环境下规划出全局最优 的路径,又能实现动态环境下的路径规划,有效躲避环境中出现的动态障碍物。     

基于启发式动态规划方法的发电商最优竞价策略

电力市场环境下的购销竞价策略是一个复杂的动态问题,传统的数学解析方法很难对其进行分析计算,这在中长期交易时间段尤为突出。文章提出了以最优潮流为基础的双层中长期最优竞价策略学习模型。采用启发式动态规划方法,将动态规划的策略行为和奖惩因子迭代过程看作智能体(agent),将外界不确定因素当作该智能体的“外部环境”。在所处的环境条件下,agent通过评价环境作出判断来选择可行的策略方案,通过学习以往的报价经验和对手的行为来指导自身达到最优生产效益。在标准IEEE 5节点6支路系统中进行实例计算,证明了所提出方法的适应性和优越性。     

基于自适应蚁群算法的水电站水库优化调度

应用自适应蚁群算法来求解水电站优化调度问题,该算法把问题解抽象为蚂蚁路径,利用状态转移,信息素更新和邻域搜索以获取最短路径。实例计算表明,该算法计算精度高,收敛速度快,克服了传统蚁群算法计算时间长,易于陷入局部最优的缺点,能较好地避免动态规划的维数灾问题,可求解具有复杂约束条件的非线性规划问题,为解决水电站优化调度问题提供了一种有效的途径。     

基于动态规划法的电力市场下最优发电计划的实现

负荷分配是编制短期发电计划所面临的主要问题。为了有效地解决各种类型报价曲线的负荷经济分配 ,并考虑到计算速度、精度及收敛性等问题 ,采用了一种改进的动态规划法———局部加密动态规划法 ,并采取了限制机组组合状态的措施。详细论述了应用这种改进算法解决实际问题的方案设计思想及软件实现过程 ,并用C语言编制了程序     

基于动态规划法的电力市场下最优发电计划的实现

负荷分配是编制短期发电计划所面临的主要问题。为有效解决各种类型报价曲线的负荷经济分配，并考虑到计算速度、精度及收敛性等问题，采用了一种改进的动态规划法——局部加密动态规划法，并采取了限制机组组合状态的措施。详细论述了应用这种改进算法解决实际问题的方案设计思想及软件实现过程，并用C语言编制程序。     

基于动态规划的电网无功补偿综合优化法

针对传统无功补偿优化方法的局限性 ,采用动态规划对电网无功补偿进行优化 ,能够同时实现无功补偿容量和位置的综合优化 .重点介绍了动态规划方法的基本思想、数学模型和计算方法 ,通过实例计算和分析 ,证明其具有明显的优越性和实用性     

一种新的基于分组动态规划法的交易模型

对电力市场联营模式的日前竞价交易提出了一种新的基于分组动态规划法的并行交易算法。先建立日前竞价交易数学模型,再运用线性规划和分组动态规划混合算法来并行优化安排分组系统的电能交易计划,同时针对实际运行中可能存在的机组投机问题来改进动态规划法的处理过程。IEEE30节点算例表明该优化算法能在不丢失最优解的前提下尽量减少状态变量的优化数量,有效地解决了“维数灾”问题,计算速度高且优化性能好。     

基于动态规划的分布式电源优化配置

电源规划是电力系统中非常重要的规划。本论文在分析平顺绿色能源资源条件、电力负荷需求的基础上,根据当地实际情况,应用动态规划的优化方法结合各种约束条件,得到分布式电源的规划方案。     

Practical method for generation expansion planning based on dynamic programming

This paper presents an efficient method which provides the optimal generation mix and the optimal generation construction process. The approximation method in which the dynamic programming technique and gradient method are combined is applied to determine the optimal generation mix with hydropower generation technologies. The successive approximations dynamic programming (SADP) technique, which is very suitable for high-dimensional multistage decision process problems, is used for obtaining the optimal generation construction process. The effectiveness and feasibility of the developed technique are demonstrated on a practical power system model which has five types of generation technologies including a hydropower generation technology.     

发电竞价算法（三）—— 动态规划法

动态规划法可以用来解决发电竞价中的机组组合与功率分配问题,在机组组合模型中可以考虑时段间启动费用和启停约束,在功率分配模型中可以处理报价曲线的下降特性。用该方法解决机组组合问题的困难是状态量过多,技术关键是在不丢失最优解的前提下尽量减少状态数。     

电力市场环境下解决机组组合问题的研究

提出了一种解决电力市场环境下机组组合的新方法 ,考虑了包括网络安全约束在内的多种约束条件。这种方法首先将一个大系统按系统通常的运行方式分成一些小的子系统 ,满足联络线功率不过载的约束条件 ,并在这些小的子系统之间分配负荷 ;然后将各子系统的机组组合问题分为两层的规划问题 ,用动态规划法和分段线性规划算法分别解决这两个问题 ,并满足时间约束 ,机组出力上升、下降速度约束等各种约束条件。本算法经一个 8机系统的检验 ,说明本算法是非常有效的     

水电厂参与市场竞争下的市场模拟及其市场势力削弱

为评估水电厂参与市场竞价时的市场势力问题,建立了多时段市场模拟模型,模型由动态规划法求解,各时段各状态下的决策为多厂商博弈的均衡点,各均衡点由迭代算法求解。通过比较分散调度与统一调度下计算结果的方法评估市场势力。算例表明,从中长期看,水电厂分散调度比统一调度电价更高且波动性大,采取双边合同可明显降低实时电价、减弱水电厂的市场势力。