基于模式搜索算法电力系统机组组合问题.pdfVIP

2009 年 6 月 电 工 技 术 学 报 Vol.24 No. 6 第 24 卷第 6 期 TRANSACTIONS OF CHINA ELECTROTECHNICAL SOCIETY Jun. 2009 基于模式搜索算法的电力系统机组组合问题 黎静华 韦 化 （广西大学电气工程学院 南宁 530004 ） 摘要 机组组合问题是一个复杂的大型混合整数非线性规划问题，目前尚未找到理想的解决 方法。本文提出一种用于混合变量的模式搜索方法（GPSMV ）解决机组组合问题。该方法能求解 非凸、非线性、不可微甚至不连续的规划问题，理论上能保证全局收敛于稳定的解，其仅需要求 目标函数及由约束条件构成的障碍函数值而不需要对目标函数和约束条件求导。在优化过程中离 散变量作为独立的变量，而不是把原问题分成离散和连续两层来处理，适合于求解离散和连续的 混合变量问题。最后对 10～100 机，26 机24 时段等六个系统进行仿真试验验证该算法。 关键词：机组组合 过滤算法 模式搜索算法 离散变量 混合变量 中图分类号：TM732 A General Pattern Search Algorithm for Electric Power System Unit Commitment Problems Li Jinghua Wei Hua （Guangxi University Nanning 530004 China ） Abstract Unit commitment belongs to mixed variables programming which is difficult to find the optimal solution in mathematics. This paper presents a general pattern search algorithm with mixed variable (GPSMV) to solve unit commitment problems at the first time. The proposed algorithm can solve problems for which the objective function is nonlinear, nonconvex, nondifferentiable, stochastic, or even discontinuous. GPSMV guarantees global convergence and it only needs values of objective function and barrier functions consisted by constraint condition while discards the information of their derivative. During the process of optimization, the discrete variables can be deal directly while not dividing original problem to be discrete and continuous part. Simulations are executed on six systems of 10～100 units and 26 units in 24 time intervals, and the results verify the effectivene