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

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