基于复杂多重网的电网调度模型研究.doc

基于复杂多重网的电网调度模型研究 摘要：针对电网调度问题，建立了一种多节点、单重连接的网络模型。该网络模型以复杂多重网为理论基础，由发电端、连接点、用电端、连接边等几部分组成，并给出了各组成部分在模型中的定义。由网络模型的数学描述给出了相应的图形描述。通过遗传算法以煤耗成本最小和购电成本最小双目标进行问题求解，遗传算法采用VC编程实现。对网络调度模型进行运算并对运行结果进行分析讨论，验证了电网模型的可行性。 关键词：复杂多重网；电网调度；网络模型；遗传算法 Research of network model for power dispatch based on the complex multi-network Abstract：For power dispatch problem, this paper has established a multi-node and single connection network model. This network model, which is based on complex network and consisted of power generation side, connection point, power consumption side etc, defines the various components of the model. The mathematical description of the network model gives a graphic description. The genetic algorithm is proposed to solve the bi-objective dispatch problem, which is to minimize both fuel cost and power purchase costs, and realized by VC. The network model for power dispatch is computed and the result is discussed simultaneously. The feasibility of the grid network model is validated. Key words: Complex multi-network; Power dispatch; Network model; Genetic algorithms  1 引言 本文提出了一个用遗传算法优化电网调度问题的电网调度模型，对煤耗成本最小和购电成本最小双目标问题进行求解。 文献[1]中提出电网调度控制系统应具有交互、优化、协同、安全等特征，具有代表性；文献[2]使用增强增强拉格朗日Hopfield网络研究多种燃料类型调度问题；文献[3]综述了智能预警技术、优化调度技术、预防控制技术、事故处理和事故恢复技术、调度决策可视化技术等是智能电网调度控制的重点技术发展方向。文献[4]提出了6种智能调度系统,这6种智能调度统是在传统调度系统基础上,增强了电网智能调度与控制等方面内容,包含多种高级功能模块的智能调度系统；文献[5]提出粒子群优化方法是曾经在这类问题所采取的方法。 本文受国家自然科学基金项目，国家“８６３”高技术研究发展计划基金项目（２００９ＡＡ０４Ｚ１２１），中央高校基本科研业务费专项资金资助。 本文建立了一个多节点、包含调度信息描述的电网调度管理模型，对节点、路径、调度目标、调度约束等信息进行了数学语义描述，并给出形象化的图形描述。采用遗传算法求解问题是经常使用的一种方法[6]，本文使用遗传算法对简单电网调度问题进行求解，对跨网调度问题的可解性进行了讨论，分析验证所建立模型的可行性。 2 电网调度网络模型 2.1 “复杂多重网”简介 复杂多重网是一个满足如下条件的五元组： (1)是有限的节点集，且（ 表示节点的类型集）； (2)是有限的无向边集合是有限的有向边集合是节点间的有序积（不包含自环）； (5)是无向边集合E到有序积的映射，表示无向边和节点之间的关系。 (6)是有向边集合A到有序积的映射，表示有向边和节点之间的关系。 (7)图是连通的。 复杂多重网结构示意图如图 2-1所示： 图 2-1 复杂多重网结构示意图 在复杂多重网中，节点可以进行扩展，边也可以有多种类型并支持多重连接，使得该网络语义丰富，表达方式灵活多样。这样，复杂多重网就可以描述各种结构、功能复杂的系统。 2.2 电网调度网络模型 本文基于复杂多重网的建模方法，建立了一个多节点、单重连接的网络模型，电网调度系统可以用下述多元组来表示： 其中，是一个复杂多