基于混合蛙跳算法的电力系统经济负荷分配*

张友华，王联国

（1．甘肃农业大学 工学院，甘肃 兰州 730070;2．甘肃农业大学信息科学技术学院，甘肃 兰州 730070）

0 引言

经济负荷分配（economic load dispatch，ELD）是一类电力系统规划和运行调度中的典型优化问题，其目标是在满足负荷和运行约束条件的前提下，使发电成本最小化，对于电力系统运行的可靠性与经济性具有重要作用。由于火电机组阀点效应［1］（valve point effect）、系统运行约束、系统稳定性等条件的制约，使ELD问题具有非凸、高维数、非线性和不可导等特性。

已提出了许多用于求解 ELD问题的方法，文献［2］提出了一种线性规划法，但在模型线性化时易引入误差。文献［3］提出拉格朗日乘数法，但其模型要求连续可导，这限制了该方法的广泛应用。文献［4］中动态规划方法的维数灾问题也限制了它的应用。经典数学分配方法由于无法满足高维性和精度的要求，难以处理这类复杂的优化问题。

近年来，各种群体智能优化算法迅速发展，与传统数学优化方法不同，它可以处理高维、非线性、非凸、不可导的问题，如改进的遗传算法（GA）、改进的粒子群（particle swarm optimization，PSO）算法［6］、广义蚁群算法［6］和混沌优化方法［7］等由于不依赖于求解对象的数学特性并且具有全局收敛性，已广泛应用于ELD问题的求解中。

混合蛙跳算法（SFLA）作为智能算法的一种优化算法，它是2000年由Eusuff M M和Lansey K E通过类比青蛙的觅食行为与优化问题求解的相似性而提出了一种新的基于全局协同搜索的智能优化方法［8］。由于它具有概念简单、参数少、易于编程、求解快速、易于理解等诸多优点已被应用于电力系统动态优化潮流、TSP问题、函数优化等领域。……