能源系统大数据分析理论与实-7.优化方法 下.docxVIP

能源系统人工智能方法第7节

能源系统优化方法

2

o引言

o优化问题

o数学规划算法

o启发式优化算法

o多目标优化算法

目录

引言

能源系统中存在的优化问题可分为两类：

1.优化设计问题：如何对各设备进行选型和容量配置，使得系统经济高效低碳？

冷却塔

空调末端

冷却水泵冷水机组

冷却水泵

冷冻水泵

某数据中心制冷系统

3HowardCheung,ShengweiWang.2019.Optimaldesignofdatacentercoolingsystemsconcerningmulti-chillersystemconfigurationandcomponentselectionforenergy-efficientoperationandmaximizedfree-cooling.RenewableEnergy143:1717-1731.

3

引言

引言

2.优化运行问题：如何制定各设备运行参数和控制策略，使得系统运行经济安全可靠？

智能电网

太阳能发电

冷机

基于消防水池的水蓄冷吸收式冷机发电机

5YangZhao,YuehongLu,ChengchuYanandShengweiWang.2015.MPC-basedoptimalschedulingofgrid-connectedlowenergybuildingswiththermalenergystorages.EnergyandBuildings86:415-426.

5

引言

典型能源系统优化的一般流程如下：

选择决策变量

选择决策变量

制定目标函数

制定目标函数

约束条件

求解算法

求解算法

分类

?数学规划方法

?启发式优化方法

输出最优结果

输出最优结果

6YangZhao,YuehongLu,ChengchuYanandShengweiWang.2015.MPC-basedoptimalschedulingofgrid-connectedlowenergybuildingswiththermalenergystorages.EnergyandBuildings86:415-426.

6

7

o引言

o优化问题

o数学规划算法

o启发式优化算法

o多目标优化算法

目录

8

优化问题分类

常见的优化问题可根据规划中变量的性质分为连续优化问题和离散优化问题（整数规划问题）

目标函数和约束条件

是否为线性？

9

线性规划问题的数学描述

目标函数为线性函数，且约束条件为线性等式或线性不等式。其通用形式如下：

目标函数

目标函数

约束条件

约束条件

例：

maxfx=2*x1+3*x2-5*x3

s.t.x1+3*x2+x3=122*x1-5*x2+x3=10x1+x2+x3=7

x1,x2,x3=0

10

非线性规划问题的数学描述

目标函数或约束条件存在一个或多个非线性函数。其通用形式如下：

目标函数

目标函数

约束条件

约束条件

例：

s.t.x1^2—x2+x3^2≥0x1+x2^2+x3^3≤20—x1—x2^2+2=0

x2+2x3^2=3x1x1,x2,x3≥0

存在非线性函数

11

混合整数线性规划问题的数学描述

线性规划问题的决策变量都是连续变量。但在能源系统的实际应用中，有时要求决策变量只能取整数值，例如冷机的开启台数只能为整数。

混合整数线性规划问题即定义了此类同时存在具有离散变量和连续变量的线性规划

问题。其通用形式如下：

目标函数

目标函数

约束条件

约束条件

例：

存在整数项

12

混合整数非线性规划问题的数学描述

混合整数非线性规划是在非线性规划模型的基础上增加整数限制。其通用形式如下：

目标函数

目标函数

约束条件

约束条件

例：

--存在非线性函数

存在整数项

13

o引言

o优化问题

o数学规划算法

o启发式优化算法

o多目标优化算法

目录

14

数学规划算法

优点：在数学上均有明确的可解释性，求解速度快，可靠程度高

缺点：求解效率受限于问题复杂度

求解方法

15

线性规划——图解法

对于较为简单且只有两个决策变量的线性规划问题可以使用图解法。

以如下线性规划模型为例：

从图中可以看出，当红线(即目标函数)经过多边形的顶点P(即表示两个约束条件的直线交点)时，轴截距取得最大值（最优解）。

16

线性规划——多决