水火电力系统短期优化调度小生境混合差分进化算法研究

Study on Hybrid Niche Differential Evolution Algorithm for the Short-term Optimal Operation of Hydro-thermal Power System

以求解水火电力系统短期优化调度这一复杂约束优化问题为背景,对其进行了数学建模,并依据模型求解的特点提出一种小生境混合差分进化算法(HNDE)。该算法将小生境技术纳入差分进化的优化框架,并依据极小欧式距离设计了小生境的排挤机制以维持求解空间的多样性。在此基础上,采用一种随机二次搜索算子实现了小生境淘汰个体的修复机制,从而进一步提升算法的求解精度。同时,考虑到水火电力系统短期优化调度问题约束条件复杂且难以处理,依据不同类型约束的特点,提出一种启发式的约束处理方法。实例计算表明,此方法是可行且实用的,具有优化效率好、鲁棒性高、计算迅速等特点。

For solving the short-term optimal operation of hydro-thermal power system which is a complicated nonlinear constrained problem, a Hybrid Niche Differential Evolution Algorithm （HNDE） is proposed to solve the model. The proposed algorithm inserts Niche technology to the framework of Differential Evolution Algorithm （ DE）, and meanwhile, an eliminating strategy based on minimum Euclidean distance is designed to maintain the diversity of the population. Moreover, a random local search operator is adopted to implement the recovery mechanism of the eliminated niche to avoid the premature convergence of DE. In view of the difficulties of handling the complicated constraints of the short-term optimal operation of hydro-thermal power system, a new constraints handling method is presented. The feasibility and effectiveness of proposed method is demonstrated by case study. Compared with other algorithms, the HNDE can find the global optimum solution with a shorter computation time along with higher effectiveness and robustness.