基于禁忌动态规划的含电动汽车机组组合研究-电力工程技术.PDFVIP

２０１８年３月 Ｅｌｅｃｔｒｉｃ Ｐｏｗｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔｅｃｈｎｏｌｏｇｙ 第３７卷　 第２期 ６７ 基于禁忌动态规划的含电动汽车机组组合研究 梁　 捷 （中国南方电网广西电网有限责任公司电力科学研究院，广西南宁 ） ５３００２３ 摘　 要：研究了含电动汽车的机组组合模型，将满足电动汽车充电量需求和时间纳入约束条件，针对传统前向动态 规划法求解大规模机组组合问题时的“维数灾”问题，在评估值函数时对访问路径集进行局部存优处理，根据机组 单位燃料成本和旋转备用容量裕度确定存优指标，减少了路径评估的计算量。为避免改动后的算法陷入局部极 值，通过设置禁忌列表防止重复路径的有哪些信誉好的足球投注网站。还提出一种基于试停优化的压缩状态空间的构造法，缩减了初始状 态空间的规模。１０ ６０ —机组算例仿真比较了考虑爬坡约束和电动汽车接入前后不同算法的计算速度和优化效果， 结果验证了所提算法的有效性。 关键词：前向动态规划；禁忌有哪些信誉好的足球投注网站；路径探索；机组组合；电动汽车 中图分类号：ＴＭ７１　 　 　 　 　 文献标志码：Ａ 文章编号： － － － ２０９６ ３２０３ ２０１８ ０２ ００６７ ０６ （ ） 径集进行局部存优，并引入禁忌有哪些信誉好的足球投注网站进行状态访问 ０　 引言 控制。此外，提出一种基于试停优化的压缩状态空 大规模电动汽车（ｅｌｅｃｔｒｉｃ ｖｅｈｉｃｌｅｓ，ＥＶ）接入电 机组时段及其拓展系统 １０ ２４ 间的构造法。最后对 网将会对电力系统的规划、运行及市场运营产生巨 进行仿真，进行文中算法的有效性验证和多算法间 ＥＶ入网后的机组组合问题（ｕｎｉｔ ｃｏｍ 大影响，考虑 的性能比对研究。 ， ），需要在 模型中体现 的充电放 ｍｉｔｍｅｎｔ ＵＣ ＵＣ ＥＶ １　 含电动汽车机组组合问题模型 电行为，实现ＥＶ及传统机组的综合调度，使系统总 ［］１ 。ＵＣ 问题中目标函数的非凸、非 ［］９ 运行成本最小 以机组总发电成本最低为优化目标。 线性以及复杂严格的约束使得该问题难以求得全 Ｔ Ｎｕ ［２］ ｍｉｎＦ ＝ ｕ ｆ Ｐ ＋ Ｑ ｘ ｕ ｕ ［ （ ） （ ， ， ］ ∑∑ － ｃ ｉ ｔ ｉ ｉ ｔ ｉ ｔ