一种中央空调冷水机组负荷优化方法、系统、介质及设备

1.本发明属于中央空调技术领域，具体涉及一种中央空调冷水机组负荷优化方法、系统、介质及设备。


背景技术：

2.在我国大型公共建筑的能耗中，空调系统的能耗约占建筑总能耗的40％，然而，空调系统能耗主要来自冷水机组的能耗，对冷水机组而言，其控制策略的优劣将直接决定机组能耗的高低。因此，如何在不同冷负荷条件下降低冷水机组系统能耗，继而对其进行合理控制优化是一个亟待解决的问题。此外，由于冷机群控系统通常是由性能和容量各不相同的冷水机组构成，因此研究各冷水机组在部分负荷率(partial load rate，plr)下的运行优化组合对于实现建筑节能和绿色发展具有重要的现实意义。
3.目前，该领域提出了多种冷水机组负荷优化的模型和优化算法，以推进最优冷水机组负荷(optimal chiller loading，ocl)问题的研究，但是当前基本智能算法优化环境下依然存在空调负荷分配不合理造成大量能源浪费的情况。
4.针对这个问题，考虑到差分进化(differential evoluation，de)算法在求解ocl问题时的有效性，该算法不仅能找到问题最优解，也能获得较好的平均解，且该算法在求解最优解问题方面优于基本ga算法，并解决了拉格朗日方法在低需求下产生的发散问题，但也存在迭代后期收敛速度缓慢、易陷入局部最优等问题。除此之外，也考虑到自适应遗传算法(adaptive genetic algorithm，aga)改进了基本遗传算法其交叉概率和变异概率为经验值且固定不变，容易出现算法寻优性能差，导致所选的最优参数不准确的问题，它根据个体适应度值的不同自适应的调节交叉和变异概率，使每代最优个体不会处于一种不发生变化的状态，但在实际应用中最大的不足就是容易出现过早收敛即未成熟收敛，这种现象属于遗传算法所特有，而且有很强的随机性，几乎无法预见它是否会产生。


技术实现要素：

5.本发明所要解决的技术问题在于针对上述现有技术中的不足，提供一种中央空调冷水机组负荷优化方法、系统、介质及设备，对影响算法搜索边界的判断先交叉还是先变异的判断条件进行改进，对影响算法搜索速度的最佳个体选择概率公式进行改进，以解决中央空调ocl的问题。
6.本发明采用以下技术方案：
7.一种中央空调冷水机组负荷优化方法，包括以下步骤：
8.s1、对中央空调冷水机组负荷系统进行初始化，随机产生初始群体并设置中央空调冷水机组负荷系统的参数；
9.s2、根据步骤s1设置的冷水机组负荷优化系统参数计算各个个体的适应度值f；
10.s3、根据步骤s2各个个体的适应度值f选择遗传操作的顺序；
11.s4、根据步骤s3确定的遗传操作顺序判断遗传操作结果是否已搜索到最优值或已
迭代到设定的最大迭代次数；
12.s5、如果步骤s4达到收敛条件，输出最小系统能耗值、平均系统能耗以及收敛速度，实现中央空调冷水机组负荷系统的优化。
13.具体的，步骤s1中，中央空调冷水机组负荷系统参数包括：种群规模、染色体长度、交叉概率、变异概率、最大迭代次数和决策变量个数。
14.具体的，步骤s2中，根据各个个体的适应度值f对种群所有个体进行评价，保留最大适应度个体，淘汰最小适应度个体，适应度函数为冷水机组cop最高。
15.进一步的，个体适应度值f具体为：
16.f＝a
i
+b
i
plr
i
+c
i
plr
i2
+d
i
plr
i3
17.其中，a
i
，b
i
，c
i
，d
i
是第i台冷水机组的能效曲线系数，plr
i
是第i台冷水机组的部分负荷率。
18.具体的，步骤s3中，根据步骤s2确定的各个个体的适应度值f判断f
max
代表群体中的最大适应度值，f
avg
代表群体的平均适应度值，f
min
代表群体中的最小适应度值，λ为一无穷小正数，如果成立，以自适应概率先执行变异操作，然后以自适应概率进行交叉操作，最后执行选择操作。
19.进一步的，如果不成立，以自适应概率先执行交叉操作，再以自适应概率执行变异操作，最后执行选择操作。
20.具体的，步骤s4中，遗传操作包括变异操作、交叉操作和选择操作；
21.交叉操作：在种群个体进行交叉的时候，根据此时计算得到的适应度值的实际情况使概率自适应大小调整，交叉算子如下：
[0022][0023]
其中，p
c1
和p
c2
分别是两个待交叉个体的交叉概率，f是两个交叉个体中较大的适应度值，f
avg
是种群中平均适应度值，f
max
是种群中最大适应度值；
[0024]
变异操作：在种群个体进行变异的时候，根据此时计算得到的适应度值的实际情况使概率自适应大小调整，变异算子如下：
[0025][0026]
其中，p
m1
和p
m2
分别是两个待变异个体的变异概率，f'是要变异个体的适应度值，f
avg
是种群中平均适应度值，f
max
是种群中最大适应度值；
[0027]
选择操作：引入线性微分递减策略改进最佳个体的选择概率，寻找到最优值后收敛逼近于全局最优值，最佳个体在第n代的选择概率q
n
计算公式如下：
[0028][0029]
其中，q
max
为最初定义的最佳个体的选择概率；q
min
为最初定义的最差个体的选择概率；m为最大迭代次数；
[0030]
完成选择操作后得到一个新的群体进入下一代，迭代继续执行进化搜索过程，直到找到问题最优解。
[0031]
本发明的另一个技术方案是，一种中央空调冷水机组负荷优化系统，包括：
[0032]
初始化模块，对中央空调冷水机组负荷系统进行初始化，随机产生初始群体并设置中央空调冷水机组负荷系统的参数；
[0033]
适应度模块，根据中央空调冷水机组负荷系统的参数计算各个个体的适应度值f；
[0034]
遗传选择模块，根据各个个体的适应度值f选择遗传操作的顺序；
[0035]
判断模块，根据遗传操作顺序判断遗传操作结果是否已搜索到最优值或已迭代到设定的最大迭代次数；
[0036]
输出模块，如果判断模块达到收敛条件，输出最小系统能耗值、平均系统能耗以及收敛速度，完成优化。
[0037]
本发明的另一个技术方案是，一种存储一个或多个程序的计算机可读存储介质，所述一个或多个程序包括指令，所述指令当由计算设备执行时，使得所述计算设备执行所述的方法中的任一方法。
[0038]
本发明的另一个技术方案是，一种计算设备，包括：
[0039]
一个或多个处理器、存储器及一个或多个程序，其中一个或多个程序存储在所述存储器中并被配置为所述一个或多个处理器执行，所述一个或多个程序包括用于执行所述的方法中的任一方法的指令。
[0040]
与现有技术相比，本发明至少具有以下有益效果：
[0041]
本发明一种中央空调冷水机组负荷优化方法，针对当前节能减排大背景下中央空调冷水机组依然存在能耗大的问题，基于改进自适应遗传算法(naga)对影响算法搜索边界的先交叉还是先变异的判断条件和影响算法搜索速度的最佳个体选择概率公式同时进行改进，并将其用于解决最优冷水机组负荷(ocl)问题，实现了有效降低冷水机组能耗的目的。其具有以下优点：
[0042]
第一、提出基于改进naga算法的中央空调冷水机组负荷优化新方法，为实际工程的设备运行提供丰富的理论支持，具有很强的实用性和可操作性，现实意义重大。
[0043]
第二、充分考虑种群适应度的多种集中分散程度，对影响算法搜索边界的判断先交叉还是先变异的选择条件进行改进，避免算法陷入不易收敛和过早收敛两种情况，使得改进算法在考虑更加全面的同时也提高了搜索速度。
[0044]
第三、为了避免单独使用轮盘赌选择出现“退化”现象以及搜索初期陷入局部最优，引入线性微分递减策略来改进最佳个体的选择概率，提出一种按照迭代次数平方变化的最佳个体选择概率公式，有利于在初始迭代的时候寻找满足条件的局部最优值，而在寻找到最优值后能够快速的收敛逼近于全局最优值，提高运算效率。
[0045]
第四、把提出的改进naga的中央空调冷水机组负荷优化的新方法应用于解决ocl问题，证明力合理的负荷分配能有效降低系统能耗。
[0046]
综上所述，本发明提供了一种对影响算法搜索边界以及对影响算法搜索速度同时进行改进的新方法naga，以解决中央空调ocl的问题，在保证解的质量的同时提高了收敛速度，证明了合理的负荷分配能有效降低系统能耗，响应国家节能减排的号召。
[0047]
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
[0048]
图1为本发明最佳个体选择概率的迭代次数图，其中，(a)为二次函数图，(b)为一次函数图；
[0049]
图2为本发明的改进的naga算法的流程图；
[0050]
图3为本发明的夏季典型日末端瞬时供冷量图；
[0051]
图4为本发明的采用优化分配方法后各台冷水机组的负荷分配情况图；
[0052]
图5为本发明的采用常规顺序启动方法与优化负荷分配方法的系统能耗对比图。
具体实施方式
[0053]
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0054]
应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
[0055]
还应当理解，在本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。
[0056]
还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
[0057]
在附图中示出了根据本发明公开实施例的各种结构示意图。这些图并非是按比例绘制的，其中为了清楚表达的目的，放大了某些细节，并且可能省略了某些细节。图中所示出的各种区域、层的形状及它们之间的相对大小、位置关系仅是示例性的，实际中可能由于制造公差或技术限制而有所偏差，并且本领域技术人员根据实际所需可以另外设计具有不同形状、大小、相对位置的区域/层。
[0058]
请参阅图2，本发明一种中央空调冷水机组负荷优化方法，包括以下步骤：
[0059]
s1、系统初始化；
[0060]
编码初始群体，设置参数如下：
[0061]
种群规模、染色体长度、交叉概率、变异概率、最大迭代次数和决策变量个数。
[0062]
由于在冷水机组负荷优化系统里把适应度函数中部分负荷率作为该冷水机组负荷优化系统的染色体，即系统最终优化的对象，为了保证得到最佳的优化结果，因此，需要先设置好染色体长度以及决策变量个数等系统参数，以便能快速且准确的搜索到最优的染色体对应的适应度值f。
[0063]
s2、设置适应度函数；
[0064]
根据步骤s1初始化完成设置的参数，计算各个个体的适应度值f，对种群所有个体进行评价，保留最大适应度个体，淘汰最小适应度个体，适应度函数为冷水机组cop最高，如下：
[0065]
f＝a
i
+b
i
plr
i
+c
i
plr
i2
+d
i
plr
i3
[0066]
其中，a
i
，b
i
，c
i
，d
i
是第i台冷水机组的能效曲线系数，plr
i
是第i台冷水机组的部分负荷率。
[0067]
要想得到最优的部分负荷率，需要先对步骤s1中的冷水机组负荷优化系统进行参数设置，比如种群规模、染色体长度和决策变量个数等，只有系统参数设置正确，才能得到合理分配的部分负荷率，达到适应度值f最大，进而降低冷水机组负荷优化系统的能耗。
[0068]
s3、选择遗传操作的顺序；
[0069]
根据步骤s2确定的各个个体的适应度函数值，判断是否成立，f
max
为群体中的最大适应度值，f
avg
为群体的平均适应度值，f
min
为群体中的最小适应度值，λ为无穷小正数，主要为了防止分母等于0，如果成立，以自适应概率先执行变异操作，然后以自适应概率进行交叉操作，最后执行选择操作；
[0070]
反之以自适应概率先执行交叉操作，再以自适应概率执行变异操作，最后执行选择操作；
[0071]
s4、判断是否满足收敛条件；
[0072]
根据步骤s3确定的遗传操作顺序，判断遗传操作结果是否已搜索到最优值或者已迭代到设定的最大迭代次数；若不满足收敛，返回步骤s2；
[0073]
s5、输出结果。
[0074]
根据步骤s4判断若已达到收敛条件，则输出最小系统能耗值、平均系统能耗以及收敛速度。
[0075]
本发明再一个实施例中，提供一种中央空调冷水机组负荷优化方法系统，该系统能够用于实现上述中央空调冷水机组负荷优化方法，具体的，该中央空调冷水机组负荷优化方法系统包括初始化模块、适应度模块、遗传选择模块、判断模块以及输出模块。
[0076]
其中，初始化模块，对中央空调冷水机组负荷系统进行初始化，随机产生初始群体并设置中央空调冷水机组负荷系统的参数；
[0077]
适应度模块，根据中央空调冷水机组负荷系统的参数计算各个个体的适应度值f；
[0078]
遗传选择模块，根据各个个体的适应度值f选择遗传操作的顺序；
[0079]
判断模块，根据遗传操作顺序判断遗传操作结果是否已搜索到最优值或已迭代到设定的最大迭代次数；
[0080]
输出模块，如果判断模块达到收敛条件，输出最小系统能耗值、平均系统能耗以及收敛速度，完成优化。
[0081]
本发明再一个实施例中，提供了一种终端设备，该终端设备包括处理器以及存储器，所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器用于执行所述计算机存储介质存储的程序指令。处理器可能是中央处理单元(central processing unit，cpu)，还可以是其他通用处理器、数字信号处理器(digital signal processor、
dsp)、专用集成电路(application specific integrated circuit，asic)、现成可编程门阵列(field
‑
programmable gatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等，其是终端的计算核心以及控制核心，其适于实现一条或一条以上指令，具体适于加载并执行一条或一条以上指令从而实现相应方法流程或相应功能；本发明实施例所述的处理器可以用于中央空调冷水机组负荷优化方法的操作，包括：
[0082]
对中央空调冷水机组负荷系统进行初始化，随机产生初始群体并设置中央空调冷水机组负荷系统的参数；根据设置的冷水机组负荷优化系统参数计算各个个体的适应度值f；根据各个个体的适应度值f选择遗传操作的顺序；根据确定的遗传操作顺序判断遗传操作结果是否已搜索到最优值或已迭代到设定的最大迭代次数；如果达到收敛条件，输出最小系统能耗值、平均系统能耗以及收敛速度，实现中央空调冷水机组负荷系统的优化。
[0083]
本发明再一个实施例中，本发明还提供了一种存储介质，具体为计算机可读存储介质(memory)，所述计算机可读存储介质是终端设备中的记忆设备，用于存放程序和数据。可以理解的是，此处的计算机可读存储介质既可以包括终端设备中的内置存储介质，当然也可以包括终端设备所支持的扩展存储介质。计算机可读存储介质提供存储空间，该存储空间存储了终端的操作系统。并且，在该存储空间中还存放了适于被处理器加载并执行的一条或一条以上的指令，这些指令可以是一个或一个以上的计算机程序(包括程序代码)。需要说明的是，此处的计算机可读存储介质可以是高速ram存储器，也可以是非不稳定的存储器(non
‑
volatile memory)，例如至少一个磁盘存储器。
[0084]
可由处理器加载并执行计算机可读存储介质中存放的一条或一条以上指令，以实现上述实施例中有关中央空调冷水机组负荷优化方法的相应步骤；计算机可读存储介质中的一条或一条以上指令由处理器加载并执行如下步骤：
[0085]
对中央空调冷水机组负荷系统进行初始化，随机产生初始群体并设置中央空调冷水机组负荷系统的参数；根据设置的冷水机组负荷优化系统参数计算各个个体的适应度值f；根据各个个体的适应度值f选择遗传操作的顺序；根据确定的遗传操作顺序判断遗传操作结果是否已搜索到最优值或已迭代到设定的最大迭代次数；如果达到收敛条件，输出最小系统能耗值、平均系统能耗以及收敛速度，实现中央空调冷水机组负荷系统的优化。
[0086]
实施例
[0087]
1、研究对象
[0088]
本发明以西安市高新区某一类高层综合办公楼为研究对象，空调冷源由3台单台制冷量为1519kw的螺杆式电制冷机组、4台冷冻水循环泵(3用1备)、4台冷却水循环泵(3用1备)和3台逆流式冷却塔组成，冷源系统设备参数如表1所示。设计冷冻水供回水温度为7/12℃，冷却水供回水温度为32/37℃，且集中空调逐时冷负荷综合最大值为4460kw。
[0089]
表1冷源系统设备参数
[0090][0091][0092]
2、优化问题
[0093]
当多台冷水机组联合运行时，冷水机组大部分时间段是处于部分负荷状态，且每台机组在不同的plr情况下的cop是不同的。在给定湿球温度下探讨机组plr对能效的影响时，其cop可表示成与部分负荷率plr之间的多项式关系，如式(1)所示：
[0094]
cop
i
＝a
i
+b
i
plr
i
+c
i
plr
i2
+d
i
plr
i3
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)
[0095]
其中，a
i
，b
i
，c
i
，d
i
是第i台冷水机组的能效曲线系数；cop
i
是第i台冷水机组的性能系数；plr
i
是第i台冷水机组的部分负荷率。
[0096]
最优冷水机组负荷问题的目标函数为使多冷水机组系统总能耗最小，如式(2)所示：
[0097][0098]
其中，j为多冷水机组系统总能耗，kw；n为处于运行状态的冷水机组总台数；q
0,i
为第i台冷水机组的额定制冷量，kw。
[0099]
关于冷水机组优化问题的约束条件，首先，冷水机组系统输出的冷负荷之和必须满足系统末端所需的冷负荷，如式(3)所示：
[0100][0101]
其中，cl为系统末端所需的冷负荷，kw。
[0102]
根据冷机的性能要求，另一个约束是各台冷水机组的部分负荷率不能小于30％，否则压缩机持续在低负荷情况下运转会出现停机等问题，如式(4)所示：
[0103]
plr
i
≥0.3
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)
[0104]
本发明中各台冷水机组的cop与plr的关系方程是通过系统全负荷率范围运行，在获取机组在部分负荷率从0.3～1.0变化过程中机组性能系数cop的离散点之后，通过最小
二乘法拟合获得cop与plr的关系式及精度，结果如表2所示。
[0105]
表2冷水机组cop与plr的拟合系数及精度
[0106][0107]
从表中的均方根误差rmse和决定系数r2的数值可以看出，各机组模型可以准确地反映出机组的运行特性。
[0108]
3、优化方法
[0109]
(1)差分进化算法
[0110]
de的主要思想是引入一种全新的可利用当前群体中个体差异来构造变异个体的差分变异模式。de算法在每次迭代过程中，对于当前群体中的每个目标个体，算法首先随机选择2个其他个体并使它们相减构成差分向量，然后将该差分向量乘以一个缩放因子f后加到第3个随机个体上构成变异个体，最后该变异个体再经过与对应目标个体的交叉和选择操作生成一个新个体进入下一代。
[0111]
de算法具体操作为：
[0112]
1、群体表示与初始化：算法中的群体一般表示成n个d维向量：
[0113]
{x
i
|i＝1,2,|...n}
[0114]
其中，实值向量x
i
＝(x
i
(1),x
i
(2),...,x
i
(d))代表群体中的一个个体。
[0115]
2、变异操作：对群体中的任意个体x
i
，de算法的变异操作按照v
i
＝x
r1
+f*(x
r2
‑
x
r3
)生成一个对应的变异个体。其中，x
r1
、x
r2
和x
r3
是从群体中随机选择的3个互不相同的个体，缩放因子f是一个大于0的实常数。
[0116]
3、交叉操作：在完成变异操作后，de算法将在目标个体x
i
和变异个体v
i
之间执行一种离散交叉操作，从而生成一个测试个体u
i
，该离散交叉可描述为：
[0117][0118]
其中，r
j
(0,1)是一个在(0,1)的均匀随机数发生器；j
rand
是[1,d]的一个随机整数，以确保不会出现测试个体u
i
完全复制x
i
的情况；p
cr
∈[0，1]是交叉概率，用来控制在哪些决策变量上采用变异值。
[0119]
4、选择操作：对于每一个测试个体u
i
，de算法采用如下一对一的贪心选择方式：
[0120][0121]
完成上述选择操作后，de算法得到一个新的群体{x
′
i
|i＝1,2,...n}进入下一代，从而可以迭代地继续执行进化搜索过程，直到找到问题最优解。
[0122]
(2)自适应遗传算法
[0123]
作为一种基于自然选择和群体遗传机理的全局优化搜索方法，遗传算法提供了一条处理复杂优化问题的有效途径，然而标准遗传算法由于在进化过程中各个算子都是根据经验采用恒值，这使得算法的收敛性差并且容易出现早熟现象。自适应遗传算法取长补短，当个体适应度较高时，使交叉概率和变异概率减小，当个体适应度较低时，使交叉概率和变异概率增大，这样保证算法在每一次迭代过程中，都根据个体适应度值的不同来自适应设置交叉和变异概率，这种自适应遗传算法具有很好的效率和全局最优性。自适应遗传算法中交叉算子和变异算子的选择是影响最优结果的关键所在，直接影响算法的收敛性，其计算公式如下：
[0124][0125][0126]
其中，f
max
代表群体中的最大适应度值，f
avg
代表群体的平均适应度值，f代表待交叉两个个体适应度值中的较大值，f'代表待变异个体的适应度值。该算法中，交叉变异算子随着每代个体适应度值的变化而自行调整，既保护了群体中优质的个体，又使得具有最大适应度值的个体的p
c
和p
m
不为0，这会使每代的最优个体不会处于一种不发生变化的状态。但自适应遗传算法作为一种优化方法，它自身也存在着一点的局限性，其中最大的不足就是容易出现过早收敛即未成熟收敛，未成熟收敛是指算法还未搜索到全局满意解或最优解时，群体产生的后代性能已无法超越其父代，个体因趋同而停止进化。因此，需要对自适应遗传算法进行改进，提高收敛速度和收敛精度，来更快的找到全局最优解。
[0127]
(3)改进的自适应遗传算法
[0128]
1)改进判断先交叉还是先变异的判断条件。充分考虑种群适应度的多种集中分散程度，提出低分散状态和高分散状态两个概念，改变判断先交叉还是先变异的选择条件。
[0129]
所谓低分散状态，就是除最高适应度外，其余适应度都集中很小的情况。若种群处于低分散状态时，也就是种群集中在较小适应度下，此时种群差异度较小，种群不丰富，先交叉操作会导致收敛慢或不易收敛，即会出现找不到局部最优解的不足；所谓高分散状态，就是除最低适应度外，其余适应度都集中很大的情况。若种群处于高分散状态时，也就是种群集中在较大适应度下，此时种群也是差异度较小，种群不丰富，先交叉操作会导致过早收敛，即出现不易跳出局部最优解的不足。考虑到这两种情况，改变判断先交叉还是先变异的条件公式，使得改进算法考虑更加全面。改进的条件公式为：
[0130][0131]
其中，f
max
代表群体中的最大适应度值，f
avg
代表群体的平均适应度值，f
min
代表群体中的最小适应度值，λ为一无穷小正数，主要为了防止分母等于0。当判别式说明该群体的f
avg
向f
max
靠拢，此时群体中适应度值大于平均适应度值的个体占主导地位，这些优秀个体被复制到下一代的几率较大，较差个体变异能力较低。
[0132]
以此下去，群体中各个个体将非常相似，物种多样性减少，容易产生停止现象，且当种群优良个体的数目过大时，整体会停滞不前，若先进行交叉操作会使得种群进化速度慢，导致不宜跳出局部最优解出现过早收敛即未成熟收敛，且判别式比值越小，未成熟收敛趋势越大；反之，当判别式说明该群体的f
avg
向f
min
靠拢，此时群体中适应度值小于平均适应度值的个体占主导地位，这些较差个体被复制到下一代的几率较大，较优个体变异能力较低。以此下去，群体中各个个体也将非常相似，物体多样性减少，若先进行交叉操作也会使得种群进化速度慢，导致收敛慢或不易收敛。因此，改进判断条件为
[0133]
2)改进选择算子中最佳个体选择概率公式。传统的遗传算法采用轮盘赌的方式进行个体选择，这种方法虽然优良亲本被选中的概率较大，但容易造成优良亲本被选中的情况，即“退化”现象。
[0134]
为了避免出现该现象，在此改进最佳个体在第n代的选择概率公式，并同时使用排序选择策略和截断选取策略以及精英保护策略，即把种群所有个体按适应度从大到小进行排序，截断选择平均分为4份，淘汰掉适应度小的后1/4个体，精英保存策略直接保存位于前1/4的个体作为下一代的父本，将中间1/2个体保留继续操作，按下面公式计算个体选择概率进行轮盘赌选择。
[0135][0136]
其中，是第k个个体在第n代的选择概率，k是个体在1/2种群中的排列序号，q
n
是最佳个体在第n代的选择概率。对于最佳个体的选择概率，在种群进化初期，个体之间差异较大，所以适应度大的个体应该赋予较大的选择概率，随着种群进化，种群之间差异越来越小，最佳个体的选择概率也应适当减小。因此引入线性微分递减策略，提出一种按照迭代次数平方变化的q值，是为最佳个体在第n代的选择概率计算公式：
[0137][0138]
其中，q
max
为最初定义的最佳个体的选择概率；q
min
为最初定义的最差个体的选择概率；m为最大迭代次数。从上述公式可以看出，最佳个体选择概率和迭代次数成负相关，并且最佳个体选择概率是迭代次数的二次函数。在初始迭代的时候，q
max
变化缓慢，有利于在
初始迭代的时候寻找满足条件的局部最优值，然而在接近最大迭代次数时，q
max
变化较快，有利于在寻找到最优值后能够快速的收敛逼近于全局最优值，提高运算效率。这就有效避免了当最佳个体选择概率和迭代次数成负相关，并且最佳选择概率是迭代次数的一次函数斜率恒定时，如果初始迭代没有产生较好的点，那么随着迭代次数累加以及种群差异的变小，很可能导致最后陷入局部最优值的情况。最佳个体选择概率是迭代次数的二次函数图和一次函数图如图1所示。
[0139]
利用上面求解最佳个体选择概率的公式，从保留下来的1/2个体中根据轮盘赌策略选出一半的个体，即1/4，然后将这1/4个体与先前直接保存的1/4个体组成一个个体数量为l/2的父代种群。为了防止中间过程产生或者错过更优良的个体，采用最优保存策略，即把新产生的种群中最高适应度与前一代的最高适应度比较，如果高于子代的最高适应度，就随机淘汰掉子代中一个个体，把前一代中最高适应度个体加入到新一代中产生一个新种群，此策略保证了前一代的优良个体不被遗传操作破坏。如此操作，保留下来的个体适应度相差不大，最差的个体也有机会演化后代，有利于维持种群多样性，缓解了初期局部顶端优势问题，结合精英保存策略，在保证解的质量的同时提高了收敛速度。
[0140]
基于上述对影响算法搜索边界的先交叉还是先变异的判断条件进行改进，对影响算法搜索速度的最佳个体选择概率进行改进，改进的naga算法的流程图如图2所示。
[0141]
4、仿真运行结果分析
[0142]
本发明专利运用改进naga算法优化典型日不同末端冷负荷条件下各台机组的负荷分配，与采用常规顺序启动方法下的能耗进行对比，验证改进naga算法优化冷水机组负荷的节能效果。并与de算法和aga算法对比搜索到的最小系统能耗、平均系统能耗和收敛速度三个指标，得出选择改进naga算法的优势。
[0143]
对于末端瞬时供冷量，选取7月23日作为夏季典型日，并结合研究对象为办公建筑存在的特殊性，本发明只对工作时间段8:00～18:00进行数据采集，采集频率为30分钟采集一次，夏季典型日瞬时供冷量如图3所示。从图中可以看出，由于房间积热加之室外气温影响在上午10点的时候出现一天中负荷最大值。
[0144]
为保证三种算法的可比性，de算法和aga算法的种群个数和最大迭代次数都与改进naga算法相同，将三个算法的负荷分配的结果与最小系统能耗进行比较，结果如表3和图4所示，
[0145]
表3是本发明的夏季典型日de算法、aga算法和改进naga算法的最小系统能耗比较。
[0146]
[0147]
[0148]
[0149][0150]
图4更加清楚的显示了采用优化分配方法后各台冷水机组的负荷分配情况。在不同的冷负荷需求下，改进naga算法无论是在部分负荷率的分配上还是最小系统能耗上都与de和aga算法的结果基本相同，这表明改进的naga算法与其他基本算法在搜索精度上能保持一致。
[0151]
在保证最小能耗一致的情况下，图5给出采用常规顺序启动方法与优化负荷分配方法的系统能耗对比。可以看出使用改进naga算法对冷水机组进行优化负荷分配后，多冷水机组系统能耗有不同程度的下降。从整体来看，夏季典型日单日节能率达到了10.41％，表明基于改进naga算法的冷水机组负荷优化方法具有较好的节能效果，在解决ocl问题上具有合理性。
[0152]
此外，各算法搜索到最小系统能耗的收敛速度和平均系统能耗对比如表4所示，
[0153]
表4是夏季典型日de算法、aga算法和改进naga算法的平均系统能耗与运行速度比较。
[0154]
[0155]
[0156][0157]
在各冷负荷需求下搜索到最优值所需的收敛速度相比较来说，de算法收敛最慢，其次是aga，改进的naga算法收敛速度最快，速度有一个明显的提升，证明改进的naga算法收敛性能最好；就搜索到最优值所需的平均能耗相比较来说，de算法平均能耗最高，其次是aga，改进的naga算法搜索到的平均系统能耗最低，证明改进的naga算法寻优性能最好。
[0158]
综上所述，本发明一种中央空调冷水机组负荷优化方法，针对de算法在迭代后期收敛速度缓慢、易陷入局部最优的不足以及aga算法容易出现未成熟收敛的问题，提出改进的自适应遗传(new adaptive genetic algorithm，naga)新方法，充分考虑种群集中分散程度，全面分析算法可能产生的不易收敛和过早收敛两种不利情况，对影响算法搜索边界的先交叉还是先变异的判断条件进行改进，对影响算法搜索速度的最佳个体选择概率进行改进，缓解了初期局部顶端优势问题，有利于维持种群多样性，在保证解的质量的同时提高了收敛速度。最后将其应用于ocl问题中，证明了本发明方法的适用性及负荷分配的合理性。。
[0159]
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd
‑
rom、光学存储器等)上实施的计算机程序产品的形式。
[0160]
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序
指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0161]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0162]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0163]
以上内容仅为说明本发明的技术思想，不能以此限定本发明的保护范围，凡是按照本发明提出的技术思想，在技术方案基础上所做的任何改动，均落入本发明权利要求书的保护范围之内。