基于遗传算法的电力市场分段竞价交易决策研究2a5ubzrm.docVIP

基于遗传算法的电力市场分段竞价交易决策研究 （ I 论文）毕业设计 基于遗传算法的电力市场分段竞 价交易决策研究 专业：电气工程及其自动化 班级：电气065班 作者： 指导教师： 职称：教授 答辩日期：2010-6-18 摘 要 近年来，在电力市场环境下，采用什么样的竞价模型，以及竞价模型的好与坏直接影响着电力市场运营过程的公平、公开、合理性原则，而如何使用更好的竞价算法来对电力市场竞价模型进行求解，以利降低购电费用，同样具有重要的理论价值和应用前景，对电力市场的发展具有重要的意义。 电力市场分段竞价模型是近年来针对分时竞价模型的弊端提出的一种新的竞价模式。针对其排队法只能处理阶梯型报价曲线，而无法应用于其它常用报价曲线的缺点，提出了一种基于遗传算法的电力市场分段竞价交易决策算法，并设计了相应的编码方式、混合交叉变异算子等；针对简单遗传算法容易产生早熟现象的缺点，采用了自适应交叉变异率，小生境排挤技术等手段；竞价结果产生后，根据此竞价结果制定了将全天时刻分为48点的日发电计划。 应用算例，在Matlab软件平台上，对所提出的基于遗传算法的电力市场分段竞价交易算法进行了阶梯型报价曲线、线性报价曲线这两种常用报价曲线情况下的算例验证，计算结果显示算法的寻优效果因报价曲线性质的不同而略有区别，但两种情况均可得到优化的购电费用。实验结果证明了该算法应用于分段竞价模型的有效性和可行性，且不受报价曲线形式的限制。 关键词：电力市场, 分段竞价，竞价模型，遗传算法 II Abstract In recent years, under the environment of Electric Power Market, what the bidding model we used, and the advantage and disadvantage of bidding model has directly effect the fairness, justice and reasonableness of Electric Power Market’ operation process. It also has very important theoretical value and application prospect that how to using better and more universal bidding algorithm which can effectively reduce the cost of electric energy in order to reduce the price of electric power. Block bidding model is a new bidding mechanism aiming at the disadvantage of hourly bidding model. The Merit-Order Method which been commonly applied at Block Bidding Power Market can only process step-like bidding curves, but be useless in linear bidding curves, so provides a new way to solve this problem. According to the characteristic of block bidding mechanism, the coding and genetic operators are designed. This algorithm also adopt self-adaptively crossover rate and mutation rate, niche technology to keep population’s diversity, avoid premature and enhance local search ability. Basing on the result of the algorithm, the daily generation scheduling is planned in which a whole day time be divided into 48 points. On Matlab software platform, the improved genetic algorithm has been applied to the cas