摘要

本文从调度图概化、调度图模拟模型、目标函数以及优化算法等方面全面介绍了基于可行空间搜索遗传算法的调度图优化模型的原理及建模方法。针对调度图优化问题可行空间搜索困难的特点,在传统遗传算法概念基础上提出了可行空间搜索的概念。根据决策变量间的几何关系,设计了调度图优化问题的编码结构以及信息交互机制,以NSGA-Ⅱ算法为基础实现了优化模型的构建。将研究成果应用于寺坪水库调度图优化,与设计调度图模拟结果相比,发电效益及保证率均得到了明显提高。

全文