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

• 作者: 夏小琴 韦化 黎静华
• 来源期刊: 中国电机工程学报
• 学科: 工学
• 关键词: 电力系统 优化运行 模式搜索算法 过滤器算法 机组组合
• 年，卷（期）: 2011,（28）
• 所属期刊栏目: 电力系统运行与规划
• 页码范围: 33-41
• 分类号: TM71
• 字数: 5224字
• 语种: 中文

摘要

针对传统的模式搜索法（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时段系统进行仿真，验证了方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韦化	广西大学电气工程学院	138	2680	32.0	47.0
2	黎静华	广西大学电气工程学院	24	446	10.0	21.0
3	夏小琴	广西大学电气工程学院	4	63	4.0	4.0