电网购电模型求解的一种启发式优化算法(英文)

An Effective Heuristic Optimization Algorithm for Grid Utility Purchasing Electric Energy

启发式算法利用与所求问题有关的某些特殊住处来控制搜索状态空间的过程,对于某些难于用理论方法解决的问题可以起到独到的作用。在电网购电模型中会有离散和连续两类不同性质的变量,其目标函数为非连续、不可微的函数,模型求解有很大的难度。本文利用购电模型的特点,提出了一种启发式优化算法,该算法不涉及微分计算,只涉及各个发电商报价高低的比较和功率的累加,每一步的计算简单方便,算法的收敛速度快。

The heuristic method can reduce process of defining variables space and raise efficiency of searching by using special information related to the mathematics model. It plays an unique role in solving certain problems, which is more difficult to be done by theoretical methods. Because the general model of energy purchasing for grid utility has two classes variables, one is discrete and continuous and the other is discontinuous and non-derivative, so it is very difficult to obtain the final result of the model efficiently. The method given in this paper utilizes the model’s characters and reduces the derivative calculation process compared with the former methods to solve the same problem. The calculation process and results of cases prove that the method is very effective and has a large application field.