基于搜索+调整的两阶段萤火虫算法求解机组组合问题.pdf

第44 卷 第23 期 电力系统保护与控制 Vol.44 No.23 2016 年 12 月 1 日 Power System Protection and Control Dec. 1, 2016 DOI: 10.7667/PSPC152128 基于搜索+调整的两阶段萤火虫算法求解机组组合问题 方必武，王 波，刘涤尘，罗金号，马恒瑞，陈思远 (武汉大学电气工程学院，湖北 武汉 430072) 摘要：提出了一种新颖的基于搜索+调整的两阶段萤火虫算法求解机组组合问题。算法将机组组合求解流程分解为 具有离散变量和连续变量的两个优化问题，通过二进制编码的萤火虫算法求解含离散变量的机组启停主问题，利 用改进的实数编码萤火虫算法解决连续变量的负荷经济分配子问题，采用调整策略校核和修复约束，实现主子问 题的交替迭代求解。算法通过启发式的约束调整策略，以及两种编码方式实现了离散变量和连续变量的分解优化， 提高了机组组合问题求解的效率和精度。通过对 6 个不同规模算例的计算及与其他经典算法的对比，验证了所提 算法的有效性和优越性。 关键词：两阶段萤火虫算法；机组组合；启发式约束调整 A two-stage firefly algorithm based on search + adjustment for solving unit commitment problem FANG Biwu, WANG Bo, LIU Dichen, LUO Jinhao, MA Hengrui, CHEN Siyuan (School of Electrical Engineering, Wuhan University, Wuhan 430072, China) Abstract: This paper proposes a novel two-stage firefly algorithm based on search + adjustment for solving unit commitment problem. The solving process of UC will be broken down into two optimization problems with discrete and continuous variables respectively. The main discrete problem to determine the off/on status is solved by binary encoding firefly algorithm, the continuous sub-problem of economic load variables assignment is solved by improved real-coded firefly algorithm, and check and repair constraints are used to achieve alternative and iterative calculation. Heuristic constraints adjustment, as well as two-stage coding approach is used to achieve the decompose optimization of discrete and continuous variables, and improve the efficiency and accuracy of the algorithm. The algori