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