%0 Journal Article
%T 求解机组组合问题的改进模式搜索算法
%A 黎静华
%A 韦化
%A 夏小琴
%J 中国电机工程学报
%P 33-41
%D 2011
%X 针对传统的模式搜索法(generalpatternsearchfilteralgorithm，GPS-Filter)效率低的问题，提出一种改进的广义模式搜索–过滤器算法(improvedgeneralpatternsearchfilteralgorithm，IGPS-Filter)来求解机组组合(unitcommitmentproblems，UC)问题，该算法能在求解过程中直接处理离散变量，有效地求解0-1混合变量的规划问题。首先使IGPS-Filter算法融合UC问题的特点，预先确定大部分机组的开停状态，只对少量机组进行“1–邻域”搜索；其次，结合线搜索和域搜索对连续域变量进行求解，充分利用线搜索的快速性及域搜索处理病态问题的有效性，既提高运算效率又提高解的质量。最后，采用10-100机组24时段和IEEE-118节点54机24时段系统进行仿真，验证了方法的有效性。
%K 电力系统
%K 优化运行
%K 模式搜索算法
%K 过滤器算法
%K 机组组合
%U http://www.pcsee.org/CN/abstract/abstract24571.shtml