关键词：前向动态规划;;禁忌搜索;;路径探索;;机组组合;;电动汽车
摘 要：研究了含电动汽车的机组组合模型,将满足电动汽车充电量需求和时间纳入约束条件,针对传统前向动态规划法求解大规模机组组合问题时的"维数灾"问题,在评估值函数时对访问路径集进行局部存优处理,根据机组单位燃料成本和旋转备用容量裕度确定存优指标,减少了路径评估的计算量。为避免改动后的算法陷入局部极值,通过设置禁忌列表防止重复路径的搜索。还提出一种基于试停优化的压缩状态空间的构造法,缩减了初始状态空间的规模。10—60机组算例仿真比较了考虑爬坡约束和电动汽车接入前后不同算法的计算速度和优化效果,结果验证了所提算法的有效性。
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取