求解机组组合问题的改进模式搜索算法

针对传统的模式搜索法(general pattern search filteralgorithm,GPS-Filter)效率低的问题,提出一种改进的广义模式搜索–过滤器算法(improved general pattern search filteralgorithm,IGPS-Filter)来求解机组组合(unit commitmentproblems,UC)问题,该算法能在求解过程中直接处理离散变量,有效地求解0-1混合变量的规划问题。首先使IGPS-Filter算法融合UC问题的特点,预先确定大部分机组的开停状态,只对少量机组进行"1–邻域"搜索;其次,结合线搜索和域搜索对连续域变量进行求解,充分利用线搜索的快速性及域搜索处理病态问题的有效性,既提高运算效率又提高解的质量。最后,采用10-100机组24时段和IEEE-118节点54机24时段系统进行仿真,验证了方法的有效性。