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

机组组合问题是一个复杂的大型混合整数非线性规划问题,目前尚未找到理想的解决方法。本文提出一种用于混合变量的模式搜索方法(GPSMV)解决机组组合问题。该方法能求解非凸、非线性、不可微甚至不连续的规划问题,理论上能保证全局收敛于稳定的解,其仅需要求目标函数及由约束条件构成的障碍函数值而不需要对目标函数和约束条件求导。在优化过程中离散变量作为独立的变量,而不是把原问题分成离散和连续两层来处理,适合于求解离散和连续的混合变量问题。最后对10～100机,26机24时段等六个系统进行仿真试验验证该算法。