论文部分内容阅读
机组组合问题是电力企业短期发电调度计划的重要内容。在工程要求的时间内制定出安全、经济的机组投入和有功出力分配方案对实现节能发电调度,建设高效、可靠的智能电网具有重要意义。针对传统动态规划法的“维数灾”问题以及禁忌搜索算法搜索效率低和依赖于初始解的不足,探索了两种算法的互补性,为了利用动态规划便于直接建模求解机组组合问题以及分阶段降维的优点和禁忌搜索不易陷入局部最优的特点,尝试构建一种动态规划和禁忌搜索相结合的混合算法,对动态规划进行了简化,并设计了相应的禁忌规则避免重复访问不可行路径和迂回搜